Logarithmic growth dynamics in software networks
arXiv:physics/0511064 · doi:10.1209/epl/i2005-10314-9
Abstract
In a recent paper, Krapivsky and Redner (Phys. Rev. E, 71 (2005) 036118) proposed a new growing network model with new nodes being attached to a randomly selected node, as well to all ancestors of the target node. The model leads to a sparse graph with an average degree growing logarithmically with the system size. Here we present compeling evidence for software networks being the result of a similar class of growing dynamics. The predicted pattern of network growth, as well as the stationary in- and out-degree distributions are consistent with the model. Our results confirm the view of large-scale software topology being generated through duplication-rewiring mechanisms. Implications of these findings are outlined.
7 pages, 3 figures, published in Europhysics Letters (2005)
References in corpus (7)
- Emergence of scaling in random networks
- Software systems as complex networks: structure, function, and evolvability of software collaboration graphs
- Large financial crashes
- Scale-free Networks from Optimal Design
- Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
- Log-Networks
- Scale-free Networks without Growth or Preferential Attachment: Good get Richer
Cited by in corpus (16)
- On the Origins of Hierarchy in Complex Networks
- Structural Transitions in Dense Networks
- Community structure of complex software systems: Analysis and applications
- Densification and Structural Transitions in Networks that Grow by Node Copying
- Structure and Interpretation of Computer Programs
- Software systems through complex networks science: Review, analysis and applications
- Crossover from Endogenous to Exogenous Activity in Open-Source Software Development
- Node mixing and group structure of complex software networks
- Evolution in the Debian GNU/Linux software network: analogies and differences with gene regulatory networks
- Preferential attachment with partial information
- Sustainable growth in complex networks
- A Generative Model of Software Dependency Graphs to Better Understand Software Evolution
- Activity ageing in growing networks
- Software graphs and programmer awareness
- How Scale Affects Structure in Java Programs
- Fat tails, long memory, maturity and ageing in open-source software projects