Analyzing Trails in Complex Networks

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.

10 pages, 16 figures. A working manuscript, comments and criticisms welcomed

References in corpus (13)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Characterization of complex networks: A survey of measurements
• Self-similar community structure in organisations
• Why social networks are different from other types of networks
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Modelling the Evolution of Human Trail Systems
• Active Walker Model for the Formation of Human and Animal Trail Systems
• Networks and Cities: An Information Perspective
• Hierarchical characterization of complex networks
• The Spread of Opinions and Proportional Voting
• Surviving opinions in Sznajd models on complex networks
• A Generalized Approach to Complex Networks

Cited by in corpus (2)

• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Identifying the starting point of a spreading process in complex networks