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.
Recommendations
Cited in
(13)- Explaining social events through community evolution on temporal networks
- Components in time-varying graphs
- Temporal changes in local topology of an email-based social network
- Braid groups in complex spaces.
- Network interpolation
- Topological analysis of temporal hypergraphs
- EVENT GRAPHS: ADVANCES AND APPLICATIONS OF SECOND-ORDER TIME-UNFOLDED TEMPORAL NETWORK MODELS
- A map of approaches to temporal networks
- Weighted, bipartite, or directed stream graphs for the modeling of temporal networks
- Visualisation of structure and processes on temporal networks
- Weighted temporal event graphs and temporal-network connectivity
- Metrics for temporal text networks
- Flow of temporal network properties under local aggregation and time shuffling: a tool for characterizing, comparing and classifying temporal networks
This page was built for publication: The temporal event graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3388895)