Causal Paths in Temporal Networks of Face-to-Face Human Interactions
- 15 February 2021
- journal article
- research article
- Published by Wolfram Research, Inc. in Complex Systems
- Vol. 30 (1), 33-46
- https://doi.org/10.25088/complexsystems.30.1.33
Abstract
In a temporal network, causal paths are characterized by the fact that links from a source to a target must respect the chronological order. In this paper we study the causal paths structure in temporal networks of face-to-face human interactions in different social contexts. In a static network, paths are transitive; that is, the existence of a link from a to b and from b to c implies the existence of a path from a to c via b. In a temporal network, the chronological constraint introduces time correlations that affect transitivity. A probabilistic model based on higher-order Markov chains shows that correlations that can invalidate transitivity are present only when the time gap between consecutive events is larger than the average value and are negligible below such a value. The comparison between the densities of the temporal and static accessibility matrices shows that the static representation can be used with good approximation. Moreover, we quantify the extent of the causally connected region of the networks over time.Keywords
This publication has 17 references indexed in Scilit:
- Higher-order aggregate networks in the analysis of temporal networks: path structures and centralitiesZeitschrift für Physik B Condensed Matter, 2016
- Network Structure and Community Evolution on Twitter: Human Behavior Change in Response to the 2011 Japanese Earthquake and TsunamiScientific Reports, 2014
- Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networksNature Communications, 2014
- Bootstrapping under constraint for the assessment of group behavior in human contact networksPhysical Review E, 2013
- Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity SensorsPLOS ONE, 2013
- Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal NetworksPhysical Review Letters, 2013
- Unfolding Accessibility Provides a Macroscopic Approach to Temporal NetworksPhysical Review Letters, 2013
- Temporal networksPhysics Reports, 2012
- What's in a crowd? Analysis of face-to-face behavioral networksJournal of Theoretical Biology, 2011
- Dynamics of Person-to-Person Interactions from Distributed RFID Sensor NetworksPLOS ONE, 2010