dorsal/arxiv
View SchemaCorrelations between structure and dynamics in complex networks
| Authors | Luciano da F. Costa, Olaf Sporns, Lucas Antiqueira, Maria das Gracas V. Nunes, Osvaldo N. Oliveira Jr |
|---|---|
| Categories | |
| ArXiv ID | physics/0611247 |
| URL | https://arxiv.org/abs/physics/0611247 |
| DOI | 10.1063/1.2766683 |
| Journal | Appl. Phys. Lett. 91, 054107(2007) |
Abstract
Previous efforts in complex networks research focused mainly on the topological features of such networks, but now also encompass the dynamics. In this Letter we discuss the relationship between structure and dynamics, with an emphasis on identifying whether a topological hub, i.e. a node with high degree or strength, is also a dynamical hub, i.e. a node with high activity. We employ random walk dynamics and establish the necessary conditions for a network to be topologically and dynamically fully correlated, with topological hubs that are also highly active. Zipf's law is then shown to be a reflection of the match between structure and dynamics in a fully correlated network, as well as a consequence of the rich-get-richer evolution inherent in scale-free networks. We also examine a number of real networks for correlations between topology and dynamics and find that many of them are not fully correlated.
{
"annotation_id": "ad958ddf-c5f3-489d-bc8d-86b135fe006d",
"date_created": "2026-03-02T18:01:14.964000Z",
"date_modified": "2026-03-02T18:01:14.964000Z",
"file_hash": "c88231ffcc9623a969809c26a44d6a94cf873e7e905860b8c3eae11916699ddb",
"private": false,
"record": {
"abstract": "Previous efforts in complex networks research focused mainly on the\ntopological features of such networks, but now also encompass the dynamics. In\nthis Letter we discuss the relationship between structure and dynamics, with an\nemphasis on identifying whether a topological hub, i.e. a node with high degree\nor strength, is also a dynamical hub, i.e. a node with high activity. We employ\nrandom walk dynamics and establish the necessary conditions for a network to be\ntopologically and dynamically fully correlated, with topological hubs that are\nalso highly active. Zipf\u0027s law is then shown to be a reflection of the match\nbetween structure and dynamics in a fully correlated network, as well as a\nconsequence of the rich-get-richer evolution inherent in scale-free networks.\nWe also examine a number of real networks for correlations between topology and\ndynamics and find that many of them are not fully correlated.",
"arxiv_id": "physics/0611247",
"authors": [
"Luciano da F. Costa",
"Olaf Sporns",
"Lucas Antiqueira",
"Maria das Gracas V. Nunes",
"Osvaldo N. Oliveira Jr"
],
"categories": [
"physics.comp-ph",
"cond-mat.stat-mech",
"physics.data-an"
],
"doi": "10.1063/1.2766683",
"journal_ref": "Appl. Phys. Lett. 91, 054107(2007)",
"title": "Correlations between structure and dynamics in complex networks",
"url": "https://arxiv.org/abs/physics/0611247"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "e3540312-8f69-4478-9939-7aced8142889",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}