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.
%0 Generic
%1 citeulike:452331
%A Valverde, Sergi
%A Sole, Ricard V.
%D 2005
%K dynamics growth logarithmic networks software
%T Logarithmic growth dynamics in software networks
%U http://arxiv.org/abs/physics/0511064
%X 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.
@misc{citeulike:452331,
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.},
added-at = {2007-08-18T13:22:24.000+0200},
author = {Valverde, Sergi and Sole, Ricard V.},
biburl = {https://www.bibsonomy.org/bibtex/26dd44ec1c724da4b746c9cac2da2c59c/a_olympia},
citeulike-article-id = {452331},
description = {citeulike},
eprint = {physics/0511064},
interhash = {6e14205aae608be361b3d2ec7333fa39},
intrahash = {6dd44ec1c724da4b746c9cac2da2c59c},
keywords = {dynamics growth logarithmic networks software},
month = Nov,
priority = {2},
timestamp = {2007-08-18T13:22:36.000+0200},
title = {Logarithmic growth dynamics in software networks},
url = {http://arxiv.org/abs/physics/0511064},
year = 2005
}