Search in weighted complex networks

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

Volumn 72, Issue 6, 2005, Pages

  Thadakamalla, Hari P ^a   Albert, R ^b   Kumara, S R T ^a  

^a The Pennsylvania State University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; SEARCH ENGINES;

COMPLEX NETWORKS; HETEROGENEITY; LOCAL SEARCH ALGORITHMS;

LARGE SCALE SYSTEMS;

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

References (45)

1. R. Albert and A. L. Barabasi, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.1 74, 1 (2002).
2. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
3. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
4. P. Erdos and A. Renyi, Publ. Math. (Debrecen) PUMAAR 0033-3883 6, 290 (1959).
5. B. Bollobas, Random Graphs (Academic, London, 1985).
6. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
7. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.-L. Barabási, Science SCIEAS 0036-8075 10.1126/science.1073374 297, 1551 (2002).
8. R. Albert, A. L. Barabási, and H. Jeong, Nature (London) NATUAS 0028-0836 10.1038/35019019 406, 378 (2000);
9. R. Albert, I. Albert, and G. L. Nakarado, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.025103 69, 025103 (2004).
10. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046135 64, 046135 (2001).
11. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.066117 63, 066117 (2001);
12. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 86, 3200 (2001);
13. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.035108 65, 035108 (R) (2002);
14. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.036104 65, 036104 (2002);
15. in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Berlin, 2003).
16. M. Granovetter, Am. J. Sociol. 0002-9602 786, 1360 (1973);
17. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016131 64, 016132 (2001).
18. S. H. Yook, H. Jeong, A. L. Barabasi, and Y. Tu, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5835 86, 5835 (2001);
19. J. D. Noh and H. Rieger, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.066127 66, 066127 (2002);
20. L. A. Braunstein, S. V. Buldyrev, R. Cohen, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.168701 91, 168701 (2003);
21. A. Barrat, M. Barthelemy, and A. Vespignani, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.066149 70, 066149 (2004).
22. S. L. Pimm, Food Webs, 2nd ed. (The University of Chicago Press, Chicago, IL, 2002).
23. A. E. Krause, K. A. Frank, D. M. Mason, R. E. Ulanowicz, and W. W. Taylor, Nature (London) NATUAS 0028-0836 10.1038/nature02115 426, 282 (2003);
24. E. Almaas, B. Kovacs, T. Vicsek, Z. N. Oltvai, and A. L. Barabasi, Nature (London) NATUAS 0028-0836 10.1038/nature02289 427, 839 (2004).
25. A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0400087101 101, 3747 (2004);
26. R. Guimera, S. Mossa, A. Turtschi, and L. A. N. Amaral, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.0407994102 102, 7794 (2005).
27. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
28. K. I. Goh, J. D. Noh, B. Kahng, and D. Kim, cond-mat/0410317 (unpublished).
29. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1999, pp. 263-270;
30. U. N. Raghavan, H. P. Thadakamalla, and S. R. T. Kumara, Proceedings of the Thirteenth International Conference on Advanced Computing and Communications-ADCOM, 2005.
31. G. Kan, in Peer-to-Peer Harnessing the Power of Disruptive Technologies, edited by, A. Oram, (O'Reilly, Beijing, 2001);
32. T. Hong, in Peer-to-Peer Harnessing the Power of Disruptive Technologies, edited by, A. Oram, (O'Reilly, Beijing, 2001).
33. H. P. Thadakamalla, U. N. Raghavan, S. R. T. Kumara, and R. Albert, IEEE Intell. Syst. IISYF7 1094-7167 19, 24 (2004).
34. J. Kleinberg, Nature (London) NATUAS 0028-0836 10.1038/35022643 406, 845 (2000);
35. Proceedings of the 32nd ACM Symposium on Theory of Computing, 2000, 163-170;
36. Adv. Neural Inf. Process. Syst. 1049-5258 14, 431 (2001).
37. D. J. Watts, P. S. Dodds, and M. E. J. Newman, Science SCIEAS 0036-8075 10.1126/science.1070120 296, 1302 (2002).
38. L. A. Adamic and E. Adar, cond-mat/0310120 (unpublished).
39. A. Arenas, A. Cabrales, A. Diaz-Guilera, R. Guimera, and F. Vega, in Statistical mechanics of complex networks, edited by, R. Pastor-Satorras, M. Rubi, and, A. Diaz-Guilera, (Springer-Verlag, Berlin, 2003).
40. S. Milgram, Psychol. Today PSTOAM 0033-3107 1, 61 (1967).
41. D. J. Watts, P. S. Dodds, and R. Muhamad, http://smallworld.columbia.edu/ index.html
42. M. E. J. Newman, in Handbook of Graphs and Networks, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Berlin, 2003).
43. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, UK, 1994).
44. W. Aiello, F. Chung, and L. Lu, Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing, 2000, pp. 171-180.
45. K. I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).