Exploring concurrency and reachability in the presence of high temporal resolution

Abstract

Network properties govern the rate and extent of spreading processes on networks, from simple contagions to complex cascades. Recent advances have extended the study of spreading processes from static networks to temporal networks, where nodes and links appear and disappear. We review previous studies on the effects of temporal connectivity for understanding the spreading rate and outbreak size of model infection processes. We focus on the effects of "accessibility", whether there is a temporally consistent path from one node to another, and "reachability", the density of the corresponding "accessibility graph" representation of the temporal network. We study reachability in terms of the overall level of temporal concurrency between edges, quantifying the overlap of edges in time. We explore the role of temporal resolution of contacts by calculating reachability with the full temporal information as well as with a simplified interval representation approximation that demands less computation. We demonstrate the extent to which the computed reachability changes due to this simplified interval representation.

To appear in Holme and Saramaki (Editors). "Temporal Network Theory". Springer- Nature, New York. 2019

References in corpus (5)

• What's in a crowd? Analysis of face-to-face behavioral networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Contact patterns among high school students
• Information dynamics shape the networks of Internet-mediated prostitution
• Network reachability of real-world contact sequences