Small-world behavior in time-varying graphs

Details Small-world behavior in time-varying graphs Small-world behavior in time-varying graphs

2009-09-09

arxiv.org/abs/0909.1712v2

Phys. Rev. E 81, 055101(R) (2010)

Physics

Physics and Society

5 pages, 2 figures

Scientific paper

10.1103/PhysRevE.81.055101

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.

Affiliated with

Also associated with

No associations

Rating

Small-world behavior in time-varying graphs 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 Small-world behavior in time-varying graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Small-world behavior in time-varying graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-386283