Europhys. Lett.
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
Europhys. Lett., 72 (5), pp. 858-864 (2005)
DOI: 10.1209/epl/i2005-10314-9

Logarithmic growth dynamics in software networks

S. Valverde1 and R. V. Solé1, 2

1  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

received 16 August 2005; accepted in final form 5 October 2005
published online 3 November 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.

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