dorsal/arxiv
View SchemaDynamics of networking agents competing for high centrality and low degree
| Authors | Petter Holme, Gourab Ghoshal |
|---|---|
| Categories | |
| ArXiv ID | q-bio/0512014 |
| URL | https://arxiv.org/abs/q-bio/0512014 |
| DOI | 10.1103/PhysRevLett.96.098701 |
| Journal | Phys. Rev. Lett. 96, 098701 (2006) |
Abstract
We model a system of networking agents that seek to optimize their centrality in the network while keeping their cost, the number of connections they are participating in, low. Unlike other game-theory based models for network evolution, the success of the agents is related only to their position in the network. The agents use strategies based on local information to improve their chance of success. Both the evolution of strategies and network structure are investigated. We find a dramatic time evolution with cascades of strategy change accompanied by a change in network structure. On average the network self-organizes to a state close to the transition between a fragmented state and a state with a giant component. Furthermore, with increasing system size both the average degree and the level of fragmentation decreases. We also observe that the network keeps on actively evolving, although it does not have to, thus suggesting a Red Queen-like situation where agents have to keep on networking and responding to the moves of the others in order to stay successful.
{
"annotation_id": "3a403711-6bf0-44e1-b61c-e1544970cf49",
"date_created": "2026-03-02T18:01:35.126000Z",
"date_modified": "2026-03-02T18:01:35.126000Z",
"file_hash": "c2578c359a76e163d9f735e29a6139aeeb7bc51470f4679902f1b0245066443e",
"private": false,
"record": {
"abstract": "We model a system of networking agents that seek to optimize their centrality\nin the network while keeping their cost, the number of connections they are\nparticipating in, low. Unlike other game-theory based models for network\nevolution, the success of the agents is related only to their position in the\nnetwork. The agents use strategies based on local information to improve their\nchance of success. Both the evolution of strategies and network structure are\ninvestigated. We find a dramatic time evolution with cascades of strategy\nchange accompanied by a change in network structure. On average the network\nself-organizes to a state close to the transition between a fragmented state\nand a state with a giant component. Furthermore, with increasing system size\nboth the average degree and the level of fragmentation decreases. We also\nobserve that the network keeps on actively evolving, although it does not have\nto, thus suggesting a Red Queen-like situation where agents have to keep on\nnetworking and responding to the moves of the others in order to stay\nsuccessful.",
"arxiv_id": "q-bio/0512014",
"authors": [
"Petter Holme",
"Gourab Ghoshal"
],
"categories": [
"q-bio.PE",
"cond-mat.dis-nn",
"physics.soc-ph"
],
"doi": "10.1103/PhysRevLett.96.098701",
"journal_ref": "Phys. Rev. Lett. 96, 098701 (2006)",
"title": "Dynamics of networking agents competing for high centrality and low degree",
"url": "https://arxiv.org/abs/q-bio/0512014"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "5644bf2c-f61b-49a9-9a63-2884d1ee0b0f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}