Efficiency of navigation in indexed networks

Modeling and Simulation in Science, Engineering and Technology

Volumn 42, Issue , 2009, Pages 189-198

  Holme, Petter ^a,b,c  

^a MSC01 1070   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^c UMEÅ UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84865300725     PISSN: 21643679     EISSN: 21643725     Source Type: Book Series    
DOI: 10.1007/978-0-8176-4751-3_11     Document Type: Chapter

References (14)

1. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. Search in power-law networks. Phys. Rev. E, 64:046135, 2001.
2. A.-L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509–512, 1999.
3. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. 2nd edition. The MIT Press, Cambridge MA, 2001.
4. C. de Morais Cordeiro and D. P. Agrawal. Ad Hoc & Sensor Networks: Theory and Applications. World Scientific, Hackensack, NJ, 2006.
5. P. Erdős and A. Rényi. On random graphs I. Publ. Math. Debrecen, 6:290–297, 1959.
6. N. Ganguly, L. Brusch, and A. Deutsch. Design and analysis of a bio-inspired search algorithm for peer to peer networks. In O. Babaoglu, M. Jelasity, A. Montresor, C. Fetzer, and S. Leonardi, editors, Self-star Properties in Complex Information Systems, pages 358–372, Springer-Verlag, New York, 2007.
7. G. Ghoshal and M. E. J. Newman. Growing distributed networks with arbitrary degree distributions. European Physical Journal B, 59:75, 2007.
8. P. Holme and B. J. Kim. Growing scale-free networks with tunable clustering. Phys. Rev. E, 65:026107, 2002.
9. B. J. Kim, C. N. Yoon, S. K. Han, and H. Jeong. Path finding strategies in scale-free networks. Phys. Rev. E, 65:027103, 2002.
10. J. M. Kleinberg. Navigation in a small world. Nature, 406:845, 2000.
11. M. E. J. Newman and M. Girvan. Finding and evaluating community structure in networks. Phys. Rev. E, 69:026113, 2004.
12. N. Sarshar, P. O. Boykin, and V. P. Roychowdhury. Percolation search in power law networks: Making unstructured peer-to-peer networks scalable. In Proceedings of Fourth International Conference on Peer-to-Peer Computing, pages 2–9. IEEE, 2004.
13. P. Sen. A novel approach for studying realistic navigations on networks. J. Stat. Mech., page P04007, 2007.
14. H. Zhu and Z.-X. Huang. Navigation in a small world with local information. Phys. Rev. E, 70:036117, 2004.