Metrics of Graph Abstraction for Component-Based Software Architecture

The challenges for building the component-based software architecture are how to estimate the assembly of reusable software components and make the properties forecast to the associated architecture. To address these issues, this paper discerns the assembly patterns of components and proposes using graph theory to depict the component-based architecture at first. Then, the component assembly graph has been defined as the abstract representation of the component assembly in the architecture, which is a key factor in determining the suitable architectural structure. Based on such graph theory, some metrics have been defined to measure the components assembly. At the end, the paper discusses how to optimize the architecture from component level, which also shows the graph theory should be paid attention to for the software engineering in future.