Temporal Network Theory (Computational Social Sciences)

"This books 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"--Back cover Front Matter ....Pages i-viii A Map of Approaches to Temporal Networks (Petter Holme, Jari Saramäki)....Pages 1-24 Fundamental Structures in Temporal Communication Networks (Sune Lehmann)....Pages 25-48 Weighted, Bipartite, or Directed Stream Graphs for the Modeling of Temporal Networks (Matthieu Latapy, Clémence Magnien, Tiphaine Viard)....Pages 49-64 Modelling Temporal Networks with Markov Chains, Community Structures and Change Points (Tiago P. Peixoto, Martin Rosvall)....Pages 65-81 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 Weighted Temporal Event Graphs (Jari Saramäki, Mikko Kivelä, Márton Karsai)....Pages 107-128 Exploring Concurrency and Reachability in the Presence of High Temporal Resolution (Eun Lee, James Moody, Peter J. Mucha)....Pages 129-145 Metrics for Temporal Text Networks (Davide Vega, Matteo Magnani)....Pages 147-160 Bursty Time Series Analysis for Temporal Networks (Hang-Hyun Jo, Takayuki Hiraoka)....Pages 161-179 Challenges in Community Discovery on Temporal Networks (Remy Cazabet, Giulio Rossetti)....Pages 181-197 Information Diffusion Backbone (Huijuan Wang, Xiu-Xiu Zhan)....Pages 199-217 Continuous-Time Random Walks and Temporal Networks (Renaud Lambiotte)....Pages 219-233 Spreading of Infection on Temporal Networks: An Edge-Centered Perspective (Andreas Koher, James P. Gleeson, Philipp Hövel)....Pages 235-252 The Effect of Concurrency on Epidemic Threshold in Time-Varying Networks (Tomokatsu Onaga, James P. Gleeson, Naoki Masuda)....Pages 253-267 Dynamics and Control of Stochastically Switching Networks: Beyond Fast Switching (Russell Jeter, Maurizio Porfiri, Igor Belykh)....Pages 269-304 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 Supracentrality Analysis of Temporal Networks with Directed Interlayer Coupling (Dane Taylor, Mason A. Porter, Peter J. Mucha)....Pages 325-344 Approximation Methods for Influence Maximization in Temporal Networks (Tsuyoshi Murata, Hokuto Koga)....Pages 345-368 Back Matter ....Pages 369-375