Temporal Graphs

Abstract

We introduce the idea of temporal graphs, a representation that encodes temporal data into graphs while fully retaining the temporal information of the original data. This representation lets us explore the dynamic temporal properties of data by using existing graph algorithms (such as shortest-path), with no need for data-driven simulations. We also present a number of metrics that can be used to study and explore temporal graphs. Finally, we use temporal graphs to analyse real-world data and present the results of our analysis.

23 pages, 9 figures, 10 tables, appendix

References in corpus (4)

• Understanding individual human mobility patterns
• Structure and tie strengths in mobile communication networks
• Network reachability of real-world contact sequences
• Korean university life in a network perspective: Dynamics of a large affiliation network

Cited by in corpus (31)

• Temporal Networks
• Path lengths, correlations, and centrality in temporal networks
• Causality-Driven Slow-Down and Speed-Up of Diffusion in Non-Markovian Temporal Networks
• Small-world behavior in time-varying graphs
• Graph Metrics for Temporal Networks
• Dynamical Patterns of Cattle Trade Movements
• Ranking in evolving complex networks
• Stream Graphs and Link Streams for the Modeling of Interactions over Time
• Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
• Optimizing surveillance for livestock disease spreading through animal movements
• Components in time-varying graphs
• Immunization strategies for epidemic processes in time-varying contact networks
• Rich-cores in networks
• Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
• Most probable paths in temporal weighted networks: An application to ocean transport
• Towards a temporal network analysis of interactive WiFi users
• Evolutionary dynamics of time-resolved social interactions
• Importance of individual events in temporal networks
• Applications of Temporal Graph Metrics to Real-World Networks
• Time Centrality in Dynamic Complex Networks
• Coverage centralities for temporal networks
• On MultiAspect Graphs
• Community detection in directed acyclic graphs
• An analysis of the graph processing landscape
• Superfamily classification of nonstationary time series based on DFA scaling exponents
• Analytic degree distributions of horizontal visibility graphs mapped from unrelated random series and multifractal binomial measures
• Scalable Analytics over Distributed Time-series Graphs using GoFFish
• Extended $s$-wave pairing symmetry on the triangular lattice heavy fermion system
• Triadic time series motifs
• Comparing Temporal Graphs Using Dynamic Time Warping
• Representing Social Networks as Dynamic Heterogeneous Graphs