Temporal networks

Physics Reports

Volumn 519, Issue 3, 2012, Pages 97-125

  Holme, Petter ^a,b,c   Saramäki, Jari ^d  

^a UMEÅ UNIVERSITY   (Sweden)

^b Sungkyunkwan University   (South Korea)

^c STOCKHOLM UNIVERSITY   (Sweden)

^d AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84866939709     PISSN: 03701573     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physrep.2012.03.001     Document Type: Review

References (169)

1. Newman M.E.J. Networks: An introduction 2010, Oxford University Press, Oxford UK.
2. Barrat A., Barthélemy M., Vespignani A. Dynamical Processes on Complex Networks 2008, Cambridge University Press, Cambridge, UK.
3. Jackson M.O. Social and Economic Networks 2008, Princeton University Press, Princeton, NJ.
4. Easley D., Kleinberg J. Networks, Crowds, and Markets: Reasoning About a Highly Connected World 2010, Cambridge University Press, Cambridge, UK.
5. Barrat A., Barthélemy M., Pastor-Satorras R., Vespignani A. The architecture of weighted complex networks. Proc. Natl. Acad. Sci. USA 2004, 101:3747.
6. Barthélemy M. Spatial networks. Phys. Rep. 2011, 499:1-101.
7. Rocha L.E.C., Liljeros F., Holme P. Information dynamics shape the sexual networks of internet-mediated prostitution. Proc. Natl. Acad. Sci. USA 2010, 107:5706-5711.
8. Kleinberg J. Bursty and hierarchical structure in streams. Data Mining and Knowledge Discovery 2003, 7:373-397.
9. R. Kumar, J. Novak, P. Raghavan, A. Tomkins, On the bursty evolution of blogspace, in: Proceedings of the 12th International Conference on World Wide Web, 2003.
10. Barabási A.-L. The origin of bursts and heavy tails in humans dynamics. Nature 2005, 435:207-212.
11. Eckmann J.-P., Moses E., Sergi D. Entropy of dialogues creates coherent structures in e-mail traffic. Proc. Natl. Acad. Sci. USA 2004, 101:14333-14337.
12. Yang Z., Cui A.-X., Zhou T. Impact of heterogeneous human activities on epidemic spreading. Physica A 2011, 390:4543-4548.
13. Kimmel M., Axelrod D.E. Branching Processes in Biology 2002, Springer, New York.
14. Gautreau A., Barrat A., Barthélemy M. Microdynamics in stationary complex networks. Proc. Natl. Acad. Sci. USA 2009, 106:8847-8852.
15. N. Santoro, W. Quattrociocchi, P. Flocchini, A. Casteigts, F. Amblard, Time-varying graphs and social network analysis: temporal indicators and metric, in: Proceedings of the 3rd AISB Social Networks and Multiagent Systems Symposium, SNAMAS, 2011, pp. 32-38.
16. Kuhn F., Oshman R. Dynamic networks: models and algorithms. ACM SIGACT News 2011, 42:82-96.
17. Vazquez A., Rácz B., Lukács A., Barabási A.-L. Impact of non-poissonian activity patterns on spreading processes. Phys. Rev. Lett. 2007, 98:158702.
18. Iribarren J.L., Moro E. Impact of human activity patterns on the dynamics of information diffusion. Phys. Rev. Lett. 2009, 103:038702.
19. Pan R.K., Saramäki J. Path lengths, correlations, and centrality in temporal networks. Phys. Rev. E 2011, 84:016105.
20. Wu Y., Zhou C., Xiao J., Kurths J., Schellnhuber H.J. Evidence for a bimodal distribution in human communication. Proc. Natl. Acad. Sci. USA 2010, 107:18803-18808.
21. Zhao Z.-D., Xia H., Shang M.-S., Zhou T. Empirical analysis on the human dynamics of a large-scale short message communication system. Chinese Phys. Lett. 2011, 28:068901.
22. Holme P. Network dynamics of ongoing social relationships. Europhys. Lett. 2003, 64:427-433.
23. J. Leskovec, E. Horvitz, Planetary-scale views on a large instant-messaging network, in: Proceedings of the 17th International World Wide Web Conference, 2008, pp. 915-924.
24. Onnela J.-P., Saramäki J., Hyvönen J., Szabó G., Lazer D., Kaski K., Kertész J., Barabási A.-L. Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. USA 2007, 104:7332.
25. Candia J., González M.C., Wang P., Schoenharl T., Madey G., Barabási A.-L. Uncovering individual and collective human dynamics from mobile phone records. J. Phys. A 2008, 41:224015.
26. Karsai M., Kivel M., Pan R.K., Kaski K., Kertész J., Barabási A.L., Saramäki J. Small but slow world: how network topology and burstiness slow down spreading. Phys. Rev. E 2011, 83:025102.
27. Miritello G., Moro E., Lara R. The dynamical strength of social ties in information spreading. Phys. Rev. E 2011, 83:045102.
28. J. Tang, C. Mascolo, M. Musolesi, V. Latora, Exploring temporal complex network metrics in mobile malware containment, in: 12th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WOWMOM, 11, 2011.
29. E. Adar, L.A. Adamic, Tracking information epidemics in blogspace, in: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, 2005, pp. 207-214.
30. A. Java, X. Song, T. Finin, B. Tseng, Why we twitter: understanding microblogging usage and communities, in: Proceedings of the 9th WebKDD and 1st SNA-KDD workshop on web mining and social network analysis, 2007.
31. H. Kwak, C. Lee, H. Park, S. Moon, What is Twitter, a social network or a news media? in: Proceedings of the 19th International World Wide Web Conference, 2010.
32. Liben-Nowell D., Kleinberg J. Tracing information flow on a global scale using Internet chain-letter data. Proc. Natl. Acad. Sci. USA 2008, 105:4633-4638.
33. Yasseri T., Sumi R., Kertész J. Circadian patterns of Wikipedia editorial activity: a demographic analysis. PLoS ONE 2012, 7(1):e30091.
34. Wasserman S., Faust K. Social Network Analysis: Methods and Applications 1994, Cambridge University Press, Cambridge, UK.
35. Eagle N., Pentland A. Reality mining: sensing complex social systems. Personal and Ubiquitous Computing 2006, 10:255-268.
36. Cattuto C., van den Broeck W., Barrat A., Colizza V., Pinton J.-F., Vespignani A. Dynamics of person-to-person interactions from distributed RFID sensor networks. PLoS One 2010, 5:e11596.
37. Isella L., Romano M., Barrat A., Cattuto C., Colizza V., Van den Broeck W., Gesualdo F., Pandolfi E., Rav L., Rizzo C., Tozzi A.E. Close encounters in a pediatric ward: measuring face-to-face proximity and mixing patterns with wearable sensors. PLoS One 2011, 6:e17144.
38. Stehlé J., Voirin N., Barrat A., Cattuto C., Isella L., Pinton J.-F., Quaggiotto M., Van den Broeck W., Rgis C., Lina B., Vanhems P. High-resolution measurements of face-to-face contact patterns in a primary school. PLoS One 2011, 6:e23176.
39. Panisson A., Barrat A., Cattuto C., Van den Broeck W., Ruffo G., Schifanella R. On the dynamics of human proximity for data diffusion in ad-hoc networks. Ad Hoc Networks 2011, Special Issue on Social-Based Routing in Mobile and Delay-Tolerant Networks.
40. Isella L., Stehlé J., Barrat A., Cattuto C., Pinton J.-F., Van den Broeck W. Whats in a crowd? Analysis of face-to-face behavioral networks. J. Theoret. Biol. 2011, 271:166-180.
41. Stehlé J., Voirin N., Barrat A., Cattuto C., Colizza V., Isella L., Regis C., Pinton J.-F., Khanafer N., Van den Broeck W., Vanhems P. Simulation of an seir infectious disease model on the dynamic contact network of conference attendees. BMC Medicine 2011, 9:87.
42. Takaguchi T., Nakamura M., Sato N., Yano K., Masuda N. Predictability of conversation patterns. Phys. Rev. X 2011, 1:011008.
43. Liljeros F., Giesecke J., Holme P. The contact network of inpatients in a regional health care system: a longitudinal case study. Math. Population Stud. 2007, 14:269-284.
44. Ueno T., Masuda N. Controlling nosocomial infection based on structure of hospital social networks. J. Theoret. Biol. 2008, 254:655-666.
45. Bajardi P., Barrat A., Natale F., Savini L., Colizza V. Dynamical patterns of cattle trade movements. PLoS One 2011, 6:e19869.
46. Vernon M.C., Keeling M.J. Representing the UK's cattle herd as static and dynamic networks. Proc. R. Soc. B 2009, 276:469-476.
47. Palsson B.Ø. Systems Biology: Properties of Reconstructed Networks 2006, Cambridge University Press, Cambridge, UK.
48. Przytycka T.M., Slonim M.S.D.K. Toward the dynamic interactome: it's about time. Briefings Bioinformatics 2010, 11:15-29.
49. Taylor I.W., Linding R., Warde-Farley D., Liu Y., Pesquita C., Faria D., Bullamd S., Pawson T., Morris Q., Wrana J.L. Dynamic modularity in protein interaction networks predicts breast cancer outcomes. Nature Biotech. 2009, 27:199-204.
50. Han J.-D.J., Bertin N., Hao T., Goldberg D.S., Berriz G.F., Zhang L.V., Dupuy D., Walhout A.J.M., Cusick M.E., Roth F.P., Vidali M. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 2004, 430:88-93.
51. Komurov K., White M. Revealing static and dynamic modular architecture of the eukaryotic protein interaction network. Mol. Syst. Biol. 2007, 3:110.
52. Lèbre S., Becq J., Devaux F., Stumpf M.P.H., Lelandais G. Statistical inference of the time-varying structure of gene-regulation networks. BMC Syst. Biol. 2010, 4:130.
53. Lèbre S. Inferring dynamic bayesian network with low order independencies. Stat. Appl. Genet. Mol. Biol. 2009, 8:9.
54. Rao A., Hero A.O., States D.J., Engel J.D. Inferring time-varying network topologies from gene expression data. EURASIP J. Bioinform. Syst. Biol. 2007, 2007:51947.
55. Yoshida R., Imoto S., Higuchi T. Estimating time-dependent gene networks from time series microarray data by dynamic linear models with markov switching. CSB'05: Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference 2005, 289-298. IEEE Computer Society.
56. Chechik G., Oh E., Rando O., Weissman J., Regev A., Koller D. Activity motifs reveal principles of timing in transcriptional control of the yeast metabolic network. Nature Biotechnol. 2008, 26:1251-1259.
57. Ghosh S. Distributed Systems: An Algorithmic Approach 2007, Chapman & Hall/CRC, Boca Raton, FL.
58. Farrel A. The Internet and Its Protocols: A Comparative Approach 2004, Elsevier, Amsterdam.
59. Pastor-Satorras R., Vespignani A. Evolution and Structure of the Internet: A Statistical Physics Approach 2004, Cambridge University Press, Cambridge UK.
60. Sporns O., Chialvo D.R., Kaiser M., Hilgetag C.C. Organization, development and function of complex brain networks. Trends in Cognitive Sciences 2004, 8:418-425.
61. Bullmore E., Sporns O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Rev. Neurosci. 2009, 10:186.
62. de Vico Fallani F., Latora V., Astolfi L., Cincotti F., Mattia D., Marciani M.G., Salinari S., Colosimo A., Babiloni F. Persistent patterns of interconnection in time-varying cortical networks estimated from high-resolution eeg recordings in humans during a simple motor act. J. Phys. A 2008, 41:224014.
63. Valencia M., Martinerie J., Dupont S., Chavez M. Dynamic small-world behavior in functional brain networks unveiled by an event-related networks approach. Phys. Rev. E 2008, 77:050905.
64. Tang J., Scellato S., Musolesi M., Mascolo C., Latora V. Small-world behavior in time-varying graphs. Phys. Rev. E 2010, 81:055101.
65. Dimitriadis S.I., Laskaris N.A., Tsirka V., Vourkas M., Micheloyannis S., Fotopoulos S. Tracking brain dynamics via time-dependent network analysis. J. Neurosci. Methods 2010, 193:145.
66. Bassett D.S., Wymbs N.F., Porter M.A., Mucha P.J., Carlson J.M., Grafton S.T. Dynamic reconfiguration of human brain networks during learning. Proc. Natl. Acad. Sci. USA 2011, 108:7641-7646.
67. Kauppi J.-P., Jääskeläinen I., Sams M., Tohka J. Inter-subject correlation of brain hemodynamic responses during watching a movie: localization in space and frequency. J. Neuroinformatics 2009, 4:5.
68. C. Tantipathananandh, T.Y. Berger-Wolf, D. Kempe, A framework for community identification in dynamical social networks, in: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007, pp. 717-726.
69. Sundaresan S.R., Fischhoff I.R., Dushoff J., Rubenstein D.I. Network metrics reveal differences in social organization between two fission-fusion species. Grevy's zebra and onager, Oecologia 2006, 151:140-149.
70. V Solé R., Bascompte J. Self-Organization in Complex Ecosystems 2006, Princeton University Press, Princeton, NJ.
71. Pascual M., Dunne J. Ecological Networks: Linking Structure to Dynamics in Food Webs 2006, Oxford University Press, Oxford UK.
72. Dynamic Food Webs: Multispecies Assemblages, Ecosystem Development and Environmental Change 2005, Academic Press, London. P.C. de Ruiter, V. Wolters, J.C. Moore (Eds.).
73. Pahl-Wostl C. The Dynamic Nature of Ecosystems: Chaos and Order Entwined 1995, Wiley, Chichester, UK.
74. Ulanowicz R.E. Quantitative methods for ecological network analysis. Comp. Biol. Chem. 2004, 28:321-339.
75. Yoshida T., Jones L.E., Ellner S.P., Fussmann G.F., Hairston N.G. Rapid evolution drives ecological dynamics in a predator-prey system. Nature 2003, 424:303-306.
76. Lusseau D., Schneider K., Boisseau O.J., Haase P., Slooten E., Dawson S.M. The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behav. Ecol. Sociobiol. 2003, 54:396-405.
77. Croft D.P., Krause J., James R. Social network in the guppy (Poecilia reticulata). Proc. R. Soc. B. 2004, 271:S516-S519.
78. Blonder B., Dornhaus A. Time-ordered networks reveal limitations to information flow in ant colonies. PLoS One 2011, 6:e20298.
79. Bajardi P., Barrat A., Natale F., Savini L., Colizza V. Dynamical patterns of cattle trade movements. PLoS One 2011, 6:e19869.
80. P. Dagum, A. Galper, E. Horvitz, Dynamic network models for forecasting, in: Proceedings of the Eighth Conference on Uncertainty in Artificial Intelligence, 1992, pp. 41-48.
81. Medo M., Cimini G., Gualdi S. Temporal effects in the growth of networks. Phys. Rev. Lett. 2011, 107:238701.
82. P. Basu, A. Bar-Noy, R. Ramanathan, M.P. Johnson, Modeling and analysis of time-varying graphs, e-print arxiv:1012.0260.
83. A. Casteigts, P. Flocchini, W. Quattrociocchi, N. Santoro, Time-varying graphs and dynamic networks, in: Proceedings of the 10th International Conference on Adhoc Networks and Wireless, ADHOC-NOW, 2011, pp. 346-359.
84. Bui Xuan B., Ferreira A., Jarry A. Computing shortest, fastest, and foremost journeys in dynamic network. Internat. J. Found Comput. Sci. 2002, 14:267-285.
85. Harary F., Gupta G. Dynamic graph models. Math. Comput. Modelling 1997, 25:79-88.
86. da Fontoura Costa L., Rodriguez F.A., Travieso G., Villas Boas P. Characterization of complex networks: a survey of measurements. Adv. Phys. 2007, 56:167-242.
87. Kempe D., Kleinberg J., Kumar A. Connectivity and inference problems for temporal networks. J. Comput. System Sci. 2002, 64:820.
88. Holme P., Edling C.E., Liljeros F. Structure and time-evolution of an Internet dating community. Social Networks 2004, 26:155-174.
89. Ferreira A. On models and algorithms for dynamic communication networks: the case for evolving graphs. Proceedings of 4e rencontres francophones sur les Aspects Algorithmiques des Télécommunications 2002, 155-161. INRIA Press, Mèze.
90. Cheng E., Grossman J.W., Lipman M.J. Time-stamped graphs and their associated influence digraphs. Discrete Appl. Math. 2003, 128:317-335.
91. Holme P. Network reachability of real-world contact sequences. Phys. Rev. E 2005, 71:046119.
92. Riolo C.S., Koopman J.S., Chick J.S. Methods and measures for the description of epidemiological contact networks. J. Urban Health 2001, 78:446-457.
93. Moody J. The importance of relationship timing for diffusion. Social Forces 2002, 81:25-56.
94. V. Nicosia, J. Tang, M. Musolesi, G. Russo, C. Mascolo, V. Latora, Components in time-varying graphs, e-print arxiv:1106.2134.
95. Cooke K.L., Halsey E. The shortest route through a network with time-dependent internodal transit times. J. Math. Anal. Appl. 1966, 493.
96. Lamport L. Time, clocks, and the ordering of events in a distributed system. Comm. ACM 1978, 21:558-565.
97. F. Mattern, Virtual time and global states of distributed systems, in: Workshop on Parallel and Distributed Algorithms., 1989.
98. G. Kossinets, J. Kleinberg, D.J. Watts, The structure of information pathways in a social communication network, in: Proc. 14th ACM SIGKKD Intl. Conf. on Knowledge Discovery and Data Mining, 2008, pp. 435-443.
99. J. Tang, M. Musolesi, C. Mascolo, V. Latora, Temporal distance metrics for social network analysis, in: Proceedings of the 2nd ACM SIGCOMM Workshop on Online Social Networks, 2009, p. 3.
100. Kostakos V. Temporal graphs. Physica A 2009, 388:1007-1023.
101. A. Chaintreau, A. Mtibaa, L. Massoulié, C. Diot, Diameter of opportunistic mobile networks, in: Proceedings of ACM Sigcomm CoNext, 2007.
102. Gunturi V., Shekhar S., Bhattacharya A. Minimum spanning tree on spatio-temporal networks. Proceedings of the 21th Conference on Database and Expert Systems Application, Part 2 2010, 149-158. Springer, Heidelberg.
103. Y. Kuwata, L. Blackmore, M. Wolf, N. Fathpour, C. Newman, A. Elfes, Decomposition algorithm for global reachability analysis on a time-varying graph with an application to planetary exploration, in: International Conference on Intelligent Robots and Systems, 2009.
104. J. Tang, M. Musolesi, C. Mascolo, V. Latora, V. Nicosia, Analysing information flows and key mediators through temporal centrality metrics, in: Proceeding of the 3rd ACM EuroSys Workshop on Social Networks Systems, SNS'10, 2010, p. 3.
105. Hill S.A., Braha D. Dynamic model of time-dependent complex networks. Phys. Rev. E 2010, 82:046105.
106. Grindrod P., Parsons M.C., Higham D.J., Estrada E. Communicability across evolving networks. Phys. Rev. E 2011, 81:046120.
107. Lahiri M., Berger-Wolf T.Y. Structure prediction in temporal networks using frequent subgraphs. IEEE Symposium on Computational Intelligence and Data Mining 2007, 35-42.
108. Lahiri M., Berger-Wolf T.Y. Mining periodic behavior in dynamic social networks. Eighth IEEE International Conference on Data Mining 2008.
109. A. Clauset, N. Eagle, Persistence and periodicity in a dynamic proximity network, in: DIMACS Workshop on Computational Methods for Dynamic Interaction Networks, DIMACS, Piscataway NJ, 2007.
110. Alon U. Network motifs: theory and experimental approaches. Nature Rev. Genetics 2007, 450-461.
111. Braha D., Bar-Yam Y. Time-dependent complex networks: dynamic centrality, dynamic motifs, and cycles of social interaction. Adaptive Networks: Theory, Models and Applications 2008, 39-50. Springer, Dordrecht. T. Gross, H. Sayama (Eds.).
112. Q. Zhao, Y. Tian, Q. He, N. Oliver, R. Jin, W.-C. Lee, Communication motifs: A tool to characterize social communications, in: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, 2010, p. 1645.
113. Kovanen L., Karsai M., Kaski K., Kertész J., Saramäki J. Temporal motifs in time-dependent networks. J. Stat. Mech. 2011, P11005.
114. Johansen A. Probing human response times. Physica A 2004, 330:286-291.
115. Oliveira J.G., Barabási A.-L. Human dynamics: Darwin and Einstein correspondence patterns. Nature 2005, 437:1251.
116. Malmgren R.D., Stouffer D.B., Campanharo A.S.L.O., Amaral L.A.N. On universality in human correspondence activity. Science 2009, 325:1696-1700.
117. Goh K.-I., Barabási A.-L. Burstiness and memory in complex systems. EPL 2008, 81:48002.
118. Rosvall M., Bergstrom C.T. Mapping change in large networks. PLoS One 2010, 5:e8694.
119. R. Timo, K. Blackmore, L. Hanlen, On entropy measures for dynamic network topologies: limits to MANET, in: Proceedings of the sixth Australian Communications Theory Workshop, 2005, pp. 95-101.
120. Carley K.M. Dynamic network analysis. Dynamic Social Network Modeling and Analysis: Workshop Summary and Papers, Committee on Human Factors 2003, 133-145. National Research Council, Washington DC. R. Breiger, K.M. Carley, P. Pattison (Eds.).
121. Bearman P., Moody J., Stovel K. Chains of affection: the structure of adolescent romantic and sexual networks. American J. Sociology 2004, 110:44-91.
122. Liljeros F., Edling C.E., Amaral L.A.N. Sexual networks: Implications for the transmission of sexually transmitted infections. Microbes and Infections 2003, 5:189-196.
123. Robins G., Pattison P., Kalish Y., Lusher D. An introduction to exponential random graph models for social networks. Social Networks 2006, 29:173-191.
124. S. Hanneke, E.P. Xing, Discrete temporal models of social networks. Workshop on statistical network analysis, in: Proceedings of the 23rd International Conference on Machine Learning, ICML-SNA, 2006.
125. F. Guo, S. Hanneke, W. Fu, E.P. Xing, Recovering temporally rewiring networks: a model-based approach, in: International Conference of Machine Learning, 2007.
126. Kolar M., Song L., Ahmed A., Xing E.P. Estimating time-varying networks. Ann. Appl. Stat. 2010, 4:94-123.
127. Stehlé J., Barrat A., Bianconi G. Dynamical and bursty interactions in social networks. Phys. Rev. E 2010, 81:035101.
128. Zhao K., Stehlé J., Bianconi G., Barrat A. Social network dynamics of face-to-face interactions. Phys. Rev. E 2011, 83:056109.
129. Jo H.-H., Pan R.K., Kaski K. Emergence of bursts and communities in evolving weighted networks. PLoS One 2011, 6:e22687.
130. Kumpula J.M., Onnela J.P., Saramäki J., Kaski K., Kertész J. Emergence of communities in weighted networks. Phys. Rev. Lett. 2007, 99:228701+.
131. Volz E., Meyers L.A. Susceptible-infected-recovered epidemics in dynamic contact networks. Proc. Roy. Soc. B 2007, 274:2925-2934.
132. Kretzschmar M., Morris M. Measures of concurrency in networks and the spread of infectious disease. Math. Biosci. 1996, 133:165-195.
133. Liljeros F., Edling C.E., Amaral L.A.N., Stanley H.E., Åberg Y. The web of human sexual contacts. Nature 2001, 411:907-908.
134. Morris M., Kretzschmar M. Concurrent partnerships and transmission dynamics in networks. Social Networks 1995, 17:299-318.
135. Nordvik M.K., Liljeros F. Number of sexual encounters involving intercourse and the transmission of sexually transmitted infections. Sexually Transmitted Diseases 2006, 33:342-349.
136. Turova T.S. Dynamical random graphs with memory. Phys. Rev. E 2002, 65:066102.
137. Snijders T.A.B., Koskinen J., Schweinberger M. Maximum likelihood estimation for social network dynamics. Ann. Appl. Stat. 2010, 4:567-588.
138. Snijders T.A.B., van de Bunt G.G., Steglich C.E.G. Introduction to stochastic actor-based models for network dynamics. Social Networks 2010, 32:44-60.
139. W.E. Leland, D.V. Wilson, High time-resolution measurement and analysis of LAN traffic: implications for lan interconnection, in: Proceedings of InfoCom91, 1991, pp. 1360-1366.
140. Malmgren R.D., Stouffer D.B., Motter A.E., Amaral L.A.N. A poissonian explanation for heavy tails in e-mail communication. Proc. Natl. Acad. Sci. USA 2008, 105:18153-18158.
141. Jo H.-H., Karsai M., Kertész J., Kaski K. Circadian pattern and burstiness in human communication activity. New J. Phys. 2012, 14:013055.
142. Zhou T., Zhao Z.-D., Yang Z., Zhou C. Relative clock verifies endogenous bursts of human dynamics. EPL 2012, 97:18006.
143. Watts D.J., Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 1998, 393:409-410.
144. Pastor-Satorras R., Vespignani A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 2001, 86:3200-3203.
145. Barthélemy M., Barrat A., Pastor-Satorras R., Vespignani A. Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. Phys. Rev. Lett. 2004, 92:178701.
146. Boguñá M., Pastor-Satorras R., Vespignani A. Epidemic spreading in complex networks with degree correlations. Statistical Mechanics of Complex Networks 2003, 127-147. Springer, Berlin. R. Pastor-Satorras, M. Rubi, A. Diaz-Guilera (Eds.).
147. Park Y., Moore C., Bader J.S. Dynamic networks from hierarchical Bayesian graph clustering. PLoS One 2010, 5:e8118.
148. Anderson R.A., May R.A. Infectious Diseases in Human 1991, Oxford University Press, Oxford, UK.
149. Hethcote H.W. The mathematics of infectious diseases. SIAM Rev. 2000, 42:599.
150. Bansal S., Read J., Pourbohloul B., Meyers L.A. The dynamic nature of contact networks in infectious disease epidemiology. J. Biol. Dynam. 2010, 4:478-489.
151. Min B., Goh K.-I., Vazquez A. Spreading dynamics following bursty human activity patterns. Phys. Rev. E 2011, 83:036102.
152. Iribarren J.L., Moro E. Branching dynamics of viral information spreading. Phys. Rev. E 2011, 84:046116.
153. Harris T.E. The Theory of Branching Processes 2002, Springer, Berlin.
154. Gracia J.F., Egu'iluz V.M., San M. Miguel, Update rules and interevent time distributions: slow ordering versus no ordering in the voter model. Phys. Rev. E 2011, 015103.
155. Rocha L.E.C., Liljeros F., Holme P. Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. PloS Comp. Biol. 2011, e1001109.
156. Newman M.E.J. Spread of epidemic disease on networks. Phys. Rev. E 2002, 66:16128.
157. Kenah E., Robins J.M. Second look at the spread of epidemics on networks. Phys. Rev. E 2007, 76:036113.
158. Kamp C. Untangling the interplay between epidemic spread and transmission network dynamics. PLoS Comp. Biol. 2010, e1000984.
159. Cohen R., Havlin S., Ben-Avraham D. Efficient immunization strategies for computer networks and populations. Phys. Rev. Lett. 2003, 91:247901.
160. S. Lee, L.E.C. Rocha, F. Liljeros, P. Holme, Exploiting temporal network structures of human interaction to effectively immunize populations, e-print arxiv:1011.3928.
161. Szendroi B., Csanyi G. Polynomial epidemics and clustering in contact networks. Proc. Roy. Soc. B 2004, 271:S364-S366.
162. Gross T., Blasius B. Adaptive coevolutionary networks: a review. J. Roy. Soc. Interface 2008, 5:259-271.
163. Berman K. Vulnerability of scheduled networks and a generalization of menger's theorem. Networks 1996, 28:125-134.
164. Fortunato S. Community detection in graphs. Phys. Rep. 2010, 486:75-174.
165. Mucha P.J., Richardson T., Macon K., Porter M.A., Onnela J.-P. Community structure in time-dependent, multiscale, and multiplex networks. Science 2010, 328:876-878.
166. Palla G., Barabási A.-L., Vicsek T. Quantifying social group evolution. Nature 2007, 446:664-667.
167. Ronhovde P., Chakrabarty S., Hu D., Sahu M., Kelton K.F., Mauro N.A., Sahu K.K., Nussinov Z. Detecting hidden spatial and spatio-temporal structures in glasses and complex physical systems by multiresolution network clustering. Eur. Phys. J. B 2011, 34:105.
168. Y.-R. Lin, Y. Chi, S. Zhu, H. Sundaram, B.L. Tseng, Facetnet: a framework for analyzing communities and their evolutions in dynamic networks, in: Proceedings of the 17th International Conference on World Wide Web, 2008, pp. 685-694.
169. Hachul S., Jünger M. An experimental comparison of fast algorithms for drawing general large graphs. Lect. Notes Comput. Sci. 2006, 3843:235-250.