Concurrency and reachability in treelike temporal networks.

Journal Article (Journal Article)

Network properties govern the rate and extent of various spreading processes, from simple contagions to complex cascades. Recently, the analysis of spreading processes has been extended from static networks to temporal networks, where nodes and links appear and disappear. 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. The level of reachability thus inherently limits the possible extent of any spreading process on the temporal network. We study reachability in terms of the overall levels of temporal concurrency between edges and the structural cohesion of the network agglomerating over all edges. We use simulation results and develop heterogeneous mean-field model predictions for random networks to better quantify how the properties of the underlying temporal network regulate reachability.

Full Text

Duke Authors

Cited Authors

  • Lee, E; Emmons, S; Gibson, R; Moody, J; Mucha, PJ

Published Date

  • December 2019

Published In

Volume / Issue

  • 100 / 6-1

Start / End Page

  • 062305 -

PubMed ID

  • 31962508

Pubmed Central ID

  • PMC6989038

Electronic International Standard Serial Number (EISSN)

  • 2470-0053

International Standard Serial Number (ISSN)

  • 2470-0045

Digital Object Identifier (DOI)

  • 10.1103/physreve.100.062305


  • eng