Software architecture graphs as complex networks: A novel partitioning scheme to measure stability and evolution

Information Sciences

Volumn 177, Issue 12, 2007, Pages 2587-2601

  Jenkins, S ^a   Kirk, S R ^a  

^a UNIVERSITY WEST   (Sweden)

Author keywords

Complexity; Directed network; Lehman's laws; Power law; Scale free; Software measurement; Software metric

Indexed keywords

GRAPH THEORY; JAVA PROGRAMMING LANGUAGE; MAINTAINABILITY; MEASUREMENT THEORY; NATURAL SCIENCES; PHASE TRANSITIONS;

DIRECTED NETWORK; LEHMAN'S LAWS; POWER LAWS; SCALE-FREE; SOFTWARE MEASUREMENT; SOFTWARE METRIC;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 34047136081     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.01.021     Document Type: Article

References (51)

1. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (2002) 47-97
2. Albert R., Jeong H., and Barabási A.-L. Error and attack tolerance of complex networks. Nature 406 (2000) 378-381
3. Albert R., Jeong H., and Barabási A.-L. Diameter of the world-wide-web. Nature 401 (1999) 130-131
4. Amaral L.A.N., Barrat A., Barabasi A.-L., et al. Eur. Phys. J. B 38 (2004) 143-145
5. Bansiya J., Davis C., and Etzkorn L. An entropy-based complexity measure for object-oriented designs. Theor. Pract. Obj.-Oriented Syst. 5 2 (1999) 111-118
6. Barabási A.-L. LINKED - The New Science of Networks (2002), Perseus, Cambridge, MA
7. Beck K. Extreme Programming Explained: Embrace Change (1999), Addison-Wesley, Boston, MA
8. P. Becker, J. Hereth, G. Stumme, ToscanaJ: an open source tool for qualitative data analysis, in: V. Duquenne, B. Ganter, M. Liquiere, E.M. Nguifo, G. Stumme (Eds.), Advances in Formal Concept Analysis for Knowledge Discovery in Databases, Proc. Workshop FCAKDD of the 15th European Conference on Artificial Intelligence (ECAI 2002), Lyon, France, July 23, 2002. http://toscanaj.sourceforge.net.
9. Brown W.J., McCormick H.W., and Thomas S.W. Anti-Patterns and Patterns in Software Configuration Management (1999), John Wiley & Sons
10. Buschmann F., Meunier R., Rohnert H., Sommerlad P., and Stal M. Pattern-Oriented Software Architecture (1996), John Wiley and Sons. 0-471-95869-7
11. Cai K.Y., and Chen L. Analyzing software science data with partial repeatability. J. Syst. Software 63 (2002) 173-186
12. Callaway D.S., Newman M.E.J., Strogatz S.H., and Watts D.J. Phys. Rev. Lett. 85 (2000) 5468
13. Cohen R., Erez K., Ben-Avraham D., and Havlin S. Breakdown of the Internet under intentional attack. Phys. Rev. Lett. 86 (2001) 3682
14. Csete M.C., and Doyle J.C. Reverse engineering of biological complexity. Science 295 (2002) 1664-1669
15. Debenedetti P.G. Thermodynamics: When a Phase is Born. Nature 441 (2006) 168-169
16. Dorogovstev S.N., and Mendes J.F.F. Comment on "Breakdown of the Internet under Intentional Attack". Phys. Rev. Lett. 87 (2001) 219801
17. Dorogovstev S.N., and Mendes J.F.F. Evolution of Networks - From Biological Nets to the Internet and WWW (2003), Oxford University Press, Oxford
18. Etzkorn L., Bansiya J., and Davis C. Design and code complexity metrics for OO classes. J. Object-Orient. Prog. March/April (1999)
19. Faloutsos M., Faloutsos P., and Faloutsos C. On power-law relationships of the internet topology. ACM SIGCOMM'99. Comput. Commun. Rev. 29 (1999) 251-263
20. Fenton N.E., and Neil M. Software metrics: successes, failures and new directions. J. Syst. Software 47 (1999) 149-157
21. Gamma E., Helm R., Johnson R., and Vlissides J. Design Patterns: Elements of Reusable Object-Oriented Software (1994), Addison-Wesley, Reading, MA
22. Glauche I., Krause W., Sollacher R., and Greiner M. Continuum percolation of wireless ad hoc communication networks. Physica A 325 (2003) 577-600
23. Glauche I., Krause W., Sollacher R., and Greiner M. Distributive routing & congestion control in wireless multihop ad hoc communication networks. Physica A 341 (2004) 677-701
24. Halstead M.H. Elements of Software Science, Operating, and Programming Systems Series vol. 7 (1997), Elsevier, New York, NY
25. Hellerman L. A measure of computational work. IEEE Trans. Comput. 21 5 (1972) 439-448
26. P. Holme, Core-periphery organisation of complex networks, vol. 1, 2005.
27. .
28. .
29. .
30. .
31. Jeong H., Tombor B., Albert R., Oltvai Z.N., and Barabási A.-L. The large-scale organisation of metabolic networks. Nature 407 (2000) 651-654
32. Jones C. Software metrics: good, bad, and missing. Computer 27 9 (1994) 98-100
33. Khoshgoftaar T.M., and Allen E.B. Empirical assessment of a software metric: the information content of operators. Software Qual. J. 9 (2001) 99-112
34. Kirk S.R., and Jenkins S. J. Syst. Software 72 (2004) 179-186
35. Kumar R., Raghavan P., et al. Comput. Networks 31 (1999) 1481-1493
36. Köker R. Design and performance of an intelligent predictive controller for a six-degree-of-freedom robot using the Elman network. Inform. Sci. 176 12 (2006) 1781-1799
37. Lehman M.M. Programs, life cycles and laws of software evolution. Proc. IEEE Special Issue on Software Eng. 68 9 (1980) 1060-1076
38. Lehman M.M., and Belady L.A. Program Evolution - Processes of Software Change (1985), Academic Press, London p. 538
39. Lu Z., Shieh L.-S., Chen G., and Coleman N.P. Adaptive feedback linearization control of chaotic systems via recurrent high-order neural networks. Inform. Sci. 176 (2006) 2337-2354
40. Martin R.C. Agile Software Development, Principles, Patterns and Practices. first ed. (2002), Prentice Hall
41. Myers C.R. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Phys. Rev. E 68 (2003) 046116
42. Pedrycz W., and Bargiela A. Fuzzy fractal dimensions and fuzzy modeling. Inform. Sci. 153 (2003) 199-216
43. Raymond E. The Cathedral and the Bazaar: Musings on Linux and Open Source by an Accidental Revolutionary (1999), O'Reilly & Associates, Sebastopol, CA
44. C.E. Shannon, A mathematical theory of communication, Bell System Technical Journal 27, 379-423, and (1948) 623-656.
45. Shu B., and Kak S. A neural network-based intelligent metasearch engine. Inform. Sci. 120 (1999) 1-11
46. Swenson J., and Adams S. Mixed alkali effect in glasses. Phys. Rev. Lett. 90 15 (2003) 1555071-1555074
47. J. Tessier, 'Dependency Finder', http://depfind.sourceforge.net/.
48. Vacher R., Woignier T., Pelous J., and Courtens E. Structure and self-similarity of silica aerogels. Phys. Rev. B 37 11 (1988)
49. Valverde S., Cancho F., and Solé R.V. Scale-free networks from optimal design. Europhys. Lett. 60 4 (2002) 512-517
50. Williamson A. JDJ editors choice awards. Java Developers J. 8 6 (2003)
51. Zuse H. A Framework of Software Measurement (1998), Walter de Gruyter, Berlin, New York