Logarithmic growth dynamics in software networksS. 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