dorsal/arxiv
View SchemaAccelerating networks
| Authors | David M. D. Smith, Jukka-Pekka Onnela, Neil F. Johnson |
|---|---|
| Categories | |
| ArXiv ID | physics/0701339 |
| URL | https://arxiv.org/abs/physics/0701339 |
| DOI | 10.1088/1367-2630/9/6/181 |
| Journal | New J. Phys. 9 181 (2007) |
Abstract
Evolving out-of-equilibrium networks have been under intense scrutiny recently. In many real-world settings the number of links added per new node is not constant but depends on the time at which the node is introduced in the system. This simple idea gives rise to the concept of accelerating networks, for which we review an existing definition and -- after finding it somewhat constrictive -- offer a new definition. The new definition provided here views network acceleration as a time dependent property of a given system, as opposed to being a property of the specific algorithm applied to grow the network. The defnition also covers both unweighted and weighted networks. As time-stamped network data becomes increasingly available, the proposed measures may be easily carried out on empirical datasets. As a simple case study we apply the concepts to study the evolution of three different instances of Wikipedia, namely, those in English, German, and Japanese, and find that the networks undergo different acceleration regimes in their evolution.
{
"annotation_id": "b59d1839-cc9e-479c-97e8-b87c5b6fb991",
"date_created": "2026-03-02T18:01:18.085000Z",
"date_modified": "2026-03-02T18:01:18.085000Z",
"file_hash": "13c9ba080500c9398f13317bbfb492aac5ceee5add573218ce41c69c3f3c1302",
"private": false,
"record": {
"abstract": "Evolving out-of-equilibrium networks have been under intense scrutiny\nrecently. In many real-world settings the number of links added per new node is\nnot constant but depends on the time at which the node is introduced in the\nsystem. This simple idea gives rise to the concept of accelerating networks,\nfor which we review an existing definition and -- after finding it somewhat\nconstrictive -- offer a new definition. The new definition provided here views\nnetwork acceleration as a time dependent property of a given system, as opposed\nto being a property of the specific algorithm applied to grow the network. The\ndefnition also covers both unweighted and weighted networks. As time-stamped\nnetwork data becomes increasingly available, the proposed measures may be\neasily carried out on empirical datasets. As a simple case study we apply the\nconcepts to study the evolution of three different instances of Wikipedia,\nnamely, those in English, German, and Japanese, and find that the networks\nundergo different acceleration regimes in their evolution.",
"arxiv_id": "physics/0701339",
"authors": [
"David M. D. Smith",
"Jukka-Pekka Onnela",
"Neil F. Johnson"
],
"categories": [
"physics.soc-ph",
"cond-mat.dis-nn"
],
"doi": "10.1088/1367-2630/9/6/181",
"journal_ref": "New J. Phys. 9 181 (2007)",
"title": "Accelerating networks",
"url": "https://arxiv.org/abs/physics/0701339"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "349eb400-7bee-4800-99f7-ac4f6953ab8f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}