dorsal/arxiv
View SchemaInterplay between function and structure in complex networks
| Authors | Timothy C. Jarrett, Douglas J. Ashton, Mark Fricker, Neil F. Johnson |
|---|---|
| Categories | |
| ArXiv ID | physics/0604183 |
| URL | https://arxiv.org/abs/physics/0604183 |
| DOI | 10.1103/PhysRevE.74.026116 |
| Journal | Phys Rev E 74, 026116 (2006): updated version |
Abstract
We show that abrupt structural transitions can arise in functionally optimal networks, driven by small changes in the level of transport congestion. Our results offer an explanation as to why so many diverse species of network structure arise in Nature (e.g. fungal systems) under essentially the same environmental conditions. Our findings are based on an exactly solvable model system which mimics a variety of biological and social networks. We then extend our analysis by introducing a novel renormalization scheme involving cost motifs, to describe analytically the average shortest path across multiple-ring-and-hub networks. As a consequence, we uncover a 'skin effect' whereby the structure of the inner multi-ring core can cease to play any role in terms of determining the average shortest path across the network.
{
"annotation_id": "a4f7e1b2-dce1-4637-9f86-012e71b01484",
"date_created": "2026-03-02T18:01:07.153000Z",
"date_modified": "2026-03-02T18:01:07.153000Z",
"file_hash": "de27ce25effed562b4cca2c1170c0c867b4a27631d837793e535ca77b10e8bd7",
"private": false,
"record": {
"abstract": "We show that abrupt structural transitions can arise in functionally optimal\nnetworks, driven by small changes in the level of transport congestion. Our\nresults offer an explanation as to why so many diverse species of network\nstructure arise in Nature (e.g. fungal systems) under essentially the same\nenvironmental conditions. Our findings are based on an exactly solvable model\nsystem which mimics a variety of biological and social networks. We then extend\nour analysis by introducing a novel renormalization scheme involving cost\nmotifs, to describe analytically the average shortest path across\nmultiple-ring-and-hub networks. As a consequence, we uncover a \u0027skin effect\u0027\nwhereby the structure of the inner multi-ring core can cease to play any role\nin terms of determining the average shortest path across the network.",
"arxiv_id": "physics/0604183",
"authors": [
"Timothy C. Jarrett",
"Douglas J. Ashton",
"Mark Fricker",
"Neil F. Johnson"
],
"categories": [
"physics.bio-ph",
"physics.soc-ph"
],
"doi": "10.1103/PhysRevE.74.026116",
"journal_ref": "Phys Rev E 74, 026116 (2006): updated version",
"title": "Interplay between function and structure in complex networks",
"url": "https://arxiv.org/abs/physics/0604183"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "31a48379-e6cb-4372-8eb6-b75baa0c06a9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}