Glossary
- Contact:
-
One interaction event, limited in time, between a pair of vertices
- Edge, Link:
-
A pair of vertices that at some point are in contact
- Node, Vertex:
-
One unit that interacts with others to form a temporal network
- Temporal Network:
-
A system that could be modeled as a graph with additional information about when contacts happen, or the representation itself
Definition
Temporal network is a subfield of network theory, or complex-network analysis, where one treats the timing of when two vertices are in contact explicitly. A temporal network is any system that can be modeled, mathematically and computationally, as a graph of vertices with explicit timing of the contacts along edges.
Introduction
To understand how large-scale complex systems function, one needs to zoom out and look at the system from a distance, i.e.,...
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bajardi P, Barrat A, Natale F, Savini L, Colizza V (2011) Dynamical patterns of cattle trade movements. PLoS ONE 6, Art no e19869
Barabási A-L (2005) The origin of bursts and heavy tails in humans dynamics. Nature 435:207–212
Blonder B, Wey TW, Dornhaus A, James R, Sih A (2012) Temporal dynamics and network analysis. Methods Ecol Evol 3:958–972
Cattuto C, van den Broeck W, Barrat A, Colizza V, Pinton J-F, Vespignani A (2010) Dynamics of person-to-person interactions from distributed RFID sensor networks. PLoS ONE 5, Art no e11596
Clauset A, Eagle N (2007) Persistence and periodicity in a dynamic proximity network. In: DIMACS workshop on computational methods for dynamic interaction networks, DIMACS, Piscataway
Eagle N, Pentland A (2006) Reality mining: sensing complex social systems. Pers Ubiquitous Comput 10:255–268
Eckmann J-P, Moses E, Sergi D (2004) Entropy of dialogues creates coherent structures in e-mail traffic. Proc Natl Acad Sci U S A 101:14333–14337
Estrada E (2011) The structure of complex networks: theory and applications. Oxford University Press, Oxford
Fortunato S (2010) Community detection in graphs. Phys Rep 486:75–174
Holme P (2005) Network reachability of real-world contact sequences. Phys Rev E 71, Art no 046119
Holme P, Saramäki J (2012) Temporal networks. Phys Rep 519:97–125
Isella L, Romano M, Barrat A, Cattuto C, Colizza V, van den Broeck W, Gesualdo F, Pandolfi E, Rav L, Rizzo C, Tozzi AE (2011) Close encounters in a pediatric ward: measuring face-to-face proximity and mixing patterns with wearable sensors. PLoS ONE 6, Art no e17144
Karimi F, Holme P (2013) Threshold model of cascades in empirical temporal networks. Phys A 392:3476–3483
Karsai M, Kivelä M, Pan RK, Kaski K, Kertész J, Barabási A-L, Saramäki J (2011) Small but slow world: how network topology and burstiness slow down spreading. Phys Rev E 83, Art no 025102
Kempe D, Kleinberg J, Kumar A (2002) Connectivity and inference problems for temporal networks. J Comput Syst Sci 64:820–842
Kossinets G, Kleinberg J, Watts DJ (2008) The structure of information pathways in a social communication network. In: Proceedings of the 14th ACM SIGKDD international conference on knowledge discovery and data mining, Las Vegas, pp 435–443
Kovanen L, Karsai M, Kaski K, Kertész J, Saramäki J (2012) Temporal motifs in time-dependent networks. J Stat Mech, Art no P11005
Kuhn F, Oshman R (2011) Dynamic networks: models and algorithms. ACM SIGACT News 42:82–96
Lee S, Rocha LEC, Liljeros F, Holme P (2012) Exploiting temporal network structures of human interaction to effectively immunize populations. PLoS One 7:e36439
Lin Y-R, Chi Y, Zhu S, Sundaram H, Tseng BL (2008) Facetnet: a framework for analyzing communities and their evolutions in dynamic networks. In: Proceedings of the 17th international conference on world wide web, Beijing, pp 685–694
Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296:910–913
Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford
Pan RK, Saramäki J (2011) Path lengths, correlations, and centrality in temporal networks. Phys Rev E 84, Art no 016105
Perra N, Gonçalves B, Pastor-Satorras R, Vespignani A (2012) Activity driven modeling of time varying networks. Sci Rep 2, Art no 469
Prakash BA, Tong H, Valler N, Faloutsos M, Faloutsos C (2010) Virus propagation on time-varying networks: theory and immunization algorithms. Lect Notes Com-put Sci 6323:99–114
Rocha LEC, Decuyper A, Blondel VD (2013) Epidemics on a stochastic model of temporal network. In: Mukherjee A et al (eds) Dynamics on and of complex networks, vol 2. Springer, Berlin, pp 301–314
Rocha LEC, Liljeros F, Holme P (2011) Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. PLoS Comput Biol 7:e1001109
Rosvall M, Bergstrom CT (2010) Mapping change in large networks. PLoS ONE 5, Art no e8694
Santoro N, Quattrociocchi W, Flocchini P, Casteigts A, Amblard F (2011) Time-varying graphs and social network analysis: temporal indicators and metric. In: Proceedings of the 3rd AISB social networks and multiagent systems symposium (SNAMAS), York, pp 32–38
Shen-Orr S, Milo R, Mangan S, Alon U (2002) Network motifs in the transcriptional regulation network of Escherichia coli. Nat Genet 31:64–68
Stehlé J, Voirin N, Barrat A, Cattuto C, Isella L, Pinton J-F, Quaggiotto M, van den Broeck W, Régis C, Lina B, Vanhems P (2011) High-resolution measurements of face-to-face contact patterns in a primary school. PLoS One 6:e23176
Takaguchi T, Masuda N, Holme P (2012) Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics. E-print arxiv:1206.2097
Tang J, Musolesi M, Mascolo C, Latora V (2010) Characterising temporal distance and reachability in mobile and online social networks. Comput Commun Rev 40:118–124
Watts DJ (2002) A simple model of global cascades on random networks. Proc Natl Acad Sci U S A 99:5766–5771
Recommended Reading
There are four review papers related to temporal networks to our knowledge. These are all recommended for a further reading. Holme and Saramäki (2012) write a broad introduction to temporal networks, perhaps with an emphasis on the physics literature. Blonder et al. (2012) focus on temporal networks in ecology. Santoro et al. (2011) target a computer-science audience, while an overview of contributions from the network engineering community can be found in Kuhn and Oshman (2011).
Acknowledgments
The author thanks Jari Saramäki for comments and acknowledges financial support from the Swedish Research Council and the WCU program through NRF Korea funded by MEST R31-2008-10029.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media LLC, part of Springer Nature
About this entry
Cite this entry
Holme, P. (2018). Temporal Networks. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_42
Download citation
DOI: https://doi.org/10.1007/978-1-4939-7131-2_42
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4939-7130-5
Online ISBN: 978-1-4939-7131-2
eBook Packages: Computer ScienceReference Module Computer Science and Engineering