Random walks on temporal networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 85, Issue 5, 2012, Pages

  Starnini, Michele ^a   Baronchelli, Andrea ^b   Barrat, Alain ^c,d   Pastor Satorras, Romualdo ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b NORTHEASTERN UNIVERSITY   (United States)

^c AIX MARSEILLE UNIVERSITY   (France)

^d ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL NETWORKS; COMPLEX DYNAMICS; DYNAMIC NETWORK; DYNAMICAL NETWORKS; DYNAMICAL PROCESS; EMPIRICAL ANALYSIS; EVOLVING NETWORKS; RANDOM WALK; RANDOM WALK PROCESS; TEMPORAL CORRELATIONS; TEMPORAL NETWORKS; TEMPORAL PATTERN; TIME-SCALES;

DYNAMICS;

RANDOM PROCESSES;

EID: 84861947970     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.85.056115     Document Type: Article

References (52)

1. P. Holme and J. Saramäki, e-print arXiv: 1108.1780.
2. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications (Cambridge University Press, Cambridge, 1994).
3. M. E. J. Newman, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.021544898 98, 404 (2001). (Pubitemid 32105053)
4. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
5. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, 2008).
6. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot, in WDTN'05: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking (ACM, New York, 2005), pp. 244-251.
7. P. Holme, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.046119 71, 046119 (2005). (Pubitemid 40619621)
8. J.-P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A.-L. Barabási, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.0610245104 104, 7332 (2007). (Pubitemid 47185905)
9. A. Gautreau, A. Barrat, and M. Barthélemy, Proc. Natl. Acad. Sci. PNASA6 0027-8424 10.1073/pnas.0811113106 106, 8847 (2009).
10. C. Cattuto, W. Van den Broeck, A. Barrat, V. Colizza, J.-F. Pinton, and A. Vespignani, PLoS ONE 1932-6203 10.1371/journal.pone.0011596 5, e11596 (2010).
11. J. Tang, S. Scellato, M. Musolesi, C. Mascolo, and V. Latora, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.055101 81, 055101 (2010).
12. P. Bajardi, A. Barrat, F. Natale, L. Savini, and V. Colizza, PLoS ONE 1932-6203 10.1371/journal.pone.0019869 6, e19869 (2011).
13. J. Stehlé, N. Voirin, A. Barrat, C. Cattuto, V. Colizza, L. Isella, C. Régis, J.-F. Pinton, N. Khanafer, W. Van den Broeck, and P. Vanhems, BMC Medicine 1741-7015 10.1186/1741-7015-9-87 9 (2011).
14. G. Miritello, E. Moro, and R. Lara, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.045102 83, 045102 (2011).
15. M. Karsai, M. Kivelä, R. K. Pan, K. Kaski, J. Kertész, A.-L. Barabási, and J. Saramäki, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.025102 83, 025102 (2011).
16. A. Scherrer, P. Borgnat, E. Fleury, J.-L. Guillaume, and C. Robardet, Comp. Net. 1389-1286 10.1016/j.comnet.2008.06.007 52, 2842 (2008).
17. S. A. Hill and D. Braha, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.046105 82, 046105 (2010).
18. J. Stehlé, A. Barrat, and G. Bianconi, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.81.035101 81, 035101 (2010).
19. K. Zhao, J. Stehlé, G. Bianconi, and A. Barrat, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.056109 83, 056109 (2011).
20. L. E. C. Rocha, F. Liljeros, and P. Holme, PLoS Comput. Biol. 1553-734X 10.1371/journal.pcbi.1001109 7, e1001109 (2011).
21. L. Isella, J. Stehlé, A. Barrat, C. Cattuto, J.-F. Pinton, and W. V. den Broeck, J. Theor. Biol. JTBIAP 0022-5193 10.1016/j.jtbi.2010.11.033 271, 166 (2011).
22. M. Kivela, R. Kumar Pan, K. Kaski, J. Kertesz, J. Saramaki, and M. Karsai, e-print arXiv: 1112.4312v1.
23. N. Fujiwara, J. Kurths, and A. Díaz-Guilera, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.83.025101 83, 025101 (2011).
24. R. Parshani, M. Dickison, R. Cohen, H. E. Stanley, and S. Havlin, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/90/38004 90, 38004 (2010).
25. A. Baronchelli and A. Díaz-Guilera, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.85.016113 85, 016113 (2012).
26. G. H. Weiss, Aspects and Applications of the Random Walk (North-Holland Publishing, Amsterdam, 1994).
27. B. Hughes, Random Walks and Random Environments (Clarendon Press, Oxford, 1995).
28. L. Lovász, in Combinatorics, Paul Erdös is Eighty (János Bolyai Mathematical Society, Budapest, 1996), p. 353.
29. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.046135 64, 046135 (2001).
30. Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker, in Proceedings of the 16th International Conference on Supercomputing (ACM Press, New York, 2002), pp. 84-95.
31. [http://www.sociopatterns.org/].
32. A. Barrat, M. Barthélemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0400087101 101, 3747 (2004). (Pubitemid 38381049)
33. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
34. A.-C. Wu, X.-J. Xu, Z.-X. Wu, and Y.-H. Wang, Chin. Phys. Lett. CPLEEU 0256-307X 10.1088/0256-307X/24/2/077 24, 577 (2007).
35. D. Stauffer and M. Sahimi, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.72.046128 72, 046128 (2005). (Pubitemid 41777938)
36. E. Almaas, R. V. Kulkarni, and D. Stroud, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.056105 68, 056105 (2003).
37. M. E. J. Newman, Networks: An introduction (Oxford University Press, Oxford, 2010).
38. J. Stehlé, N. Voirin, A. Barrat, C. Cattuto, L. Isella, J.-F. Pinton, M. Quaggiotto, W. Van den Broeck, C. Régis, B. Lina, and P. Vanhems, PLoS ONE 1932-6203 10.1371/journal.pone.0023176 6, e23176 (2011).
39. V. Kostakos, Physica A: Statistical Mechanics and its Applications PHYADX 0378-4371 10.1016/j.physa.2008.11.021 388, 1007 (2009).
40. V. Nicosia, J. Tang, M. Musolesi, G. Russo, C. Mascolo, and V. Latora, Chaos 1054-1500 10.1063/1.3697996 22, 023101 (2012).
41. A. Barabási, Nature (London) NATUAS 0028-0836 10.1038/nature03459 435, 207 (2005). (Pubitemid 40685946)
42. W. V. den Broeck, C. Cattuto, A. Barrat, M. Szomsor, G. Correndo, and H. Alani, in Proceedings of the 8th Annual IEEE International Conference on Pervasive Computing and Communications (IEEE, Washington, DC, 2010), p. 226.
43. G. Kossinets, J. Kleinberg, and D. Watts, in Proceedings of the 14 th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, New York, 2008).
44. R. K. Pan and J. Saramäki, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.84.016105 84, 016105 (2011).
45. A. Baronchelli and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.82.011111 82, 011111 (2010).
46. A. Baronchelli, M. Catanzaro, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.78.011114 78, 011114 (2008).
47. A. Baronchelli and V. Loreto, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.026103 73, 026103 (2006). (Pubitemid 43287721)
48. P. Pons and M. Latapy, in Proceedings of the 20th International Symposium on Computer and Information Sciences (ISCIS'05), Lecture Notes in Computer Science, Vol. 3733 (Springer, Istanbul, 2005), pp. 284-293.
49. D. Braha and Y. Bar-Yam, in Adaptive Networks, Understanding Complex Systems, Vol. 51, edited by, T. Gross, and, H. Sayama, (Springer, Berlin/Heidelberg, 2009), pp. 39-50.
50. J. Tang, M. Musolesi, C. Mascolo, V. Latora, and V. Nicosia, in Proceedings of the 3rd Workshop on Social Network Systems, SNS'10 (ACM, New York, 2010), pp. 3:1-3:6.
51. K. Lerman, R. Ghosh, and J. H. Kang, in Proceedings of the Eighth Workshop on Mining and Learning with Graphs, MLG'10 (ACM, New York, 2010), pp. 70-77.
52. M. J. Newman, Social Networks 0378-8733 10.1016/j.socnet.2004.11.009 27, 39 (2005). (Pubitemid 40272648)