Survey of the measurement of software structures based on complex networks
Wang Li · Caai Transactions on Intelligent Systems · 2011
Software complexity is closely related to software quality,development cost,and development efficiency.Thus the measurement and control of software structural complexity is one of the most challenging problems in computer science.Recently,the research of complex networks has been providing new theories,methods,and tools for the study of software structural complexity,and overcoming some shortcomings of traditional measurement methods,such as only focusing on the microstructures and a lack of structural integrality,which results in the interdisciplinary field of complex network and traditional software engineering.In this paper,the following aspects of the research work in this new area were summarized and reviewed: topological structure analysis,network modeling,and the application of complexity controls and structural optimization.A perspective for meaningful future research emphasis was given including aspects such as network modeling based on weighted models and dynamical evolving mechanism of software systems.