Modern temporal network theory: a colloquium

The power of any kind of network approach lies in the ability to simplify a complex system so that one can better understand its function as a whole. Sometimes it is beneficial, however, to include more information than in a simple graph of only nodes and links. Adding information about times of interactions can make predictions and mechanistic understanding more accurate. The drawback, however, is that there are not so many methods available, partly because temporal networks is a relatively young field, partly because it is more difficult to develop such methods compared to for static networks. In this colloquium, we review the methods to analyze and model temporal networks and processes taking place on them, focusing mainly on the last three years. This includes the spreading of infectious disease, opinions, rumors, in social networks; information packets in computer networks; various types of signaling in biology, and more. We also discuss future directions.

[1]  Petter Holme,et al.  The Contact Network of Inpatients in a Regional Healthcare System. A Longitudinal Case Study , 2007 .

[2]  Nancy A. Lynch,et al.  Distributed computation in dynamic networks , 2010, STOC '10.

[3]  Petter Holme,et al.  Model Versions and Fast Algorithms for Network Epidemiology , 2014, 1403.1011.

[4]  Kazuyuki Aihara,et al.  Steady state and mean recurrence time for random walks on stochastic temporal networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Jari Saramäki,et al.  From seconds to months: an overview of multi-scale dynamics of mobile telephone calls , 2015, The European Physical Journal B.

[6]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Lara Savini,et al.  Predicting Epidemic Risk from Past Temporal Contact Data , 2014, PLoS Comput. Biol..

[8]  Aaron Clauset,et al.  Assembling thefacebook: Using Heterogeneity to Understand Online Social Network Assembly , 2015, WebSci.

[9]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[10]  Lee Alan Dugatkin,et al.  Social Network Analysis in Behavioral Ecology , 2015 .

[11]  Tijana Milenkovic,et al.  Exploring the structure and function of temporal networks with dynamic graphlets , 2014, Bioinform..

[12]  Martin Rosvall,et al.  Memory in network flows and its effects on spreading dynamics and community detection , 2013, Nature Communications.

[13]  Naoki Masuda,et al.  A network-based dynamical ranking system for competitive sports , 2012, Scientific Reports.

[14]  Romualdo Pastor-Satorras,et al.  Topological properties of a time-integrated activity-driven network. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Richard V. Solé,et al.  Self-Organization in Complex Ecosystems. , 2006 .

[16]  Ross J. Anderson,et al.  Temporal node centrality in complex networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Jérôme Kunegis,et al.  Preferential attachment in online networks: measurement and explanations , 2013, WebSci.

[18]  G. Szabó,et al.  Evolutionary games on graphs , 2006, cond-mat/0607344.

[19]  Tanya Y. Berger-Wolf,et al.  Mining Periodic Behavior in Dynamic Social Networks , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[20]  Tanya Y. Berger-Wolf,et al.  Temporal Scale of Dynamic Networks , 2013 .

[21]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[22]  S. Gupta,et al.  Preliminary studies of sexual networks in a male homosexual community in Iceland. , 1992, Journal of acquired immune deficiency syndromes.

[23]  M. Pascual,et al.  Ecological networks : Linking structure to dynamics in food webs , 2006 .

[24]  Romualdo Pastor-Satorras,et al.  Slow relaxation dynamics and aging in random walks on activity driven temporal networks , 2014, The European Physical Journal B.

[25]  Richard James,et al.  Temporal dynamics and network analysis , 2012 .

[26]  Céline Robardet,et al.  Duality between Temporal Networks and Signals: Extraction of the Temporal Network Structures , 2015, ArXiv.

[27]  Christos Faloutsos,et al.  RSC: Mining and Modeling Temporal Activity in Social Media , 2015, KDD.

[28]  Martina Morris,et al.  Concurrent Partnerships and Trans-mission Dynamics in Networks , 1995 .

[29]  Jari Saramäki,et al.  Multiscale analysis of spreading in a large communication network , 2011, ArXiv.

[30]  M. Newman,et al.  On the uniform generation of random graphs with prescribed degree sequences , 2003, cond-mat/0312028.

[31]  Michael T. Gastner,et al.  The complex network of global cargo ship movements , 2010, Journal of The Royal Society Interface.

[32]  Francesco Folino,et al.  An Evolutionary Multiobjective Approach for Community Discovery in Dynamic Networks , 2014, IEEE Transactions on Knowledge and Data Engineering.

[33]  Sangho Kim,et al.  Spatio-temporal Networks: An Introduction , 2013 .

[34]  Giuseppe De Martino,et al.  Exploiting the time-dynamics of news diffusion on the Internet through a generalized Susceptible–Infected model , 2015 .

[35]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[36]  Kwang-Il Goh,et al.  Burstiness and memory in complex systems , 2006 .

[37]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  A. Barrat,et al.  An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices , 2013, BMC Infectious Diseases.

[39]  Christian von Mering,et al.  STRING 8—a global view on proteins and their functional interactions in 630 organisms , 2008, Nucleic Acids Res..

[40]  Petter Holme,et al.  Structural differences between open and direct communication in an online community , 2014, ArXiv.

[41]  Mathieu Génois,et al.  Temporal Gillespie Algorithm: Fast Simulation of Contagion Processes on Time-Varying Networks , 2015, PLoS Comput. Biol..

[42]  Petter Holme,et al.  Simulated Epidemics in an Empirical Spatiotemporal Network of 50,185 Sexual Contacts , 2010, PLoS Comput. Biol..

[43]  Alexander V. Mantzaris,et al.  Infering and calibrating triadic closure in a dynamic network , 2013 .

[44]  Ciro Cattuto,et al.  Fingerprinting temporal networks of close-range human proximity , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[45]  Kimmo Kaski,et al.  Circadian pattern and burstiness in mobile phone communication , 2011, 1101.0377.

[46]  A. Sarah Walker,et al.  Characterisation of Clostridium difficile Hospital Ward–Based Transmission Using Extensive Epidemiological Data and Molecular Typing , 2012, PLoS medicine.

[47]  Alexander V. Mantzaris,et al.  Dynamic Communicability Predicts Infectiousness , 2013 .

[48]  Victor M. Preciado,et al.  Stability of Spreading Processes over Time-Varying Large-Scale Networks , 2015, IEEE Transactions on Network Science and Engineering.

[49]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[50]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[51]  Jens M. Olesen,et al.  Strong Impact of Temporal Resolution on the Structure of an Ecological Network , 2013, PloS one.

[52]  Benjamin Vandermarliere,et al.  Dynamical properties of interaction data , 2015, J. Complex Networks.

[53]  Arkadiusz Stopczynski,et al.  Fundamental structures of dynamic social networks , 2015, Proceedings of the National Academy of Sciences.

[54]  Xiang Li,et al.  Temporal dynamics and impact of event interactions in cyber-social populations. , 2013, Chaos.

[55]  Mason A. Porter,et al.  Core-Periphery Structure in Networks , 2012, SIAM J. Appl. Math..

[56]  Kazuo Yano,et al.  Self-exciting point process modeling of conversation event sequences , 2012, ArXiv.

[57]  Jari Saramäki,et al.  Temporal motifs reveal homophily, gender-specific patterns, and group talk in call sequences , 2013, Proceedings of the National Academy of Sciences.

[58]  Tanya Y. Berger-Wolf,et al.  A framework for community identification in dynamic social networks , 2007, KDD '07.

[59]  Ajay D. Kshemkalyani,et al.  Modeling User Interactions in Social Communication Networks with Variable Social Vector Clocks , 2014, 2014 28th International Conference on Advanced Information Networking and Applications Workshops.

[60]  Jean-Charles Delvenne,et al.  Stability of graph communities across time scales , 2008, Proceedings of the National Academy of Sciences.

[61]  Linyuan Lu,et al.  Link Prediction in Complex Networks: A Survey , 2010, ArXiv.

[62]  Marlon Dumas,et al.  Bursty egocentric network evolution in Skype , 2012, Social Network Analysis and Mining.

[63]  Yi Lu,et al.  Path Problems in Temporal Graphs , 2014, Proc. VLDB Endow..

[64]  Joachim Mathiesen,et al.  Excitable human dynamics driven by extrinsic events in massive communities , 2013, Proceedings of the National Academy of Sciences.

[65]  Mattia Frasca,et al.  Chimera states in time-varying complex networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[66]  Petter Holme,et al.  The contact network of patients in a regional healthcare system , 2005, q-bio/0505020.

[67]  Xingyuan Wang,et al.  Epidemic spreading in time-varying community networks , 2014, Chaos.

[68]  Tamás Korcsmáros,et al.  Cancer-related networks: a help to understand, predict and change malignant transformation. , 2013, Seminars in cancer biology.

[69]  Qi He,et al.  Communication motifs: a tool to characterize social communications , 2010, CIKM.

[70]  Jari Saramäki,et al.  Path lengths, correlations, and centrality in temporal networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[71]  Enrico Ser-Giacomi,et al.  Most probable paths in temporal weighted networks: An application to ocean transport. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[72]  O. Sporns.  Structure and function of complex brain networks , 2013, Dialogues in clinical neuroscience.

[73]  Mason A. Porter,et al.  Estimating inter-event time distributions from finite observation periods in communication networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[74]  M E J Newman,et al.  Random graph models for directed acyclic networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[75]  Sangho Kim,et al.  Spatio-temporal Networks , 2013, SpringerBriefs in Computer Science.

[76]  Padraig Cunningham,et al.  Temporal subgraph isomorphism , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[77]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[78]  Ciro Cattuto,et al.  High-Resolution Measurements of Face-to-Face Contact Patterns in a Primary School , 2011, PloS one.

[79]  Alessandro Vespignani,et al.  Time varying networks and the weakness of strong ties , 2013, Scientific Reports.

[80]  Tim S. Evans,et al.  Transitive Reduction of Citation Networks , 2013, J. Complex Networks.

[81]  Jean-Charles Delvenne,et al.  Imperfect diffusion on temporal networks , 2015, ArXiv.

[82]  Julie Fournet,et al.  Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers , 2014, Network Science.

[83]  Eric Fleury,et al.  On the Structure of Changes in Dynamic Contact Networks , 2012, 2012 Eighth International Conference on Signal Image Technology and Internet Based Systems.

[84]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[85]  Yudong Chen,et al.  Detecting Overlapping Temporal Community Structure in Time-Evolving Networks , 2013, ArXiv.

[86]  Jari Saramäki,et al.  Effects of time window size and placement on the structure of an aggregated communication network , 2012, EPJ Data Science.

[87]  A. Johansen.  Probing human response times , 2003, cond-mat/0305079.

[88]  Jiawei Luo,et al.  A new method for predicting essential proteins based on dynamic network topology and complex information , 2014, Comput. Biol. Chem..

[89]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[90]  Daniel I Rubenstein,et al.  Aggression, grooming and group‐level cooperation in white‐faced capuchins (Cebus capucinus): insights from social networks , 2011, American journal of primatology.

[91]  Mason A. Porter,et al.  Community detection in temporal multilayer networks, and its application to correlation networks , 2014, ArXiv.

[92]  Rosario N. Mantegna,et al.  Statistically validated mobile communication networks: the evolution of motifs in European and Chinese data , 2014, ArXiv.

[93]  Mirco Musolesi,et al.  Spatio-Temporal Complex Networks: Reachability, Centrality, and Robustness , 2015, ArXiv.

[94]  Sudeshna Sinha,et al.  Synchronization in time-varying networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[95]  Kyunghan Lee,et al.  On Stochastic Confidence of Information Spread in Opportunistic Networks , 2016, IEEE Transactions on Mobile Computing.

[96]  Andrea Baronchelli,et al.  Contagion dynamics in time-varying metapopulation networks , 2012, ArXiv.

[97]  Mason A. Porter,et al.  Eigenvector-Based Centrality Measures for Temporal Networks , 2015, Multiscale Model. Simul..

[98]  Andrea L. Bertozzi,et al.  Point-process models of social network interactions: Parameter estimation and missing data recovery , 2015, European Journal of Applied Mathematics.

[99]  Xiang Li,et al.  Towards a temporal network analysis of interactive WiFi users , 2012, ArXiv.

[100]  Robert Faris,et al.  Networks and history , 2002 .

[101]  N H Fefferman,et al.  How disease models in static networks can fail to approximate disease in dynamic networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[102]  Pavel N Krivitsky,et al.  A separable model for dynamic networks , 2010, Journal of the Royal Statistical Society. Series B, Statistical methodology.

[103]  Alain Barrat,et al.  How memory generates heterogeneous dynamics in temporal networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[104]  Albert-Lszl Barabsi,et al.  Network Science , 2016, Encyclopedia of Big Data.

[105]  Aram Galstyan,et al.  Information transfer in social media , 2011, WWW.

[106]  Ciro Cattuto,et al.  Empirical temporal networks of face-to-face human interactions , 2013, The European Physical Journal Special Topics.

[107]  Tsuyoshi Murata,et al.  Selecting Seed Nodes for Influence Maximization in Dynamic Networks , 2015, CompleNet.

[108]  Leto Peel,et al.  Detecting Change Points in the Large-Scale Structure of Evolving Networks , 2014, AAAI.

[109]  Danielle S Bassett,et al.  Learning-induced autonomy of sensorimotor systems , 2014, Nature Neuroscience.

[110]  Desmond J. Higham,et al.  Betweenness in time dependent networks , 2015 .

[111]  Romualdo Pastor-Satorras,et al.  Temporal percolation in activity-driven networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[112]  Alain Barrat,et al.  Modeling temporal networks using random itineraries , 2013, Physical review letters.

[113]  Andreas Grönlund,et al.  Networking the seceder model: Group formation in social and economic systems. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[114]  Vincent D. Blondel,et al.  Bursts of Vertex Activation and Epidemics in Evolving Networks , 2013, PLoS Comput. Biol..

[115]  Fengli Zhang,et al.  Effect of Heterogeneity of Vertex Activation on Epidemic Spreading in Temporal Networks , 2014 .

[116]  János Kertész,et al.  Spreading dynamics on networks: the role of burstiness, topology and non-stationarity , 2014, 1404.2468.

[117]  S. Bornholdt,et al.  Scale-free topology of e-mail networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[118]  Philipp Hövel,et al.  Phase transition in the controllability of temporal networks , 2013, ArXiv.

[119]  S Q Muth,et al.  Sexual network structure as an indicator of epidemic phase. , 2002, Sexually transmitted infections.

[120]  Matt J. Keeling,et al.  Representing the UK's cattle herd as static and dynamic networks , 2008, Proceedings of the Royal Society B: Biological Sciences.

[121]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[122]  M Kretzschmar,et al.  Measures of concurrency in networks and the spread of infectious disease. , 1996, Mathematical biosciences.

[123]  Ying Tan,et al.  Advances in Swarm and Computational Intelligence , 2015, Lecture Notes in Computer Science.

[124]  Mason A. Porter,et al.  Dynamical Systems on Networks: A Tutorial , 2014, ArXiv.

[125]  Paul G. Spirakis,et al.  Traveling salesman problems in temporal graphs , 2014, Theor. Comput. Sci..

[126]  Christophe Diot,et al.  Dissemination in opportunistic social networks: the role of temporal communities , 2012, MobiHoc '12.

[127]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[128]  Ciro Cattuto,et al.  Compensating for population sampling in simulations of epidemic spread on temporal contact networks , 2015, Nature Communications.

[129]  Andrea Baronchelli,et al.  Quantifying the effect of temporal resolution on time-varying networks , 2012, Scientific Reports.

[130]  Petter Holme,et al.  Analyzing Temporal Networks in Social Media , 2014, Proceedings of the IEEE.

[131]  Danica Vukadinovic Greetham,et al.  Memory and burstiness in dynamic networks , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[132]  Ciro Cattuto,et al.  Detecting the Community Structure and Activity Patterns of Temporal Networks: A Non-Negative Tensor Factorization Approach , 2013, PloS one.

[133]  Kun Zhao,et al.  Models, Entropy and Information of Temporal Social Networks , 2013, ArXiv.

[134]  Cecilia Mascolo,et al.  Centrality prediction in dynamic human contact networks , 2012, Comput. Networks.

[135]  Lev Muchnik,et al.  Directed triadic closure and edge deletion mechanism induce asymmetry in directed edge properties , 2015 .

[136]  Bernard Mans,et al.  On the exploration of time-varying networks , 2013, Theor. Comput. Sci..

[137]  A L Lloyd,et al.  Realistic distributions of infectious periods in epidemic models: changing patterns of persistence and dynamics. , 2001, Theoretical population biology.

[138]  P. Abry,et al.  A Dynamical Network View of Lyon’s Vélo’v Shared Bicycle System , 2013 .

[139]  István Csabai,et al.  Do the Rich Get Richer? An Empirical Analysis of the Bitcoin Transaction Network , 2013, PloS one.

[140]  Jari Saramäki,et al.  Effects of temporal correlations on cascades: Threshold models on temporal networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[141]  Antonella Villani,et al.  A Characterization of Internet Dating Network Structures among Nordic Men Who Have Sex with Men , 2012, PloS one.

[142]  Danielle S Bassett,et al.  Cross-linked structure of network evolution. , 2013, Chaos.

[143]  Kazuo Yano,et al.  Inferring Directed Static Networks of Influence from Undirected Temporal Networks , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference.

[144]  Vincent Miele,et al.  Statistical clustering of temporal networks through a dynamic stochastic block model , 2015, 1506.07464.

[145]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

[146]  P. Holme.  Network dynamics of ongoing social relationships , 2003, cond-mat/0308544.

[147]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[148]  Kazuo Yano,et al.  Importance of individual events in temporal networks , 2012, ArXiv.

[149]  Robert Grossman,et al.  Meaningful selection of temporal resolution for dynamic networks , 2010, MLG '10.

[150]  Naoki Masuda,et al.  Random walk centrality for temporal networks , 2014, ArXiv.

[151]  Shi Chen,et al.  Spatial-Temporal Dynamics of High-Resolution Animal Networks: What Can We Learn from Domestic Animals? , 2014, PloS one.

[152]  Cecilia Mascolo,et al.  Components in time-varying graphs , 2011, Chaos.

[153]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[154]  P. Holme.  Network reachability of real-world contact sequences. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[155]  Ada Wai-Chee Fu,et al.  Minimum Spanning Trees in Temporal Graphs , 2015, SIGMOD Conference.

[156]  Ciro Cattuto,et al.  Empirical temporal networks of face-to-face human interactions , 2013, The European Physical Journal Special Topics.

[157]  Petter Holme,et al.  Modeling scientific-citation patterns and other triangle-rich acyclic networks , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[158]  Peter Grindrod,et al.  A dynamical systems view of network centrality , 2014, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[159]  Renaud Lambiotte,et al.  Diffusion on networked systems is a question of time or structure , 2013, Nature Communications.

[160]  Petter Holme,et al.  Structure and time evolution of an Internet dating community , 2002, Soc. Networks.

[161]  Anna Dornhaus,et al.  Social Insects: A Model System for Network Dynamics , 2013 .

[162]  David Warde-Farley,et al.  Dynamic modularity in protein interaction networks predicts breast cancer outcome , 2009, Nature Biotechnology.

[163]  Petter Holme,et al.  Information content of contact-pattern representations and predictability of epidemic outbreaks , 2015, Scientific Reports.

[164]  Mason A. Porter,et al.  Dynamic network centrality summarizes learning in the human brain , 2012, J. Complex Networks.

[165]  Daniel A. McFarland,et al.  Dynamic Network Visualization1 , 2005, American Journal of Sociology.

[166]  S. Chick,et al.  Methods and measures for the description of epidemiologic contact networks , 2001, Journal of urban health.

[167]  Nathan Eagle,et al.  Persistence and periodicity in a dynamic proximity network , 2012, ArXiv.

[168]  Aram Galstyan,et al.  Latent self-exciting point process model for spatial-temporal networks , 2014 .

[169]  Vladimir Batagelj,et al.  Understanding Large Temporal Networks and Spatial Networks: Exploration, Pattern Searching, Visualization and Network Evolution , 2014 .

[170]  Romualdo Pastor-Satorras,et al.  Random walks on temporal networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[171]  Piotr Sapiezynski,et al.  Measuring Large-Scale Social Networks with High Resolution , 2014, PloS one.

[172]  Bo Zhao,et al.  An Empirical Analysis on Temporal Pattern of Credit Card Trade , 2015, ICSI.

[173]  Renaud Lambiotte,et al.  Temporal Pattern of Communication Spike Trains in Twitter: How Often, Who Interacts with Whom? , 2015, ArXiv.

[174]  Sang Hoon Lee,et al.  Phase-shift inversion in oscillator systems with periodically switching couplings. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[175]  Yuichi Yoshida,et al.  Coverage centralities for temporal networks , 2015, The European Physical Journal B.

[176]  Gerd Stumme,et al.  Temporal evolution of contacts and communities in networks of face-to-face human interactions , 2014, Science China Information Sciences.

[177]  Manuel Cebrián,et al.  Limited communication capacity unveils strategies for human interaction , 2013, Scientific Reports.

[178]  Tanya Y. Berger-Wolf,et al.  Structure Prediction in Temporal Networks using Frequent Subgraphs , 2007, 2007 IEEE Symposium on Computational Intelligence and Data Mining.

[179]  T. Rogers.  Null models for dynamic centrality in temporal networks , 2015, J. Complex Networks.

[180]  Afonso Ferreira,et al.  Computing Shortest, Fastest, and Foremost Journeys in Dynamic Networks , 2003, Int. J. Found. Comput. Sci..

[181]  M. Carolyn Gates,et al.  Controlling infectious disease through the targeted manipulation of contact network structure , 2015, Epidemics.

[182]  Karl J. Friston,et al.  Structural and Functional Brain Networks: From Connections to Cognition , 2013, Science.

[183]  Xiang Li,et al.  Human Interactive Patterns in Temporal Networks , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[184]  Naoki Masuda,et al.  Dynamics of social balance under temporal interaction , 2014, 1403.4891.

[185]  Jean-Daniel Fekete,et al.  Visualizing Dense Dynamic Networks with Matrix Cubes , 2013 .

[186]  G. Church,et al.  Expression dynamics of a cellular metabolic network , 2005, Molecular systems biology.

[187]  Igor M. Sokolov,et al.  Unfolding accessibility provides a macroscopic approach to temporal networks , 2012, Physical review letters.

[188]  R. Durrett.  Lecture notes on particle systems and percolation , 1988 .

[189]  T. S. Evans,et al.  Complex networks , 2004 .

[190]  S. Havlin,et al.  Diffusion and Reactions in Fractals and Disordered Systems , 2000 .

[191]  Jari Saramäki,et al.  Temporal network sparsity and the slowing down of spreading , 2014, ArXiv.

[192]  Jean-Loup Guillaume,et al.  On the use of intrinsic time scale for dynamic community detection and visualization in social networks , 2014, 2014 IEEE Eighth International Conference on Research Challenges in Information Science (RCIS).

[193]  Marco Roveri,et al.  Sound and Complete Algorithms for Checking the Dynamic Controllability of Temporal Networks with Uncertainty, Disjunction and Observation , 2014, 2014 21st International Symposium on Temporal Representation and Reasoning.

[194]  Harry Eugene Stanley,et al.  Calling patterns in human communication dynamics , 2013, Proceedings of the National Academy of Sciences.

[195]  Jean-Loup Guillaume,et al.  Temporal reachability graphs , 2012, Mobicom '12.

[196]  Koen Langendoen,et al.  Adaptive Online Estimation of Temporal Connectivity in Dynamic Wireless Networks , 2013, 2013 IEEE 7th International Conference on Self-Adaptive and Self-Organizing Systems.

[197]  Niloy Ganguly,et al.  Attack tolerance of correlated time-varying social networks with well-defined communities , 2015 .

[198]  Guy Thomas,et al.  Temporal Variability and Social Heterogeneity in Disease Transmission: The Case of SARS in Hong Kong , 2009, PLoS Comput. Biol..

[199]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[200]  Tiago P. Peixoto.  Inferring the mesoscale structure of layered, edge-valued, and time-varying networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[201]  Nick Chater,et al.  Networks in Cognitive Science , 2013, Trends in Cognitive Sciences.

[202]  P Ronhovde,et al.  Detecting hidden spatial and spatio-temporal structures in glasses and complex physical systems by multiresolution network clustering , 2011, The European physical journal. E, Soft matter.

[203]  Przemyslaw Kazienko,et al.  Seed Selection for Spread of Influence in Social Networks: Temporal vs. Static Approach , 2014, New Generation Computing.

[204]  Márton Pósfai,et al.  Structural controllability of temporal networks , 2014 .

[205]  Petter Holme,et al.  Epidemiologically Optimal Static Networks from Temporal Network Data , 2013, PLoS Comput. Biol..

[206]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[207]  Jean-Charles Delvenne,et al.  Imperfect spreading on temporal networks , 2015 .

[208]  Christoph Hauert,et al.  Origin and Structure of Dynamic Cooperative Networks , 2014, Scientific Reports.

[209]  Juan Fern'andez-Gracia,et al.  Timing Interactions in Social Simulations: The Voter Model , 2013, 1306.4735.

[210]  Cécile Favre,et al.  Information diffusion in online social networks: a survey , 2013, SGMD.

[211]  Xianfeng Huang,et al.  Understanding metropolitan patterns of daily encounters , 2013, Proceedings of the National Academy of Sciences.

[212]  Andrea Baronchelli,et al.  Contrasting effects of strong ties on SIR and SIS processes in temporal networks , 2015 .

[213]  Min Li,et al.  Community Vitality in Dynamic Temporal Networks , 2013, Int. J. Distributed Sens. Networks.

[214]  Mason A. Porter,et al.  Community Detection in Temporal Multilayer Networks, with an Application to Correlation Networks , 2014, Multiscale Model. Simul..

[215]  Ciro Cattuto,et al.  The Making of Sixty-Nine Days of Close Encounters at the Science Gallery , 2012, Leonardo.

[216]  Ann Lindberg,et al.  Evaluation of farm-level parameters derived from animal movements for use in risk-based surveillance programmes of cattle in Switzerland , 2015, BMC Veterinary Research.

[217]  Kimmo Kaski,et al.  Correlated Dynamics in Egocentric Communication Networks , 2012, PloS one.

[218]  Xiao Zhang,et al.  Identification of core-periphery structure in networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[219]  Cecilia Mascolo,et al.  Graph Metrics for Temporal Networks , 2013, ArXiv.

[220]  Fariba Karimi,et al.  A Temporal Network Version of Watts’s Cascade Model , 2013 .

[221]  Tamás Korcsmáros,et al.  Adaptation and learning of molecular networks as a description of cancer development at the systems-level: potential use in anti-cancer therapies. , 2013, Seminars in cancer biology.

[222]  Matthew H Samore,et al.  The role of heterogeneity in contact timing and duration in network models of influenza spread in schools , 2015, Journal of The Royal Society Interface.

[223]  Joy Kuri,et al.  Dynamics of history-dependent epidemics in temporal networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[224]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[225]  Richard J. Hobbs,et al.  Habitat Networks and Biological Conservation , 2002 .

[226]  Gerardo Chowell,et al.  Null Models for Community Detection in Spatially-Embedded, Temporal Networks , 2014, bioRxiv.

[227]  Naoki Masuda,et al.  Temporal networks: slowing down diffusion by long lasting interactions , 2013, Physical review letters.

[228]  S Scellato,et al.  Error and attack vulnerability of temporal networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[229]  Ulrik Brandes,et al.  What is network science? , 2013, Network Science.

[230]  Tamara G. Kolda,et al.  Temporal Link Prediction Using Matrix and Tensor Factorizations , 2010, TKDD.

[231]  W. Coffey,et al.  Diffusion and Reactions in Fractals and Disordered Systems , 2002 .

[232]  Jörg Ott,et al.  Analysis of hop limit in opportunistic networks by static and time-aggregated graphs , 2015, 2015 IEEE International Conference on Communications (ICC).

[233]  Eric Fleury,et al.  A unifying model for representing time-varying graphs , 2014, 2015 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[234]  Mile Šikić,et al.  Identification of Patient Zero in Static and Temporal Networks: Robustness and Limitations. , 2015, Physical review letters.

[235]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[236]  Nicola Santoro,et al.  Time-varying graphs and dynamic networks , 2010, Int. J. Parallel Emergent Distributed Syst..

[237]  A. Barrat,et al.  Dynamical Patterns of Cattle Trade Movements , 2011, PloS one.

[238]  Kwang-Il Goh,et al.  Burstiness: Measures, Models, and Dynamic Consequences , 2013 .

[239]  Yi-Qing Zhang,et al.  When susceptible-infectious-susceptible contagion meets time-varying networks with identical infectivity , 2014 .

[240]  Martin Rosvall,et al.  Effect of Memory on the Dynamics of Random Walks on Networks , 2014, J. Complex Networks.

[241]  S. Tsoka,et al.  DyCoNet: A Gephi Plugin for Community Detection in Dynamic Complex Networks , 2014, PloS one.

[242]  M. Konschake,et al.  On the Robustness of In- and Out-Components in a Temporal Network , 2013, PloS one.

[243]  Vito Latora,et al.  Evolutionary Dynamics of Time-Resolved Social Interactions , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[244]  Eddie Cheng,et al.  Time-stamped Graphs and Their Associated Influence Digraphs , 2003, Discret. Appl. Math..

[245]  Filippo Menczer,et al.  Fast filtering and animation of large dynamic networks , 2013, EPJ Data Science.

[246]  V. Colizza,et al.  Analytical computation of the epidemic threshold on temporal networks , 2014, 1406.4815.

[247]  Esteban Moro Egido,et al.  Time allocation in social networks: correlation between social structure and human communication dynamics , 2013, ArXiv.

[248]  Alexander V. Mantzaris,et al.  A model for dynamic communicators , 2012, European Journal of Applied Mathematics.

[249]  Petter Holme,et al.  Bursty Communication Patterns Facilitate Spreading in a Threshold-Based Epidemic Dynamics , 2012, PloS one.

[250]  Jari Saramäki,et al.  Daily Rhythms in Mobile Telephone Communication , 2015, PloS one.

[251]  Ciro Cattuto,et al.  Combining High-Resolution Contact Data with Virological Data to Investigate Influenza Transmission in a Tertiary Care Hospital , 2015, Infection Control & Hospital Epidemiology.

[252]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[253]  Jari Saramäki,et al.  Digital daily cycles of individuals , 2015, Front. Phys..

[254]  Iead Rezek,et al.  Inferring social network structure in ecological systems from spatio-temporal data streams , 2012, Journal of The Royal Society Interface.

[255]  Sanjeev Kumar Sharma,et al.  Survey and analysis of temporal link prediction in online social networks , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[256]  Naoya Fujiwara,et al.  An approximation for dynamical processes on periodic temporal networks , 2015 .

[257]  Alan T. Murray,et al.  Connectivity change in habitat networks , 2008, Landscape Ecology.

[258]  Vasanthan Raghavan,et al.  Modeling Temporal Activity Patterns in Dynamic Social Networks , 2013, IEEE Transactions on Computational Social Systems.

[259]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[260]  Ernesto Estrada,et al.  Communicability in temporal networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[261]  Ricard V. Solé,et al.  Self-Organization in Complex Ecosystems. (MPB-42) , 2006 .

[262]  Giovanni Petri,et al.  Temporal stability of network partitions , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[263]  Xiang Li,et al.  Structural Controllability and Controlling Centrality of Temporal Networks , 2014, PloS one.

[264]  Jari Saramäki,et al.  Exploring temporal networks with greedy walks , 2015, ArXiv.

[265]  Jari Saramäki,et al.  From calls to communities: a model for time-varying social networks , 2015, The European Physical Journal B.

[266]  Vincent D. Blondel,et al.  Flow Motifs Reveal Limitations of the Static Framework to Represent Human interactions , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[267]  P. Holme,et al.  Predicting and controlling infectious disease epidemics using temporal networks , 2013, F1000prime reports.

[268]  Vladimir Batagelj,et al.  Understanding Large Temporal Networks and Spatial Networks , 2014 .

[269]  Othon Michail,et al.  An Introduction to Temporal Graphs: An Algorithmic Perspective* , 2015, Internet Math..

[270]  Mark C. Parsons,et al.  Communicability across evolving networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[271]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[272]  Ling Feng,et al.  Applying temporal network analysis to the venture capital market , 2015 .

[273]  Tanya Y. Berger-Wolf,et al.  Betweenness Centrality Measure in Dynamic Networks , 2007 .

[274]  R M May,et al.  The influence of concurrent partnerships on the dynamics of HIV/AIDS. , 1992, Mathematical biosciences.

[275]  Chris Muelder,et al.  Analysis and Visualization of Dynamic Networks , 2014, Encyclopedia of Social Network Analysis and Mining.

[276]  Rajmonda S. Caceres,et al.  Handling Oversampling in Dynamic Networks Using Link Prediction , 2015, ECML/PKDD.

[277]  Liping Chi,et al.  The scaling properties of dynamical fluctuations in temporal networks , 2015, 1512.02838.

[278]  V. Blondel,et al.  Epidemics on a Stochastic Model of Temporal Network , 2012, 1204.5421.

[279]  Xiang Li,et al.  Characterizing Bursts of Aggregate Pairs With Individual Poissonian Activity and Preferential Mobility , 2015, IEEE Communications Letters.

[280]  Xiang Li,et al.  Towards a graphic tool of structural controllability of temporal networks , 2014, 2014 IEEE International Symposium on Circuits and Systems (ISCAS).

[281]  Tanya Y. Berger-Wolf,et al.  Finding Spread Blockers in Dynamic Networks , 2008, SNAKDD.

[282]  Mason A. Porter,et al.  Task-Based Core-Periphery Organization of Human Brain Dynamics , 2012, PLoS Comput. Biol..

[283]  Pan Hui,et al.  Wireless Epidemic Spread in Dynamic Human Networks , 2007, BIOWIRE.

[284]  Ciro Cattuto,et al.  Activity clocks: spreading dynamics on temporal networks of human contact , 2013, Scientific Reports.

[285]  Ingo Scholtes,et al.  Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks , 2012, Physical review letters.

[286]  Jean-Loup Guillaume,et al.  A matter of time - intrinsic or extrinsic - for diffusion in evolving complex networks , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[287]  D. Paini,et al.  The role of global trade and transport network topology in the human-mediated dispersal of alien species. , 2015, Ecology letters.

[288]  Luís A. Nunes Amaral,et al.  Sexual networks: implications for the transmission of sexually transmitted infections. , 2003, Microbes and infection.

[289]  Peter Grindrod,et al.  A Matrix Iteration for Dynamic Network Summaries , 2013, SIAM Rev..

[290]  Taro Takaguchi,et al.  Community detection in directed acyclic graphs , 2015, The European Physical Journal B.

[291]  Andrea Baronchelli,et al.  Modeling human dynamics of face-to-face interaction networks , 2013, Physical review letters.

[292]  Akira Namatame,et al.  The Complex Networks of Economic Interactions , 2006 .

[293]  Ciro Cattuto,et al.  Revealing latent factors of temporal networks for mesoscale intervention in epidemic spread , 2015, ArXiv.

[294]  Jean-Daniel Fekete,et al.  Visualizing dynamic networks with matrix cubes , 2014, CHI.

[295]  Alex Pentland,et al.  Temporal fidelity in dynamic social networks , 2015, ArXiv.

[296]  Gourab Ghoshal,et al.  Exact solutions for models of evolving networks with addition and deletion of nodes. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[297]  Jean-Charles Delvenne,et al.  Burstiness and spreading on temporal networks , 2013, ArXiv.

[298]  Peter van Beek,et al.  Reasoning About Qualitative Temporal Information , 1990, Artif. Intell..

[299]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[300]  Romualdo Pastor-Satorras,et al.  Burstiness and aging in social temporal networks , 2014, Physical review letters.

[301]  Mason A. Porter,et al.  Generalized Master Equations for Non-Poisson Dynamics on Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[302]  Petter Holme,et al.  The Basic Reproduction Number as a Predictor for Epidemic Outbreaks in Temporal Networks , 2014, PloS one.

[303]  Shlomo Havlin,et al.  Dynamic motifs in socio-economic networks , 2014 .

[304]  Luis E C Rocha,et al.  Exploiting Temporal Network Structures of Human Interaction to Effectively Immunize Populations , 2010, PloS one.

[305]  James Moody,et al.  The Importance of Relationship Timing for Diffusion , 2002 .

[306]  Dun Han,et al.  Epidemic process on activity-driven modular networks , 2015 .

[307]  Alexei Vazquez,et al.  Spreading Dynamics Following Bursty Activity Patterns , 2013 .

[308]  Ingo Scholtes,et al.  Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks , 2013, Nature Communications.

[309]  M. Mann,et al.  System-Wide Temporal Characterization of the Proteome and Phosphoproteome of Human Embryonic Stem Cell Differentiation , 2011, Science Signaling.

[310]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[311]  Cecilia Mascolo,et al.  Evaluating Temporal Robustness of Mobile Networks , 2013, IEEE Transactions on Mobile Computing.

[312]  G. Bianconi,et al.  Differential network entropy reveals cancer system hallmarks , 2012, Scientific Reports.

[313]  Vinko Zlatic,et al.  Extraction of Temporal Networks from Term Co-Occurrences in Online Textual Sources , 2014, PloS one.

[314]  Alexander V. Mantzaris,et al.  Discovering and validating influence in a dynamic online social network , 2013, Social Network Analysis and Mining.

[315]  Alberto Maria Segre,et al.  Using sensor networks to study the effect of peripatetic healthcare workers on the spread of hospital-associated infections. , 2012, The Journal of infectious diseases.

[316]  Ciro Cattuto,et al.  Immunization strategies for epidemic processes in time-varying contact networks , 2013, Journal of theoretical biology.

[317]  Kimmo Kaski,et al.  Analytically Solvable Model of Spreading Dynamics with Non-Poissonian Processes , 2013, 1309.0701.

[318]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[319]  Petter Holme,et al.  Birth and death of links control disease spreading in empirical contact networks , 2013, Scientific Reports.

[320]  J. Wallinga,et al.  Dispersal of antibiotic-resistant high-risk clones by hospital networks: changing the patient direction can make all the difference. , 2013, The Journal of hospital infection.

[321]  M. Buchanan,et al.  Network opportunity , 2013, Nature Physics.

[322]  Luis E C Rocha,et al.  Information dynamics shape the sexual networks of Internet-mediated prostitution , 2010, Proceedings of the National Academy of Sciences.

[323]  Xiang Li,et al.  On the clustering coefficients of temporal networks and epidemic dynamics , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[324]  Mason A. Porter,et al.  Random Walks on Stochastic Temporal Networks , 2013, ArXiv.

[325]  Vladimir Batagelj,et al.  An algebraic approach to temporal network analysis based on temporal quantities , 2015, Social Network Analysis and Mining.

[326]  Ciro Cattuto,et al.  Time-varying social networks in a graph database: a Neo4j use case , 2013, GRADES.

[327]  Kwang-Il Goh,et al.  Towards real-world complexity: an introduction to multiplex networks , 2015, ArXiv.

[328]  Duanbing Chen,et al.  A fast algorithm for community detection in temporal network , 2015 .

[329]  Cecilia Mascolo,et al.  Applications of Temporal Graph Metrics to Real-World Networks , 2013, ArXiv.

[330]  Gourab Ghoshal,et al.  Attractiveness and activity in Internet communities , 2006 .

[331]  Carl T. Bergstrom,et al.  Mapping Change in Large Networks , 2008, PloS one.

[332]  K. Goh,et al.  Spreading dynamics following bursty human activity patterns. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[333]  Vladimir Batagelj,et al.  Spectral centrality measures in temporal networks , 2015, Ars Math. Contemp..

[334]  Xiang Li,et al.  Characterizing large-scale population's indoor spatio-temporal interactive behaviors , 2012, UrbComp '12.

[335]  Emmanuel Lochin,et al.  Temporal random walk as a lightweight communication infrastructure for opportunistic networks , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[336]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[337]  Jacco Wallinga,et al.  Patient Referral Patterns and the Spread of Hospital-Acquired Infections through National Health Care Networks , 2010, PLoS Comput. Biol..

[338]  G. J. Rodgers,et al.  Mutual selection in time-varying networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[339]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[340]  Mitsuhiro Nakamura,et al.  Predictability of conversation partners , 2011, ArXiv.

[341]  Alessandro Vespignani,et al.  Random walks and search in time-varying networks. , 2012, Physical review letters.