Temporal Network Theory

1. Front Matter

   Pages i-viii

   PDF

2. A Map of Approaches to Temporal Networks

   • Petter Holme, Jari Saramäki

   Pages 1-24

3. Fundamental Structures in Temporal Communication Networks

   • Sune Lehmann

   Pages 25-48

4. Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks

   • Matthieu Latapy, Clémence Magnien, Tiphaine Viard

   Pages 49-64

5. Modelling Temporal Networks with Markov Chains, Community Structures and Change Points

   • Tiago P. Peixoto, Martin Rosvall

   Pages 65-81

6. Visualisation of Structure and Processes on Temporal Networks

   • Claudio D. G. Linhares, Jean R. Ponciano, Jose Gustavo S. Paiva, Bruno A. N. Travençolo, Luis E. C. Rocha

   Pages 83-105

7. Weighted Temporal Event Graphs

   • Jari Saramäki, Mikko Kivelä, Márton Karsai

   Pages 107-128

8. Exploring Concurrency and Reachability in the Presence of High Temporal Resolution

   • Eun Lee, James Moody, Peter J. Mucha

   Pages 129-145

9. Metrics for Temporal Text Networks

   • Davide Vega, Matteo Magnani

   Pages 147-160

10. Bursty Time Series Analysis for Temporal Networks

    • Hang-Hyun Jo, Takayuki Hiraoka

    Pages 161-179

11. Challenges in Community Discovery on Temporal Networks

    • Remy Cazabet, Giulio Rossetti

    Pages 181-197

12. Information Diffusion Backbone

    • Huijuan Wang, Xiu-Xiu Zhan

    Pages 199-217

13. Continuous-Time Random Walks and Temporal Networks

    • Renaud Lambiotte

    Pages 219-233

14. Spreading of Infection on Temporal Networks: An Edge-Centered Perspective

    • Andreas Koher, James P. Gleeson, Philipp Hövel

    Pages 235-252

15. The Effect of Concurrency on Epidemic Threshold in Time-Varying Networks

    • Tomokatsu Onaga, James P. Gleeson, Naoki Masuda

    Pages 253-267

16. Dynamics and Control of Stochastically Switching Networks: Beyond Fast Switching

    • Russell Jeter, Maurizio Porfiri, Igor Belykh

    Pages 269-304

17. The Effects of Local and Global Link Creation Mechanisms on Contagion Processes Unfolding on Time-Varying Networks

    • Kaiyuan Sun, Enrico Ubaldi, Jie Zhang, Márton Karsai, Nicola Perra

    Pages 305-324

18. Supracentrality Analysis of Temporal Networks with Directed Interlayer Coupling

    • Dane Taylor, Mason A. Porter, Peter J. Mucha

    Pages 325-344

19. Approximation Methods for Influence Maximization in Temporal Networks

    • Tsuyoshi Murata, Hokuto Koga

    Pages 345-368

20. Back Matter

    Pages 369-375

    PDF

This book focuses on the theoretical side of temporal network research and gives an overview of the state of the art in the field. Curated by two pioneers in the field who have helped to shape it, the book contains contributions from many leading researchers. Temporal networks fill the border area between network science and time-series analysis and are relevant for the modeling of epidemics, optimization of transportation and logistics, as well as understanding biological phenomena.

Network theory has proven, over the past 20 years to be one of the most powerful tools for the study and analysis of complex systems. Temporal network theory is perhaps the most recent significant development in the field in recent years, with direct applications to many of the "big data" sets. This monograph will appeal to students, researchers and professionals alike interested in theory and temporal networks, a field that has grown tremendously over the last decade.

• time series analysis
• computational social science
• computational neuroscience
• big data and network theory
• time varying networks
• epidemic spreading processes
• network theory and modeling frameworks and tools
• measures of temporal network structure
• network theory and mesoscopic structures
• network theory and dynamic processes
• network epidemic spreading
• computational social sciences
• complexity

• Tokyo Tech World Research Hub Initiative (WRHI), Institute of Innovative Research, Tokyo Institute of Technology, Tokyo, Japan

  Petter Holme

• Department of Computer Science, Aalto University, Espoo, Finland

  Jari Saramäki

Petter Holme is a specially appointed professor at Tokyo Institute of Technology. His research interests cover many aspects of network science—from data science to theory. He has about 150 scientific publications including about 30 on temporal networks.

Jari Saramäki is a full professor of computational science at Aalto University, Finland. His research focuses on complex systems and networks, with applications ranging from computational social science to network neuroscience and biomedicine.

Policies and ethics