dorsal/arxiv
View SchemaAnalyzing Trails in Complex Networks
| Authors | Luciano da Fontoura Costa, Francisco Aparecido Rodrigues, Gonzalo Travieso |
|---|---|
| Categories | |
| ArXiv ID | physics/0609077 |
| URL | https://arxiv.org/abs/physics/0609077 |
| DOI | 10.1103/PhysRevE.76.046106 |
| Journal | Physical Review E, 71(1), 2007. |
Abstract
Even more interesting than the intricate organization of complex networks are the dynamical behavior of systems which such structures underly. Among the many types of dynamics, one particularly interesting category involves the evolution of trails left by moving agents progressing through random walks and dilating processes in a complex network. The emergence of trails is present in many dynamical process, such as pedestrian traffic, information flow and metabolic pathways. Important problems related with trails include the reconstruction of the trail and the identification of its source, when complete knowledge of the trail is missing. In addition, the following of trails in multi-agent systems represent a particularly interesting situation related to pedestrian dynamics and swarming intelligence. The present work addresses these three issues while taking into account permanent and transient marks left in the visited nodes. Different topologies are considered for trail reconstruction and trail source identification, including four complex networks models and four real networks, namely the Internet, the US airlines network, an email network and the scientific collaboration network of complex network researchers. Our results show that the topology of the network influence in trail reconstruction, source identification and agent dynamics.
{
"annotation_id": "3097e807-f2e2-4ed3-8c04-161abafc432c",
"date_created": "2026-03-02T18:01:11.489000Z",
"date_modified": "2026-03-02T18:01:11.489000Z",
"file_hash": "1bd3e54e5de9da0fa9a4bc8ea394ed85aec39c186f4003ee573fdf8ee9484913",
"private": false,
"record": {
"abstract": "Even more interesting than the intricate organization of complex networks are\nthe dynamical behavior of systems which such structures underly. Among the many\ntypes of dynamics, one particularly interesting category involves the evolution\nof trails left by moving agents progressing through random walks and dilating\nprocesses in a complex network. The emergence of trails is present in many\ndynamical process, such as pedestrian traffic, information flow and metabolic\npathways. Important problems related with trails include the reconstruction of\nthe trail and the identification of its source, when complete knowledge of the\ntrail is missing. In addition, the following of trails in multi-agent systems\nrepresent a particularly interesting situation related to pedestrian dynamics\nand swarming intelligence. The present work addresses these three issues while\ntaking into account permanent and transient marks left in the visited nodes.\nDifferent topologies are considered for trail reconstruction and trail source\nidentification, including four complex networks models and four real networks,\nnamely the Internet, the US airlines network, an email network and the\nscientific collaboration network of complex network researchers. Our results\nshow that the topology of the network influence in trail reconstruction, source\nidentification and agent dynamics.",
"arxiv_id": "physics/0609077",
"authors": [
"Luciano da Fontoura Costa",
"Francisco Aparecido Rodrigues",
"Gonzalo Travieso"
],
"categories": [
"physics.comp-ph",
"cond-mat.dis-nn",
"physics.soc-ph"
],
"doi": "10.1103/PhysRevE.76.046106",
"journal_ref": "Physical Review E, 71(1), 2007.",
"title": "Analyzing Trails in Complex Networks",
"url": "https://arxiv.org/abs/physics/0609077"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "76629f25-bcfd-4a4f-ac37-a9d4f79d6636",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}