Searchability of networks

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

Volumn 72, Issue 4, 2005, Pages

  Rosvall, M ^a,b   Gronlund A ^a,b   Minnhagen, P ^a,b   Sneppen, K ^b,c  

^a UMEÅ UNIVERSITY   (Sweden)

^b NORDITA   (Denmark)

^c UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; HIERARCHICAL SYSTEMS; SOCIETIES AND INSTITUTIONS; TOPOLOGY;

NONRELATED COMMUNICATION; SCALE-FREE NETWORKS; SEARCHABILITY;

SEARCH ENGINES;

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

References (34)

1. N. E. Friedkin, Social Forces, 62, 54 (1983).
2. The Small World, edited by, M. Kochen, (Ablex, Norwood, NJ, 1989).
3. S. Milgram, Psychol. Today PSTOAM 0033-3107, 161 (1967).
4. M. Rosvall and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.178701 91, 178701 (2003).
5. M. Rosvall, A. Trusina, P. Minnhagen, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.028701 94, 028701 (2005).
6. Y. Moreno and A. Vazquez, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2003-00031-9 31, 265 (2003).
7. J. Balthrop, S. Forrest, M. E. J. Newman, and M. M. Williamson, Science SCIEAS 0036-8075 10.1126/science.1095845 304, 527 (2004).
8. D. Krioukov, K. Fall, and X. Yang, e-print cond-mat/0308288.
9. 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).
10. A. P. S. de Moura, A. E. Motter, and C. Grebogi, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036106 68, 036106 (2003).
11. B. Jiang, Environ. Plan. B: Plan. Des. EPBDEX 0265-8135 31, 151 (2004).
12. K. Sneppen, A. Trusina, and M. Rosvall, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2004-10422-0 69 (5), 853 (2005).
13. A. Trusina, M. Rosvall, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.238701 94, 238701 (2005).
14. M. Rosvall, P. Minnhagen, and K. Sneppen, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.066111 71, 066111 (2005).
15. S. Maslov and K. Sneppen, Science SCIEAS 0036-8075 10.1126/science. 1065103 296, 910 (2002).
16. S. Maslov, K. Sneppen, and A. Zaliznyak, Physica A PHYADX 0378-4371 10.1016/j.physa.2003.06.002 333, 529 (2004).
17. S. Bilke and C. Peterson, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.036106 64, 036106 (2001).
18. R. Monasson, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/s100510051038 12, 555 (1999).
19. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
20. K. A. Eriksen, I. Simonsen, S. Maslov, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.148701 90, 148701 (2003).
21. R. V. Sole, and S. Valverde, in Complex Networks, edited by, E. Ben-Naim, H. Frauenfelder, and, Z. Toroczkai, Lecture Notes in Phyics Vol. 169 (Springer, Berlin, 2004).
22. L. Demetrius, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.94.8.3491 94, 3491 (1997).
23. L. C. Freeman, Sociometry 0038-0431 40, 35 (1977).
24. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016131 64, 016132 (2001).
25. S. P. Borgatti, Soc. Networks 0378-8733 27, 55 (2005).
26. J. A. Hołyst, J. Sienkiewicz, A. Fronczak, P. Fronczak, and K. Suchecki, Physica A PHYADX 0378-4371 351, 167 (2005).
27. R. Cohen and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.058701 90, 058701 (2003).
28. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
29. A. Trusina, S. Maslov, P. Minnhagen, and K. Sneppen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.178702 92, 178702 (2004).
30. L. Gao, IEEE/ACM Trans. Netw. IEANEP 1063-6692 9, 733 (2000).
31. Website maintained by the NLANR Measurement and Network Analysis Group at http://moat.nlanr.net/
32. G. F. Davis and H. R. Greve, Am. J. Sociol. 0002-9602 103, 1 (1997).
33. L. Giot, Science SCIEAS 0036-8075 10.1126/science.1090289 302, 1727 (2003).
34. P. Uetz, Nature (London) NATUAS 0028-0836 403, 203 (2000).