dorsal/arxiv
View SchemaLogarithmic growth dynamics in software networks
| Authors | Sergi Valverde, Ricard V. Sole |
|---|---|
| Categories | |
| ArXiv ID | physics/0511064 |
| URL | https://arxiv.org/abs/physics/0511064 |
| DOI | 10.1209/epl/i2005-10314-9 |
| Journal | Europhys. Lett. 72 (5) (2005) |
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.
{
"annotation_id": "ae714299-bf67-4896-8b28-ac181e2041ef",
"date_created": "2026-03-02T18:01:03.544000Z",
"date_modified": "2026-03-02T18:01:03.544000Z",
"file_hash": "110fb5280f082667853933c30aca818e944e7cd6afdd364b863e51da7dd9e4f9",
"private": false,
"record": {
"abstract": "In a recent paper, Krapivsky and Redner (Phys. Rev. E, 71 (2005) 036118)\nproposed a new growing network model with new nodes being attached to a\nrandomly selected node, as well to all ancestors of the target node. The model\nleads to a sparse graph with an average degree growing logarithmically with the\nsystem size. Here we present compeling evidence for software networks being the\nresult of a similar class of growing dynamics. The predicted pattern of network\ngrowth, as well as the stationary in- and out-degree distributions are\nconsistent with the model. Our results confirm the view of large-scale software\ntopology being generated through duplication-rewiring mechanisms. Implications\nof these findings are outlined.",
"arxiv_id": "physics/0511064",
"authors": [
"Sergi Valverde",
"Ricard V. Sole"
],
"categories": [
"physics.soc-ph",
"cond-mat.dis-nn",
"cs.SE"
],
"doi": "10.1209/epl/i2005-10314-9",
"journal_ref": "Europhys. Lett. 72 (5) (2005)",
"title": "Logarithmic growth dynamics in software networks",
"url": "https://arxiv.org/abs/physics/0511064"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "691479de-1122-4fe9-9a82-2bb2f383d4ad",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}