Node mixing and group structure of complex software networks
arXiv:1502.05067 · doi:10.1142/S0219525914500222
Abstract
Large software projects are among most sophisticated human-made systems consisting of a network of interdependent parts. Past studies of software systems from the perspective of complex networks have already led to notable discoveries with different applications. Nevertheless, our comprehension of the structure of software networks remains to be only partial. We here investigate correlations or mixing between linked nodes and show that software networks reveal dichotomous node degree mixing similar to that recently observed in biological networks. We further show that software networks also reveal characteristic clustering profiles and mixing. Hence, node mixing in software networks significantly differs from that in, e.g., the Internet or social networks. We explain the observed mixing through the presence of groups of nodes with common linking pattern. More precisely, besides densely linked groups known as communities, software networks also consist of disconnected groups denoted modules, core/periphery structures and other. Moreover, groups coincide with the intrinsic properties of the underlying software projects, which promotes practical applications in software engineering.
26 pages, 14 figures, 11 tables
References in corpus (26)
- Emergence of scaling in random networks
- Community structure in social and biological networks
- Community detection in graphs
- Power-law distributions in empirical data
- Uncovering the overlapping community structure of complex networks in nature and society
- Assortative mixing in networks
- Finding community structure in networks using the eigenvectors of matrices
- Hierarchical organization of modularity in metabolic networks
- Mixing patterns in networks
- Specificity and stability in topology of protein networks
- Comparing community structure identification
- Dynamical and correlation properties of the Internet
- Why social networks are different from other types of networks
- Large-scale topological and dynamical properties of Internet
- Mixture models and exploratory analysis in networks
- Software systems as complex networks: structure, function, and evolvability of software collaboration graphs
- Characterizing the community structure of complex networks
- Edge direction and the structure of networks
- Scale-free Networks from Optimal Design
- Community extraction for social networks
- Self-similar scaling of density in complex real-world networks
- Community structure of complex software systems: Analysis and applications
- Protein-Interaction-Networks: More than mere modules
- Logarithmic growth dynamics in software networks
- Evolution of a Modular Software Network
- Ubiquitousness of link-density and link-pattern communities in real-world networks