Effective number of accessed nodes in complex networks

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

Volumn 85, Issue 3, 2012, Pages

  Viana, Matheus P ^a   Batista, João L B ^a   Costa, Luciano Da F ^a,b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b National Institute of Science   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE NUMBERS; COMPLEX NETWORKS; RANDOM WALK; SELF-AVOIDING RANDOM WALKS; TIME UNITS;

CONDENSED MATTER PHYSICS; PHYSICS;

RANDOM PROCESSES;

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

References (40)

1. S. N. Dorogovtsev and A. V. Goltsev, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.80.1275 80, 1275 (2008).
2. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, New York, 2008).
3. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 424, 175 (2006). (Pubitemid 43135890)
4. L. K. Gallos and P. Argyrakis, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.138301 92, 138301 (2004).
5. R. Olfati-Saber, J. A. Fax, and R. M. Murray, Proc. IEEE IEEPAD 0018-9219 10.1109/JPROC.2006.887293 95, 215 (2007).
6. P. Holme, Adv. Complex Syst. 1284-8535 10.1142/S0219525903000803 6, 163 (2003).
7. B. Tadic, G. J. Rodgers, and S. Thurner, Int. J. Bifurcation Chaos 0218-1274 10.1142/S0218127407018452 17, 2363 (2007). (Pubitemid 47373285)
8. R. Guimera, A. Arenas, A. Diaz-Guilera, and F. Giralt, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.026704 66, 026704 (2002). (Pubitemid 40618775)
9. B. Kozma, M. B. Hastings, and G. Korniss, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.018701 95, 018701 (2005). (Pubitemid 41506406)
10. Z. Dezso, E. Almaas, A. Lukacs, B. Racz, I. Szakadat, and A. L. Barabasi, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.066132 73, 066132 (2006). (Pubitemid 43991894)
11. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, Nature Physics 1745-2473 10.1038/nphys1746 6, 888 (2010).
12. J. O. H. Bakke, A. Hansen, and J. Kertesz, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2006-10324-1 76, 717 (2006). (Pubitemid 44801461)
13. P. R. V. Boas, F. A. Rodrigues, and L. da F. Costa, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2009.10.028 374, 22 (2009).
14. D. O. Cajueiro, Physica A: Stat. Mech. Appl. 0378-4371 10.1016/j.physa.2009.12.047 389, 1945 (2010).
15. S. E. Ahnert, B. A. N. Travençolo, and L. da F. Costa, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/10/103053 11, 103053 (2009).
16. P. Frajolet, D. Gardi, and L. Thimonier, Discrete Appl. Math. DAMADU 0166-218X 10.1016/0166-218X(92)90177-C 39, 207 (1992).
17. A. Boneh and M. Hofri, Comm. Stat. Stochastic Models 0882-0287 10.1080/15326349708807412 13, 39 (1997).
18. B. A. N. Travençolo and L. da F. Costa, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2008.10.069 373, 89 (2008).
19. F. N. Silva and L. da F. Costa, J. Stat. Phys. JSTPBS 0022-4715 10.1007/s10955-006-9130-y 125, 841 (2006). (Pubitemid 44952948)
20. B. A. N. Travençolo, M. P. Viana, and L. da F. Costa, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/6/063019 11, 063019 (2010).
21. L. Antiqueira and L. da F. Costa, in Complenet 2010, Proceedings of the 2nd Workshop on Complex Networks, edited by, L. F. Costa, A. Evsukoff, G. Mangioni, and, R. Menezes, (Springer-Berlin Heidelberg, Rio de Janeiro, Brazil, 2010), pp. 46 - 56.
22. M. P. Viana, B. A. N. Travençolo, E. Tanck, and L. da F. Costa, Physica A PHYADX 0378-4371 10.1016/j.physa.2009.12.037 389, 1771 (2010).
23. F. N. Silva, B. A. N. Travençolo, M. P. Viana, and L. da F. Costa, J. Phys. A: Math. Theor. 1751-8113 10.1088/1751-8113/43/32/325202 43, 325202 (2010).
24. L. da F. Costa, B. A. N. Travençolo, M. P. Viana, and E. Strano, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/91/18003 91, 18003 (2010).
25. E. Almaas, B. Kovács, T. Vicsek, Z. N. Oltvai, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/nature02289 427, 839 (2004). (Pubitemid 38297745)
26. M. Barthélemya, A. Barratb, R. Pastor-Satorras, and A. Vespignani, Physica A PHYADX 0378-4371 10.1016/j.physa.2004.08.047 346, 34 (2005).
27. S. H. Lee, P. J. Kim, Y. Y. Ahn, and H. Jeong, PloS ONE 1932-6203 10.1371/journal.pone.0011233 5, e11233 (2010).
28. P. Berenbrink and T. Sauerwald, in Proceedings of the 15th Annual International Conference on Computing and Combinatorics, COCOON '09 (Springer, Berlin, 2009), pp. 449-458.
29. R. J. Caron, M. Hlynka, and J. F. McDonald, Technical report WMSR-88-02 (unpublished).
30. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
31. P. R. Villas-Boas, F. A. Rodrigues, G. Travieso, and L. da F. Costa, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.026106 77, 026106 (2008). (Pubitemid 351366286)
32. R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.1089167 303, 1538 (2004). (Pubitemid 38314428)
33. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998). (Pubitemid 28292183)
34. M. Kaiser and C. C. Hilgetag, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.036103 69, 036103 (2004).
35. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Nature (London) NATUAS 0028-0836 10.1038/nature03607 435, 814 (2005). (Pubitemid 40839731)
36. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.68.065103 68, 065103 (2003).
37. M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.036104 74, 036104 (2006). (Pubitemid 44521558)
38. V. Batagelj and A. Mrvar, Pajek datasets (2006) http://vlado.fmf.uni-lj. si/pub/networks/data/.
39. M. Molloy and B. Reed, Random Struct. Algorithms 1042-9832 10.1002/rsa.3240060204 6, 161 (1995).
40. M. E. J. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).