Shortest path discovery of complex networks

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

Volumn 79, Issue 6, 2009, Pages

  Fekete, Attila ^a   Vattay, Gábor ^a   Pósfai, Márton ^a  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC FORMULA; COMPLEX NETWORKS; DEGREE DISTRIBUTIONS; MEAN FIELD MODELS; NETWORK SCALE; RAPID COMMUNICATION; SHORTEST-PATH; STATIC NETWORKS;

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

References (23)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). 10.1103/RevModPhys.74.47
2. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 51, 1079 (2002). 10.1080/00018730110112519
3. J. Leskovec and C. Faloutsos, in Proceedings of the SIGKDD (ACM, New York, NY, 2006), pp. 631-636.
4. S. H. Lee, P.-J. Kim, and H. Jeong, Phys. Rev. E 73, 016102 (2006). 10.1103/PhysRevE.73.016102
5. A. Lakhina, J. W. Byers, M. Crovella, and P. Xie, INFOCOM'03 (IEEE, New York, NY, 2003), Vol. 1, pp. 332-341.
6. T. Petermann and P. De Los Rios, Eur. Phys. J. B 38, 201 (2004). 10.1140/epjb/e2004-00021-5
7. A. Clauset and C. Moore, Phys. Rev. Lett. 94, 018701 (2005). 10.1103/PhysRevLett.94.018701
8. F. Viger, A. Barrat, L. Dall'Asta, C.-H. Zhang, and E. D. Kolaczyk, Phys. Rev. E 75, 056111 (2007). 10.1103/PhysRevE.75.056111
9. L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vazquez, and A. Vespignani, Phys. Rev. E 71, 036135 (2005). 10.1103/PhysRevE.71.036135
10. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000). 10.1103/PhysRevLett.85.4633
11. A.-L. Barabási and R. Albert, Science 286, 509 (1999). 10.1126/science.286.5439.509
12. A. Fekete, G. Vattay, and L. Kocarev, Phys. Rev. E 73, 046102 (2006). 10.1103/PhysRevE.73.046102
13. G. Szabó, M. Alava, and J. Kertész, Phys. Rev. E 66, 026101 (2002). 10.1103/PhysRevE.66.026101
14. D.-H. Kim, J. D. Noh, and H. Jeong, Phys. Rev. E 70, 046126 (2004). 10.1103/PhysRevE.70.046126
15. P. Erdos and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
16. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001). 10.1103/PhysRevE.64.026118
17. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001). 10.1103/PhysRevLett.87.278701
18. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002). 10.1103/PhysRevLett.89.258702
19. B. Söderberg, Phys. Rev. E 66, 066121 (2002). 10.1103/PhysRevE.66. 066121
20. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003). 10.1103/PhysRevE.68.036112
21. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000). 10.1103/PhysRevLett.85.4626
22. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000). 10.1103/PhysRevLett.85.5468
23. A. Fekete and G. Vattay (unpublished).