Exploring Concurrency and Reachability in the Presence of High Temporal Resolution
- 673 Downloads
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.
KeywordsTemporal networks Concurrency Accessibility Reachability Temporal contacts Structural cohesion Disease spread Epidemic potential STD
We thank Petter Holme and Jari Saramäki for the invitation to write this chapter. Research reported in this publication was supported by the Eunice Kennedy Shriver National Institute of Child Health and Human Development of the National Institutes of Health under Award Number R01HD075712. Additional support was provided by the James S. McDonnell Foundation 21st Century Science Initiative—Complex Systems Scholar Award (grant #220020315) and by the Army Research Office (MURI award W911NF-18-1-0244). The content is solely the responsibility of the authors and does not necessarily represent the official views of any supporting agency.
- 3.Doherty, I.A., Shiboski, S., Ellen, J.M., Adimora, A.A., Padian, N.S.: Sexual bridging socially and over time: a simulation model exploring the relative effects of mixing and concurrency on viral sexually transmitted infection transmission. Sex. Transm. Dis. 33(6), 368–373 (2006)CrossRefGoogle Scholar
- 15.Lee, E., Emmons, S., Gibson, R., Moody, J., Mucha, P.J.: Concurrency and reachability in tree-like temporal networks. http://arxiv.org/abs/1905.08580 (2019)
- 35.White, D., Newman, M.: Fast approximation algorithms for finding node-independent paths in networks. Santa Fe Institute Working Papers Series (2001). Available at SSRN: https://ssrn.com/abstract=1831790 or http://dx.doi.org/10.2139/ssrn.1831790