English

Unfolding accessibility provides a macroscopic approach to temporal networks

Physics and Society 2012-10-09 v1 Statistical Mechanics Social and Information Networks

Abstract

An accessibility graph of a network contains a link, wherever there is a path of arbitrary length between two nodes. We generalize the concept of accessibility to temporal networks. Building an accessibility graph by consecutively adding paths of growing length (unfolding), we obtain information about the distribution of shortest path durations and characteristic time-scales in temporal networks. Moreover, we define causal fidelity to measure the goodness of their static representation. The practicability of our proposed methods is demonstrated for three examples: networks of social contacts, livestock trade and sexual contacts.

Keywords

Cite

@article{arxiv.1210.2283,
  title  = {Unfolding accessibility provides a macroscopic approach to temporal networks},
  author = {Hartmut H K Lentz and Thomas Selhorst and Igor M Sokolov},
  journal= {arXiv preprint arXiv:1210.2283},
  year   = {2012}
}

Comments

6 pages, 6 figures

R2 v1 2026-06-21T22:18:02.555Z