Skip to main content

Temporal Networks

  • Reference work entry
  • First Online:
Book cover Encyclopedia of Social Network Analysis and Mining

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Bajardi P, Barrat A, Natale F, Savini L, Colizza V (2011) Dynamical patterns of cattle trade movements. PLoS ONE 6, Art no e19869

    Google Scholar 

  • Barabási A-L (2005) The origin of bursts and heavy tails in humans dynamics. Nature 435:207–212

    Google Scholar 

  • Blonder B, Wey TW, Dornhaus A, James R, Sih A (2012) Temporal dynamics and network analysis. Methods Ecol Evol 3:958–972

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Eagle N, Pentland A (2006) Reality mining: sensing complex social systems. Pers Ubiquitous Comput 10: 255–268

    Google Scholar 

  • Eckmann J-P, Moses E, Sergi D (2004) Entropy of dialogues creates coherent structures in e-mail traffic. Proc Natl Acad Sci USA 101:14333–14337

    MATH  MathSciNet  Google Scholar 

  • Estrada E (2011) The structure of complex networks: theory and applications. Oxford University Press, Oxford

    Google Scholar 

  • Fortunato S (2010) Community detection in graphs. Phys Rep 486:75–174

    MathSciNet  Google Scholar 

  • Holme P (2005) Network reachability of real-world contact sequences. Phys Rev E 71, Art no 046119

    Google Scholar 

  • Holme P, Saramäki J (2012) Temporal networks. Phys Rep 519:97–125

    Google Scholar 

  • 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

    Google Scholar 

  • Karimi F, Holme P (2013) Threshold model of cascades in empirical temporal networks. Physica A 392: 3476–3483

    Google Scholar 

  • 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

    Google Scholar 

  • Kempe D, Kleinberg J, Kumar A (2002) Connectivity and inference problems for temporal networks. J Comput Syst Sci 64:820–842

    MATH  MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Kuhn F, Oshman R (2011) Dynamic networks: models and algorithms. ACM SIGACT News 42:82–96

    Google Scholar 

  • Lee S, Rocha LEC, Liljeros F, Holme P (2012) Exploiting temporal network structures of human interaction to effectively immunize populations. PLoS ONE 7:e36439

    Google Scholar 

  • 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

    Google Scholar 

  • Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296:910–913

    Google Scholar 

  • Newman MEJ (2010) Networks: an introduction. Oxford University Press, Oxford

    Google Scholar 

  • Pan RK, Saramäki J (2011) Path lengths, correlations, and centrality in temporal networks. Phys Rev E 84, Art no 016105

    Google Scholar 

  • Perra N, Gonçalves B, Pastor-Satorras R, Vespignani A (2012) Activity driven modeling of time varying networks. Sci Rep 2, Art no 469

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Rocha LEC, Liljeros F, Holme P (2011) Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. PLoS Comput Biol 7:e1001109

    Google Scholar 

  • Rosvall M, Bergstrom CT (2010) Mapping change in large networks. PLoS ONE 5, Art no e8694

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Takaguchi T, Masuda N, Holme P (2012) Bursty communication patterns facilitate spreading in a threshold-based epidemic dynamics. E-print arxiv:1206.2097

    Google Scholar 

  • 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

    Google Scholar 

  • Watts DJ (2002) A simple model of global cascades on random networks. Proc Natl Acad Sci USA 99: 5766–5771

    MATH  MathSciNet  Google Scholar 

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).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Holme, P. (2014). 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-4614-6170-8_42

Download citation

Publish with us

Policies and ethics