Diffusion on networked systems is a question of time or structure

Nature Communications

Volumn 6, Issue , 2015, Pages

  Delvenne, Jean Charles ^a   Lambiotte, Renaud ^b   Rocha, Luis E C ^b,c  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b University of Namur   (Belgium)

^c KAROLINSKA INSTITUTE   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROPERTY; HETEROGENEITY; NETWORK ANALYSIS; STOCHASTICITY; STRUCTURAL ANALYSIS;

ARTICLE; COMMUNITY STRUCTURE; DIFFUSION; MATHEMATICAL ANALYSIS; MOLECULAR DYNAMICS; PROBABILITY; STATISTICS; TEMPORAL ANALYSIS; TIME;

EID: 84930959741     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms8366     Document Type: Article

References (63)

1. Bansal, S., Read, J., Pourbohloul, B. & Meyers, L. A. The dynamic nature of contact networks in infectious disease epidemiology. J. Biol. Dyn. 4, 478-489 (2010).
2. Barrat, A., Barthélemy, M. & Vespignani, A. Dynamical Processes on Complex Networks (Cambridge University Press, 2012).
3. Moody, J. The Oxford Handbook of Analytical Sociology. pages 447-474 (Oxford University Press, 2009).
4. Newman, M. E. J. Networks: An Introduction (Oxford University Press, 2010).
5. Vespignani, A. Modelling dynamical processes in complex socio-technical systems. Nat. Phys. 8, 32-39 (2012).
6. Chung, F. R. K. Spectral Graph Theory (American Mathematical Society, 1996).
7. Lovász, L. Random walks on graphs: a survey. Boy. Soc. Math. Stud. 2, 1-46 (1993).
8. Holme, P. & Saramäki, J. Temporal networks. Phys. Rep. 519, 97-125 (2012).
9. Barabási, A. -L. The origin of bursts and heavy tails in human dynamics. Nature 435, 207-211 (2005).
10. Eckmann, J. -P., Moses, E. & Sergi, D. Entropy of dialogues creates coherent structures in e-mail traffic. Proc. Natl Acad. Sci. 101, 14333-14337 (2004).
11. Haerter, J. O., Jamtveit, B. & Mathiesen, J. Communication dynamics in finite capacity social networks. Phys. Rev. Lett. 109, 168701 (2012).
12. Holme, P., Edling, C. R. & Liljeros, F. Structure and time-evolution of an Internet dating community. Soc. Net. 26, 155-174 (2004).
13. Isella, L. et al. What's in a crowd? Analysis of face-to-face behavioral networks. J. Theor. Biol 271, 166-180 (2011).
14. Rocha, L. E. C., Liljeros, F. & Holme, P. Information dynamics shape the sexual networks of Internet-mediated prostitution. Proc. Natl Acad. Sci. 107, 5706-5711 (2010).
15. Starnini, M., Baronchelli, A., Barrat, A. & Pastor-Satorras, R. Random walks on temporal networks. Phys. Rev. E 85, 056115 (2012).
16. Vanhems, P. et al. Estimating potential infection transmission routes in hospital wards using wearable proximity sensors. PLOS One 8, e73970 (2013).
17. Rosvall, M., Esquivel, A. V., Lancichinetti, A., West, J. D. & Lambiotte, R. Memory in network flows and its effects on spreading dynamics and community detection. Nat. Commun. 5, 4630 (2014).
18. Scholtes, I. et al. Causality-driven slow-down and speed-up of diffusion in non- Markovian temporal networks. Nat. Commun. 5, 5024 (2014).
19. Holme, P. & Liljeros, F. Birth and death of links control disease spreading in empirical contact networks. Sci. Rep. 4, 4999 (2014).
20. Rocha, L. E. C. & Blondel, V. D. Bursts of vertex activation and epidemics in evolving networks. PLoS Comput. Biol. 9, e1002974 (2013).
21. Horváth, D. X. & Kertész, J. Spreading dynamics on networks: the role of burstiness, topology and non-stationarity. N. J. Phys. 16, 073037 (2014).
22. 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. 105, 18153-18158 (2008).
23. Perra, N. et al. Random walks and search in time-varying networks. Phys. Rev. Lett. 109, 238701 (2012).
24. Klafter, J. & Sokolov, I. M. First Steps in Random Walks: From Tools to Applications (Oxford University Press, 2011).
25. Iribarren, J. L. & Moro, E. Impact of human activity patterns on the dynamics of information diffusion. Phys. Rev. Lett. 103, 038702 (2009).
26. Jo, H. -H., Perotti, J. I., Kaski, K. & Kertész, J. Analytically solvable model of spreading dynamics with non-Poissonian. Phys. Rev. X 4, 011041 (2014).
27. Min, B., Goh, K. -I. & Vazquez, A. Spreading dynamics following bursty human activity patterns. Phys. Rev. E 83, 036102 (2011).
28. Vazquez, A., Rácz, B., Lukács, A. & Barabási, A. -L. Impact of non-Poissonian activity patterns on spreading processes. Phys. Rev. Lett. 98, 158702 (2007).
29. Aström, K. J. & Murray, R. M. Feedback Systems: An Introduction for Scientists and Engineers (Princeton University Press, 2010).
30. Fax, J. A. & Murray, R. M. Information flow and cooperative control of vehicle formations. Autom. Cont. 49, 1465-1476 (2004).
31. th IEEE Conf. Decision Control, 2996-3000 (2005).
32. Jadbabaie, A., Lin, J. & Morse, A. S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. Autom. Control IEEE Trans. 48, 988-1001 (2003).
33. Dörfler, F. & Bullo, F. Synchronization and transient stability in power networks and nonuniform Kuramoto oscillators. SIAM J. Cont. Opt. 50, 1616-1642 (2012).
34. Strogatz, S. H. From Kuramoto to Crawford: exploring the onset of synchronization of in populations of coupled oscillators. Phys. D 143, 1-20 (2000).
35. Yin, G. G. & Zhang, Q. Continuous-Time Markov Chains and Applications: A Two-time-scale Approach volume 37 (Springer, 2012).
36. Levin, D. A., Peres, Y. & Wilmer, E. L. Markov Chains and Mixing Times (American Mathematical Society, 2008).
37. Hoffmann, T., Porter, M. A. & Lambiotte, R. Generalized master equations for non-Poisson dynamics on networks. Phys. Rev. E 86, 046102 (2012).
38. Montroll, E. W. & Weiss, G. H. Random walks on lattices ii. J. Math. Phys. 6, 167-181 (1965).
39. Kolmogoroff, A. Uber die analytischen Methoden in der Wahrscheinlichkeitsrechnung. Math. Ann. 104, 415-458 (1931).
40. Dyke, P. An Introduction to Laplace Transforms and Fourier Series (Springer, 2014).
41. Kivelä, M. et al. Multiscale analysis of spreading in a large communication network. J. Stat. Mech. 2012, P03005 (2012).
42. Rocha, L. E. C., Liljeros, F. & Holme, P. Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. PLoS Comput. Biol. 7, e1001109 (2011).
43. Karsai, M. et al. Small but slow world: how network topology and burstiness slow down spreading. Phys. Rev. E 83, 025102 (2011).
44. Speidel, L., Lambiotte, R., Aihara, K. & Masuda, N. Steady state and mean recurrence time for random walks on stochastic temporal networks. Phys. Rev. E 91, 012806 (2015).
45. Kleinrock, L. Queueing Systems: Theory. I (Wiley-Interscience, 1975).
46. Lambiotte, R., Tabourier, L. & Delvenne, J. -C. Burstiness and spreading on temporal networks. Eur. Phys. J. B 86, 7 (2013).
47. Goh, K. I. & Barabási, A. -L. Burstiness and memory in complex systems. Europhys. Lett. 81, 4 (2008).
48. Cheeger, J. Problems in Analysis. pages 195-199 (Princeton University Press, 1970).
49. Diaconis, P. & Stroock, D. Geometric bounds for eigenvalues of Markov chains. Ann. Appl. Probab. 1, 36-61 (1991).
50. Gfeller, D. & De Los Rios, P. Spectral coarse graining and synchronization in oscillator networks. Phys. Rev. Lett. 100, 174104 (2008).
51. Kokotovic, P., Khalil, H. K. & O'reilly, J. Singular Perturbation Methods in Control: Analysis and Design volume 25 (Society for Industrial and Applied Mathematics, 1987).
52. Simon, H. A. & Ando, A. Aggregation of variables in dynamic systems. Econometrica 29, 111-138 (1961).
53. Simonsen, I. Diffusion and networks: a powerful combination! Phys. A 357, 317-330 (2005).
54. Delvenne, J. -C., Schaub, M. T., Yaliraki, S. N. & Barahona, M. Dynamics On and Of Complex Networks volume 2 pages 221-242 (Springer, 2013).
55. Shen, H. -W. & Cheng, X. -Q. Spectral methods for the detection of network community structure: A comparative analysis. J. Stat. Mech. 2010, P10020 (2010).
56. Von Luxburg, U. A tutorial on spectral clustering. Stat. Comput. 17, 395-416 (2007).
57. Reichardt, J. & Bornholdt, S. Statistical mechanics of community detection. Phys. Rev. E 74, 016110 (2006).
58. Ronhovde, P. & Nussinov, Z. Multiresolution community detection for megascale networks by information-based replica correlations. Phys. Rev. E 80, 016109 (2009).
59. Fortunato, S. Community detection in graphs. Phys. Rep. 486, 75-174 (2010).
60. Karrer, B., Levina, E. & Newman, M. E. J. Robustness of community structure in networks. Phys. Rev. E 77, 046119 (2008).
61. Delmotte, A., Tate, E. W., Yaliraki, S. N. & Barahona, M. Protein multi-scale organization through graph partitioning and robustness analysis: Application to the myosin light chain interaction. Phys. Biol. 8, 055010 (2011).
62. Keeling, M. J. & Ross, J. V. On methods for studying stochastic disease dynamics. J. R. Soc. Interface 5, 171-181 (2008).
63. Delmotte, A., Schaub, M. T., Yaliraki, S. N. & Barahona, M. Community Detection using the stability of a graph partition https://github.com/michaelschaub/PartitionStability (2012).