Volume 72, Number 5, December 2005
|Page(s)||858 - 864|
|Section||Interdisciplinary physics and related areas of science and technology|
|Published online||03 November 2005|
Logarithmic growth dynamics in software networks
ICREA-Complex Systems Lab, Universitat Pompeu Fabra Dr. Aiguader 80, 08003 Barcelona, Spain
2 Santa Fe Institute - 1399 Hyde Park Road, Santa Fe, NM 87501, USA
Accepted: 5 October 2005
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.
PACS: 89.75.-k – Complex systems / 89.65.-s – Social and economic systems / 05.10.-a – Computational methods in statistical physics and nonlinear dynamics
© EDP Sciences, 2005
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.