Volume 96, Number 5, December 2011
|Number of page(s)||5|
|Section||Interdisciplinary Physics and Related Areas of Science and Technology|
|Published online||25 November 2011|
Sustainable growth in complex networks
Chair of Systems Design, D-MTEC, ETH Zurich - CH-8032 Zurich, Switzerland
Accepted: 19 October 2011
Based on the analysis of the dependency network in 18 Java projects, we develop a novel model of network growth which considers both preferential attachment and the addition of new nodes with a heterogeneous distribution of their initial degree, k0. Empirically we find that the cumulative distributions of initial and final degrees in the network follow power law behaviours: 1−P(k0)∝k01−α, and 1−P(k)∝k1−γ, respectively. For the total number of links as a function of the network size, we find empirically K(N)∝Nβ, where β∊[1.25, 2] (for small N), while converging to β∼1 for large N. This indicates a transition from a growth regime with increasing network density towards a sustainable regime, which prevents a collapse due to ever increasing dependencies. Our theoretical framework allows us to predict relations between the exponents α, β, γ, which also link issues of software engineering and developer activity. These relations are verified by means of computer simulations and empirical investigations. They indicate that the growth of real Open Source Software networks occurs on the edge between two regimes, which are dominated either by the initial degree distribution of added nodes, or by the preferential attachment mechanism. Hence, the heterogeneous degree distribution of newly added nodes, found empirically, is essential to describe the laws of sustainable growth in networks.
PACS: 89.75.Hc – Networks and genealogical trees / 05.40.-a – Fluctuation phenomena, random processes, noise, and Brownian motion / 89.20.Ff – Computer science and technology
© EPLA, 2011
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.