Random walks and search in time-varying networks

Physical Review Letters

Volumn 109, Issue 23, 2012, Pages

  Perra, Nicola ^a   Baronchelli, Andrea ^a   Mocanu, Delia ^a   Gonçalves, Bruno ^a   Pastor Satorras, Romualdo ^b   Vespignani, Alessandro ^a,c  

^a NORTHEASTERN UNIVERSITY   (United States)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC BEHAVIORS; CONNECTIVITY PATTERN; DIFFUSION PROCESS; DIRECTED NETWORK; MEAN FIRST PASSAGE TIME; NETWORK CONNECTIVITY; RANDOM WALK; RANDOM WALK PROCESS; TIME-SCALES;

TIME VARYING NETWORKS;

RANDOM PROCESSES;

EID: 84870588545     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.109.238701     Document Type: Article

References (29)

1. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, England, 2008).
2. R. Cohen and S. Havlin, Complex Networks: Structure, Robustness and Function (Cambridge University Press, Cambridge, England, 2010).
3. M. Newman, Networks. An Introduction (Oxford University, New York, 2010).
4. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
5. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006). PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 (Pubitemid 43135890)
6. A. Vespignani, Nat. Phys. 8, 32 (2012). NPAHAX 1745-2473 10.1038/nphys2160
7. J. Kleinberg, Nature (London) 406, 845 (2000). NATUAS 0028-0836 10.1038/35022643 (Pubitemid 30664249)
8. J.D. Noh and H. Rieger, Phys. Rev. Lett. 92, 118701 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701
9. L.K. Gallos, Phys. Rev. E 70, 046116 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.70.046116 (Pubitemid 40010324)
10. B. Kozma, M.B. Hastings, and G. Korniss, Phys. Rev. Lett. 95, 018701 (2005). PRLTAO 0031-9007 10.1103/PhysRevLett.95.018701 (Pubitemid 41506406)
11. A.N. Samukhin, S.N. Dorogovtsev, and J.F.F. Mendes, Phys. Rev. E 77, 036115 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.77.036115 (Pubitemid 351431339)
12. A. Baronchelli, M. Catanzaro, and R. Pastor-Satorras, Phys. Rev. E 78, 011114 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.78.011114
13. S. Brin and L. Page, Computer Networks ISDN Systems 30, 107 (1998). CNISE9 0169-7552 10.1016/S0169-7552(98)00110-X
14. J. Kleinberg, J. Assoc. Comput. Mach. 46, 604 (1999). JACOAH 0004-5411 10.1145/324133.324140
15. L.A. Adamic, R.M. Lukose, A.R. Puniyani, and B.A. Huberman, Phys. Rev. E 64, 046135 (2001). PLEEE8 1063-651X 10.1103/PhysRevE.64.046135
16. D.J. Watts, P.S. Dodds, and M.E.J. Newman, Science 296, 1302 (2002). SCIEAS 0036-8075 10.1126/science.1070120 (Pubitemid 34522782)
17. J. Kleinberg, in Proceedings of the International Congress of Mathematicians (European Mathematical Society, Zurich, 2006).
18. M. Morris, Nature (London) 365, 437 (1993). NATUAS 0028-0836 10.1038/365437a0 (Pubitemid 23311037)
19. E. Volz and L.A. Meyers, J. R. Soc. Interface 6, 233 (2009). 1742-5689 10.1098/rsif.2008.0218
20. L.B. Shaw and I.B. Schwartz, Phys. Rev. E 81, 046120 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.81.046120
21. P. Holme and J. Saramäki, Phys. Rep. 519, 97 (2012). PRPLCM 0370-1573 10.1016/j.physrep.2012.03.001
22. S. Jolad, W. Liu, B. Schmittmann, and R.K.P. Zia, arXiv:1109.5440.
23. N. Perra, B. Gonçalves, R. Pastor-Satorras, and A. Vespignani, Sci. Rep. 2, 469 (2012). 2045-2322 10.1038/srep00469
24. M. Starnini, A. Baronchelli, A. Barrat, and R. Pastor-Satorras, Phys. Rev. E 85, 056115 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.85.056115
25. P. Basu, S. Guha, A. Swami, and D. Towsley, in Fourth International Conference on Communication Systems and Networks, COMSNETS 2012, Bangalore, India, January 3-7, 2012, edited by, K.K. Ramakrishnan, R. Shorey, and, D.F. Towsley, (IEEE, 2012).
26. Z. Toroczkai and H. Guclu, Physica (Amsterdam) 378A, 68 (2007). PHYADX 0378-4371 10.1016/j.physa.2006.11.088
27. C.T. Butts, Socio. Meth. 38, 155 (2008). 0081-1750 10.1111/j.1467-9531. 2008.00203.x
28. S. Redner, A Guide To First-Passage Processes (Cambridge University Press, Cambridge, England, 2001).
29. A. Baronchelli and R. Pastor-Satorras, Phys. Rev. E 82, 011111 (2010). PLEEE8 1539-3755 10.1103/PhysRevE.82.011111