A qualitative method for measuring the structural complexity of software systems based on complex networks

Proceedings - Asia-Pacific Software Engineering Conference, APSEC

Volumn 2005, Issue , 2005, Pages 257-263

  Yutao, Ma ^b   Keqing, He ^a   Dehui, Du ^b  

^a WUHAN UNIVERSITY   (China)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; PARAMETER ESTIMATION; TOPOLOGY; UNCERTAIN SYSTEMS;

LARGE-SCALE SOFTWARE SYSTEMS; STRUCTURAL COMPLEXITY; STRUCTURAL INFORMATION;

SOFTWARE ENGINEERING;

EID: 33847276629     PISSN: 15301362     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APSEC.2005.14     Document Type: Conference Paper

References (20)

1. F.P. Brooks, "Three Great Challenges for Half-Century-Old Computer Science", Journal of the ACM, Vol.50, No.1, 2003, pp. 25-26.
2. D.J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks", Nature, 393, 1998, pp. 440-442.
3. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks", Science, 286, 1999, pp. 509-512.
4. C.R. Myers, "Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs", Phys. Rev. E, 68, 046116, 2003.
5. S. Valverde and R.V. Solé, "Hierarchical Small Worlds in Software Architecture", Working paper of Santa Fe Institute, SFI/03-07-44, 2003.
6. M.H. Halstead, Elements of Software Science, New York: Elsevier North Holland, 1977.
7. T.J. McCabe, "A Complexity Measure", IEEE Transactions on Software Engineering, Vol.2, No.4, 1976, pp. 308-320.
8. S.M. Henry and D. Kafura, "Software Structure Metrics Based on Information Flow", IEEE Transactions on Software Engineering, Vol. SE-7, 1981, pp. 510-518.
9. th International Conference on SW-Engineering, Orlando, Florida, 1984, pp. 294-431.
10. S.S.Yau and J.S. Collofello, "Some Stability Measures for Software Maintenance", IEEE Transactions on Software Engineering, Volume SE-6, 1980, pp. 545-552.
11. S.R. Chidamber and C.F. Kemerer, "A Metrics Suite for Object-Oriented Design", IEEE Transactions on Software Engineering, Vol. 20, 1994, pp. 476-493.
12. M. Lorenz and J. Kidd, Object-Oriented Software Metrics, A Practical Guide, Englewood Cliffs, N.J.: PTR Prentice-Hall, 1994.
13. F. Brito e Abreu, "The MOOD Metrics Set", Proceedings of ECOOP'95 Works/hop on Metrics, Aarhus, Denmark, LNCS 952, 1995.
14. A.-L. Barabási, Linked: The New Science of Networks, Perseus Publishing, Cambridge, MA, 2002.
15. R.V. Solé and S. Valverde. "Information Theory of Complex Networks: On Evolution and Architectural Constraints", Proceedings of International Conference on Complex Networks, Springer-Verlag, Lect. Notes Phys. 650, 2004, pp. 189-207.
16. M. Shaw and D. Garlan, Software Architecture: Perspectives on an Emerging Discipline, New York: Prentice-Hall International, Inc., 1996.
17. MOF specification, version 1.4, available at WWW: http://www.omg.org/ technology/documents/formal/mof.htm.
18. th International Conference on Software Engineering, Limerick, Ireland, 2000, pp. 178-187.
19. C.E. Shannon and W. Weaver, The Mathematical Theory of Communication, University of Illinois Press, Urbana, Ill, 1949.
20. S. Valverde, R. Ferrer and R.V. Solé, "Scale Free Networks from Optimal Design", Europhys. Lett., 60, 2002, pp. 512-517.