Concurrency and reachability in tree-like temporal networks

Abstract

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.

References in corpus (21)

• Epidemic spreading in scale-free networks
• Specificity and stability in topology of protein networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Modern temporal network theory: A colloquium
• Impact of non-Poisson activity patterns on spreading processes
• Temporal networks: slowing down diffusion by long lasting interactions
• Binary-state dynamics on complex networks: pair approximation and beyond
• Accuracy of Mean-Field Theory for Dynamics on Real-World Networks
• Disease spread through animal movements: a static and temporal network analysis of pig trade in Germany
• Diffusion on networked systems is a question of time or structure
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Spreading Dynamics Following Bursty Human Activity Patterns
• Spatio-temporal networks: reachability, centrality and robustness
• Birth and death of links control disease spreading in empirical contact networks
• Concurrency-induced transitions in epidemic dynamics on temporal networks
• Analytical results for the distribution of shortest path lengths in random networks
• Distance distribution in configuration model networks
• Generalized friendship paradox in networks with tunable degree-attribute correlation
• Correlated bursts in temporal networks slow down spreading
• Information content of contact-pattern representations and predictability of epidemic outbreaks
• Separating temporal and topological effects in walk-based network centrality

Cited by in corpus (5)

• Concurrency measures in the era of temporal network epidemiology: A review
• An overview of epidemic models with phase transitions to absorbing states running on top of complex networks
• Directed Percolation in Random Temporal Network Models with Heterogeneities
• Analytical and cellular automaton approach to a generalized SEIR model for infection spread in an open crowded space
• Exploring concurrency and reachability in the presence of high temporal resolution