TY - GEN
T1 - A qualitative method for measuring the structural complexity of software systems based on complex networks
AU - Yutao, Ma
AU - Keqing, He
AU - Dehui, Du
PY - 2005
Y1 - 2005
N2 - How can we effectively measure the complexity of a modern complex software system has been a challenge for software engineers. Complex networks as a branch of Complexity Science are recently studied across many fields of science, and many large-scale software systems are proved to represent an important class of artificial complex networks. So, we introduce the relevant theories and methods of complex networks to analyze the topological/structural complexity of software systems, which is the key to measuring software complexity. Primarily, basic concepts, operational definitions, and measurement units of all parameters involved are presented respectively. Then, we propose a qualitative measure based on the structure entropy that measures the amount of uncertainty of the structural information, and on the linking weight that measures the influences of interactions or relationships between components of software systems on their overall topologies/structures. Eventually, some examples are used to demonstrate the feasibility and effectiveness of our method.
AB - How can we effectively measure the complexity of a modern complex software system has been a challenge for software engineers. Complex networks as a branch of Complexity Science are recently studied across many fields of science, and many large-scale software systems are proved to represent an important class of artificial complex networks. So, we introduce the relevant theories and methods of complex networks to analyze the topological/structural complexity of software systems, which is the key to measuring software complexity. Primarily, basic concepts, operational definitions, and measurement units of all parameters involved are presented respectively. Then, we propose a qualitative measure based on the structure entropy that measures the amount of uncertainty of the structural information, and on the linking weight that measures the influences of interactions or relationships between components of software systems on their overall topologies/structures. Eventually, some examples are used to demonstrate the feasibility and effectiveness of our method.
UR - https://www.scopus.com/pages/publications/33847276629
U2 - 10.1109/APSEC.2005.14
DO - 10.1109/APSEC.2005.14
M3 - 会议稿件
AN - SCOPUS:33847276629
SN - 0769524656
SN - 9780769524658
T3 - Proceedings - Asia-Pacific Software Engineering Conference, APSEC
SP - 257
EP - 263
BT - Proceedings - 12th Asia-Pacific Software Engineering Conference, APSEC'05
T2 - 12th Asia-Pacific Software Engineering Conference, APSEC'05
Y2 - 15 December 2005 through 17 December 2005
ER -