The Temporal Event Graph
arXiv:1706.02128 · doi:10.1093/comnet/cnx048
Abstract
Temporal networks are increasingly being used to model the interactions of complex systems. Most studies require the temporal aggregation of edges (or events) into discrete time steps to perform analysis. In this article we describe a static, lossless, and unique representation of a temporal network, the temporal event graph (TEG). The TEG describes the temporal network in terms of both the inter-event time and two-event temporal motif distributions. By considering these distributions in unison we provide a new method to characterise the behaviour of individuals and collectives in temporal networks as well as providing a natural decomposition of the network. We illustrate the utility of the TEG by providing examples on both synthetic and real temporal networks.
21 pages, 11 figures
References in corpus (16)
- The origin of bursts and heavy tails in human dynamics
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Modern temporal network theory: A colloquium
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Information diffusion epidemics in social networks
- Memory in network flows and its effects on spreading dynamics and community detection
- Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
- Temporal motifs in time-dependent networks
- Dynamical Patterns of Cattle Trade Movements
- Temporal networks: slowing down diffusion by long lasting interactions
- Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
- Circadian pattern and burstiness in mobile phone communication
- Components in time-varying graphs
- Burstiness and spreading on temporal networks
- Concurrency-induced transitions in epidemic dynamics on temporal networks
- Triadic motifs in the dependence networks of virtual societies