Physics – Computational Physics
Scientific paper
2006-09-09
Physical Review E, 71(1), 2007.
Physics
Computational Physics
10 pages, 16 figures. A working manuscript, comments and criticisms welcomed
Scientific paper
10.1103/PhysRevE.76.046106
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.
Fontoura Costa Luciano da
Rodrigues Francisco Aparecido
Travieso Gonzalo
No associations
LandOfFree
Analyzing Trails in Complex Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Analyzing Trails in Complex Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analyzing Trails in Complex Networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-154989