Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks

René Pfitzner, Ingo Scholtes, Antonios Garas, Claudio J. Tessone, and Frank Schweitzer
Phys. Rev. Lett. 110, 198701 – Published 10 May 2013

Abstract

We study correlations in temporal networks and introduce the notion of betweenness preference. It allows us to quantify to what extent paths, existing in time-aggregated representations of temporal networks, are actually realizable based on the sequence of interactions. We show that betweenness preference is present in empirical temporal network data and that it influences the length of the shortest time-respecting paths. Using four different data sets, we further argue that neglecting betweenness preference leads to wrong conclusions about dynamical processes on temporal networks.

  • Received 8 August 2012

DOI:https://doi.org/10.1103/PhysRevLett.110.198701

© 2013 American Physical Society

Authors & Affiliations

René Pfitzner*, Ingo Scholtes, Antonios Garas, Claudio J. Tessone§, and Frank Schweitzer

  • ETH Zurich, Chair of Systems Design, Weinbergstrasse 56/58, 8092 Zurich, Switzerland

  • *rpfitzner@ethz.ch
  • ischoltes@ethz.ch
  • agaras@ethz.ch
  • §tessonec@ethz.ch
  • fschweitzer@ethz.ch

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 110, Iss. 19 — 10 May 2013

Reuse & Permissions
Access Options
Collection
Heating up of Superconductors
January 27, 2017

This collection marks the 30th anniversary of the discovery of high-temperature superconductors. The papers selected highlight some of the advances that have been made to date, both in understanding why these compounds behave in the way they do, and in utilizing them in applications. The papers included in the collection have been made free to read.

APS and CERN Sign Open Access Agreement for SCOAP3

APS and CERN, the host organization of SCOAP3 (Sponsoring Consortium for Open Access Publishing in Particle Physics), have signed an agreement to make the high-energy physics (HEP) articles published in three leading APS journals open access beginning January 1, 2018. This agreement acts to support the publishing of open access content for wider benefit of the HEP community.

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×