Small-world behavior in time-varying graphs
Physical Review E2010Vol. 81(5), pp. 055101–055101
Citations Over TimeTop 1% of 2010 papers
Abstract
Connections in complex networks are inherently fluctuating over time and exhibit more dimensionality than analysis based on standard static graph measures can capture. Here, we introduce the concepts of temporal paths and distance in time-varying graphs. We define as temporal small world a time-varying graph in which the links are highly clustered in time, yet the nodes are at small average temporal distances. We explore the small-world behavior in synthetic time-varying networks of mobile agents and in real social and biological time-varying systems.
Related Papers
- → Identification of Important Nodes in Directed Biological Networks: A Network Motif Approach(2014)109 cited
- → Topological resilience of complex networks against failure and attack(2011)8 cited
- Application of Complex Networks Clustering Algorithm in Biological Networks(2010)
- On Virus Spreading in Local-world Complex Networks and Its Immunization Control(2006)
- → Biyolojik ve Biyolojik Olmayan Ağlar Üzerine(2020)