Software complexity metrics based on complex networks

Tien Tzu Hsueh Pao/Acta Electronica Sinica

Volumn 34, Issue SUPPL., 2006, Pages 2371-2375

  Li, Bing ^a,b   Wang, Hao ^b   Li, Zeng Yang ^a   He, Ke Qing ^a   Yu, Dun Hui ^a,b  

^a WUHAN UNIVERSITY   (China)

^b HUBEI UNIVERSITY   (China)

Author keywords

Complex networks; Complexity Metrics; Next generation software engineering (NGSE); Software complexity

Indexed keywords

EVOLUTIONARY ALGORITHMS; LARGE SCALE SYSTEMS;

COMPLEX NETWORKS; COMPLEX SYSTEM; COMPLEXITY METRICS; FORMING MECHANISM; LARGE SCALE SOFTWARE SYSTEM; MATHEMATICAL FOUNDATION; NETWORK CENTRIC; NEXT GENERATION SOFTWARE ENGINEERING (NGSE); SOFTWARE COMPLEXITY; SOFTWARE DEVELOPMENT; SOFTWARE QUALITY; SOFTWARE STRUCTURE;

SOFTWARE ENGINEERING;

EID: 34248201474     PISSN: 03722112     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Rubey R J, Hartwick R D. Quantitative measurement of program quality[A]. Proceedings of the 23rd ACM National Conference[C]. NewYork: ACM Press, 1968.671-677.
2. Halstead M H. Elements of Software Science[M]. New York: Elsevier North-Holland, 1977.
3. McCabe T. A complexity measure[J]. IEEE Transactions on Software Engineering, 1976, 2(4): 308-320.
4. Brito F, Abreu E, MOOD-metrics for object-oriented design[A]. OOPSLA'94 Workshop on Pragmatic and Theoretical Directions in Object-Oriented Software Metrics[C]. Portland: OR, 1994.
5. Weyuker E. Evaluating software complexity measures[J]. IEEE Transactions on Software Engineering, 1988, 14: 1357-1365.
6. Chidamber S R, Kemerer C F. A metrics suite for object oriented design[J]. IEEE Transactions on Software Engineering, 1994, 20(6): 476-492.
7. Watts D J, Strogatz S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393: 440-442.
8. Batabasi A L and Albert R. Emergence of scaling in random networks[J]. Science, 1999, 286: 509-512.
9. Valverde S, Ferrer Cancho R, Sole'R V. Scale-free networks from optimal design[J]. Europhysics Letters, 2002, 60: 512-517.
10. Sole'R V, Ferrer R, Montoya J M, Valverde S. Tinkering and emergence in complex networks[J]. Complexity, 2002, 8(1): 20-33.
11. A Potanin, J Noble, M Frean, Robert Biddle. Scale-free geometry in object-oriented programs[J]. Communications of the ACM, 2005, 48(5): 99-103.
12. Liu Bin, Li Deyi, Li Bing. Mining representative nodes in scale-free networks[J]. Dynamics of Continuous, Discrete and Impulsive Systems (Series B: Applications and Algorithms), 2006, 13(3): 395-400.
13. Valverde S, Sole R. Hierarchical Small-Worlds in Software Architecture[R]. Santa Fe Institute working paper, SFI/03-07-044, 2003.