Using the k-core decomposition to analyze the static structure of large-scale software systems

Journal of Supercomputing

Volumn 53, Issue 2, 2010, Pages 352-369

  Zhang, Haohua ^a,b   Zhao, Hai ^a   Cai, Wei ^a   Liu, Jie ^b   Zhou, Wanlei ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b SHENYANG NORMAL UNIVERSITY   (China)

Author keywords

Complex networks; k cores; Software metrics; Software structure; Visualization

Indexed keywords

COMPLEX NETWORKS; CORENESS; EVOLUTION STABILITY; K-CORES; LARGE-SCALE SOFTWARE SYSTEMS; LARGE-SCALE SOFTWARES; QUANTITATIVE METHOD; SOFTWARE METRICS; SOFTWARE STRUCTURES; SOFTWARE UNDERSTANDING; STATIC STRUCTURES; STRUCTURAL COMPLEXITY;

COMPUTER SOFTWARE; VISUALIZATION;

CIRCUIT THEORY;

EID: 77955654536     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-009-0299-0     Document Type: Article

References (22)

1. EW Dijkstra 1972 The Humble programmer J Commun ACM 15 10 859 866 10.1145/355604.361591
2. EW Dijkstra 2001 The end of computing science J Commun ACM 44 3 92 10.1145/365181.365217 1419398
3. DJ Watts SH Strogatz 1998 Collective dynamics of small-world networks J Nat 393 440 442 10.1038/30918 (Pubitemid 28292183)
4. A-L Barabasi 2003 Linked: the new science of networks Am J Phys 71 4 409 410 10.1119/1.1538577
5. Albert R, Barabasi A-L (2002) Statistical mechanics of complex networks. J Rev Modem Phys 74(47)
6. Ma Y, He K, Du D (2005) A qualitative method for measuring the structural complexity of software systems based on complex networks. J APSEC 257-263
7. CR Myers 2003 Software systems as complex networks: structure, function, and evolvability of software collaboration graphs J Phys Rev E 68 046116 10.1103/PhysRevE.68.046116
8. Valverde S, Sole RV (2003) Hierarchical small worlds in software architecture. J Working Paper of Santa Fe Institute, SFI/03-07-44
9. Junger M, Mutzel P (2003) Graph drawing software. Springer, New York
10. V Batagelj M Zaversnik 2002 Generalized cores Prepr ser-Univ Ljubl Inst Math 40 799 1 10 [COBISS. SI-ID 11381081]
11. JI Alvarez-Hamelin L Dall'Asta A Barrat A Vespignani 2006 k-core decomposition: a tool for the visualization of large scale networks Adv Neural Inf Process Syst (Can) 18 41
12. Mahadevan P, Krioukov DV, Fomenkov M, Huffaker B, Dimitropoulos XA, Claffy KC, Vahdat A (2005) Lessons from three views of the Internet topology. CAIDA Technical Report TR-2005-02
13. S Zhou GQ Zhang 2007 Chinese Internet AS-level topology IET Commun 1 2 209 214 10.1049/iet-com:20060518 (Pubitemid 46627372)
14. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabasi A-L (2002) Hierarchical organization of modularity in metabolic networks. J Sci 297(30)
15. Barabasi A-L, Bonabeau E (2003) Scale free networks. J Sci Am 60-69
16. LC Freeman 1977 A set of measures of centrality based on betweenness J Sociom 44 35 41 10.2307/3033543
17. HB Fraser AE Hirsh LM Steinmetz 2002 Evolutionary rate in the protein interaction network J Sci 296 5568 750 752
18. S Wuchty E Almaas 2005 Peeling the yeast protein network Proteomics 5 2 444 449 10.1002/pmic.200400962 (Pubitemid 40262062)
19. Y Ma K He J. Liu 2007 Network motifs in object-oriented software systems J Dyn Contin, Discrete Impuls Syst, Ser B: Appl Algorithms 14 36 166 172
20. MM Lehman 1980 On understanding laws, evolution and conservation in the large program life cycle J Syst Softw 1 3 213 221 10.1016/0164-1212(79)90022-0 1539322 (Pubitemid 12514021)
21. Lehman MM (1997) Laws of software evolution revisited. In: Proc. EWSPT'96, Nancy, 9-11 October 1997, pp 108-124
22. RV Sole S Valverde 2008 Spontaneous emergence of modularity in cellular networks J R Soc Interface 5 129 133 10.1098/rsif.2007.1108 (Pubitemid 350159189)