Community structure of complex software systems: Analysis and applications

Physica A: Statistical Mechanics and its Applications

Volumn 390, Issue 16, 2011, Pages 2968-2975

  Šubelj, Lovro ^a   Bajec, Marko ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Community structure; Complex networks; Software systems

Indexed keywords

APPLICATION PROGRAMS;

COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPLEX SOFTWARE SYSTEMS; DEPENDENCY NETWORKS; RECENT RESEARCHES; SCALE-FREE DEGREE; SOFTWARE SYSTEMS; THIRD PARTIES;

COMPLEX NETWORKS;

EID: 79956373907     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2011.03.036     Document Type: Article

References (58)

1. D.J. Watts, and S.H. Strogatz Collective dynamics of 'small-world' networks Nature 393 6684 1998 440 442 (Pubitemid 28292183)
2. A. Barabsi, and R. Albert Emergence of scaling in random networks Science 286 5439 1999 509 512
3. M. Girvan, and M.E.J. Newman Community structure in social and biological networks P. Natl. Acad. Sci. USA 2002 7821 7826 (Pubitemid 34650963)
4. S.H. Strogatz Exploring complex networks Nature 410 2001 268
5. G. Palla, I. Dernyi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814
6. C.R. Myers, Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs, Phys. Rev. E 68 (2).
7. S. Valverde, and R. V Sol Logarithmic growth dynamics in software networks Europhys. Lett. 72 5 2005 858 864 (Pubitemid 41757783)
8. S. Valverde, and R.V. Sol Network motifs in computational graphs: a case study in software architecture Phys. Rev. E 72 2 2005 026107
9. K. Cai, and B. Yin Software execution processes as an evolving complex network Inform. Sciences 179 12 2009 1903 1928
10. G.A. Kohring Complex dependencies in large software systems Adv. Complex Syst. 12 6 2009 565 581
11. S. Valverde, R.F. Cancho, and R.V. Sol Scale-free networks from optimal design Europhys. Lett. 60 4 2002 512
12. P. Gleiser, and L. Danon Community structure in jazz Adv. Complex Syst. 6 4 2003 565
13. S. Fortunato Community detection in graphs Phys. Rep. 486 3-5 2010 75 174
14. S.E. Schaeffer Graph clustering Comput. Sc. Rev. 1 1 2007 27 64
15. M.H. Halstead Elements of Software Science 1977 Elsevier
16. D. Li, Y. Han, J. Hu, Complex network thinking in software engineering, in: Proceedings of the International Conference on Computer Science and Software Engineering, 2008, pp. 264268.
17. L. Subelj, M. Bajec, Unfolding network communities by combining defensive and offensive label propagation, in: Proceedings of the International Workshop on the Analysis of Complex Networks, 2010, pp. 87104.
18. D. Hyland-Wood, D. Carrington, S. Kaplan, Scale-free nature of java software package, class and method collaboration graphs, Tech. rep., University of Maryland, 2006.
19. G. Concas, M. Marchesi, S. Pinna, and N. Serra On the suitability of yule process to stochastically model some properties of object-oriented systems Physica A 370 2 2006 817 831 (Pubitemid 44321940)
20. N. LaBelle, E. Wallingford, Inter-package dependency networks in open-source software, e-print arXiv:0411096v1.
21. S. Valverde, and R.V. Sol Hierarchical small worlds in software architecture Dynam. Cont. Dis. Ser. B 14 2007 1 11
22. R.V. Sol, R. Ferrer-Cancho, J.M. Montoya, and S. Valverde Selection, tinkering, and emergence in complex networks: crossing the land of tinkering Complexity 8 1 2003 20 33 (Pubitemid 36218597)
23. A.A. Gorshenev, and Y.M. Pis'mak Punctuated equilibrium in software evolution Phys. Rev. E 70 6 2004 1 4
24. X. Zheng, D. Zeng, H. Li, and F. Wang Analyzing open-source software systems as complex networks Physica A 387 24 2008 6190 6200
25. G. Baxter, M. Frean, J. Noble, M. Rickerby, H. Smith, M. Visser, H. Melton, E. Tempero, Understanding the shape of java software, in: Proceedings of the ACM SIGPLAN International Conference on Object-Oriented Programming, Systems, Languages, and Applications, 2006, pp. 397412.
26. S. Jenkins, and S. Kirk Software architecture graphs as complex networks: a novel partitioning scheme to measure stability and evolution Inform. Sciences 177 12 2007 2587 2601 (Pubitemid 46528941)
27. E.A. Variano, and J.H. McCoy H.Lipson, Networks, dynamics, and modularity Phys. Rev. Lett. 92 18 2004 188701
28. R. Guimer, M. Sales-Pardo, and L.A.N. Amaral Modularity from fluctuations in random graphs and complex networks Phys. Rev. E 70 2 2004 025101
29. N. Kashtan, and U. Alon Spontaneous evolution of modularity and network motifs P. Natl. Acad. Sci. USA 102 39 2005 13773 13778 (Pubitemid 41377654)
30. P. Holme, and M.E.J. Newman Nonequilibrium phase transition in the coevolution of networks and opinions Phys. Rev. E 74 5 2006 056108
31. R.K. Pan, and S. Sinha Modular networks emerge from multiconstraint optimization Phys. Rev. E 76 2007 045103
32. X. Gu An evolutionary model for the origin of modularity in a complex gene network J. Exp. Zool. 312 2 2009 75 82
33. A. Zaidman, T. Calders, S. Demeyer, J. Paredaens, Applying webmining techniques to execution traces to support the program comprehension process, in: Proceedings of the European Conference on Software Maintenance and Reengineering, 2005, pp. 134142. (Pubitemid 41462512)
34. S. Valverde, and R.V. Sol On the nature of design Complex Engineered Systems 2006 Springer-Verlag New York pp. 72100
35. J. O'Madadhain, D. Fisher, S. White, P. Smyth, and Y. biao Boey Analysis and visualization of network data using JUNG J. Stat. Softw. 10 2 2005 1 35
36. L. Wen, D. Kirk, R.G. Dromey, Software systems as complex networks, in: Proceedings of the IEEE International Conference on Cognitive Informatics, 2007, pp. 106115.
37. JUnit testing framework, http://junit.org/.
38. JavaMail mail and messaging framework, http://java.sun.com/products/ javamail/.
39. Flamingo GUI component suite, https://flamingo.dev.java.net/.
40. Colt scientific computing library, http://acs.lbl.gov/software/colt/.
41. Java language, http://java.sun.com/.
42. M.E.J. Newman Detecting community structure in networks Eur. Phys. J. B 38 2 2004 321 330
43. A. Clauset, M.E.J. Newman, and C. Moore Finding community structure in very large networks Phys. Rev. E 70 6 2004 066111
44. U.N. Raghavan, R. Albert, and S. Kumara Near linear time algorithm to detect community structures in large-scale networks Phys. Rev. E 76 3 2007 036106
45. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Phys. Rev. E 69 2 2004 026113
46. S. Fortunato, and M. Barthelemy Resolution limit in community detection P. Natl. Acad. Sci. USA 2007 36 41 (Pubitemid 46075032)
47. J. Leskovec, K.J. Lang, A. Dasgupta, and M.W. Mahoney Community structure in large networks: natural cluster sizes and the absence of large well-defined clusters Internet Math 6 1 2009 29 123
48. B.H. Good, Y. deMontjoye, and A. Clauset Performance of modularity maximization in practical contexts Phys. Rev. E 81 4 2010 046106
49. A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Phys. Rev. E 80 5 2009 056117
50. L. Danon, A. Daz-Guilera, J. Duch, A. Arenas, Comparing community structure identification, J. Stat. Mech., P09008.
51. V.D. Blondel, J. Guillaume, R. Lambiotte, E. Lefebvre, Fast unfolding of communities in large networks, J. Stat. Mech., P10008.
52. J. Mei, S. He, G. Shi, Z. Wang, W. Li, Revealing network communities through modularity maximization by a contraction-dilation method, New J. Phys., 11 (4).
53. X. Liu, and T. Murata Advanced modularity-specialized label propagation algorithm for detecting communities in networks Physica A 389 7 2009 1493
54. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi Defining and identifying communities in networks P. Natl. Acad. Sci. USA 101 2004 2658 2663 (Pubitemid 38327665)
55. W.P. Stevens, G.J. Myers, and L.L. Constantive Structured design, IBM Syst. J. 38 2 1999 231 256
56. C. Szyperski Component Software: Beyond object-Oriented Programming 1998 Addison-Wesley
57. L. Freeman A set of measures of centrality based on betweenness Sociometry 40 1 1977 35 41
58. L.C. Freeman Centrality in social networks: conceptual clarification Soc. Networks 1 3 1979 215 239