dorsal/arxiv
View SchemaNetworks based on collisions among mobile agents
| Authors | Marta C. González, Pedro G. Lind, Hans J. Herrmann |
|---|---|
| Categories | |
| ArXiv ID | physics/0606023 |
| URL | https://arxiv.org/abs/physics/0606023 |
| DOI | 10.1016/j.physd.2006.09.025 |
| Journal | Physica D 224, 137-148 (2006) |
Abstract
We investigate in detail a recent model of colliding mobile agents [Phys. Rev. Lett.~96, 088702], used as an alternative approach to construct evolving networks of interactions formed by the collisions governed by suitable dynamical rules. The system of mobile agents evolves towards a quasi-stationary state which is, apart small fluctuations, well characterized by the density of the system and the residence time of the agents. The residence time defines a collision rate and by varying the collision rate, the system percolates at a critical value, with the emergence of a giant cluster whose critical exponents are the ones of two-dimensional percolation. Further, the degree and clustering coefficient distributions and the average path length show that the network associated with such a system presents non-trivial features which, depending on the collision rule, enables one not only to recover the main properties of standard networks, such as exponential, random and scale-free networks, but also to obtain other topological structures. Namely, we show a specific example where the obtained structure has topological features which characterize accurately the structure and evolution of social networks in different contexts, ranging from networks of acquaintances to networks of sexual contacts.
{
"annotation_id": "809d3181-9383-46be-89da-e1fedc3dafa6",
"date_created": "2026-03-02T18:01:07.614000Z",
"date_modified": "2026-03-02T18:01:07.614000Z",
"file_hash": "e4af3a1724a4c8bcee06e5571fdc6a7f667a56395dafce8349872ba58be622e6",
"private": false,
"record": {
"abstract": "We investigate in detail a recent model of colliding mobile agents [Phys.\nRev. Lett.~96, 088702], used as an alternative approach to construct evolving\nnetworks of interactions formed by the collisions governed by suitable\ndynamical rules. The system of mobile agents evolves towards a quasi-stationary\nstate which is, apart small fluctuations, well characterized by the density of\nthe system and the residence time of the agents. The residence time defines a\ncollision rate and by varying the collision rate, the system percolates at a\ncritical value, with the emergence of a giant cluster whose critical exponents\nare the ones of two-dimensional percolation. Further, the degree and clustering\ncoefficient distributions and the average path length show that the network\nassociated with such a system presents non-trivial features which, depending on\nthe collision rule, enables one not only to recover the main properties of\nstandard networks, such as exponential, random and scale-free networks, but\nalso to obtain other topological structures. Namely, we show a specific example\nwhere the obtained structure has topological features which characterize\naccurately the structure and evolution of social networks in different\ncontexts, ranging from networks of acquaintances to networks of sexual\ncontacts.",
"arxiv_id": "physics/0606023",
"authors": [
"Marta C. Gonz\u00e1lez",
"Pedro G. Lind",
"Hans J. Herrmann"
],
"categories": [
"physics.soc-ph"
],
"doi": "10.1016/j.physd.2006.09.025",
"journal_ref": "Physica D 224, 137-148 (2006)",
"title": "Networks based on collisions among mobile agents",
"url": "https://arxiv.org/abs/physics/0606023"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "88769442-dd2e-46c5-a36d-f61437428418",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}