Self-organized Emergence of Navigability on Small-World Networks

@article{Zhuo2010SelforganizedEO,
  title={Self-organized Emergence of Navigability on Small-World Networks},
  author={Zhao Zhuo and Shimin Cai and Zhong-Qian Fu and Wen-Xu Wang},
  journal={CoRR},
  year={2010},
  volume={abs/1012.4621}
}
This paper mainly investigates why small-world networks are navigable and how to navigate small-world networks. We find that the navigability can naturally emerge from self-organization in the absence of prior knowledge about underlying reference frames of networks. Through a process of information exchange and accumulation on networks, a hidden metric space for navigation on networks is constructed. Navigation based on distances between vertices in the hidden metric space can efficiently… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-2 of 2 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 20 references

Nature Physics 5

  • M. Boguñá, D. Krioukov, K. C. Claffy
  • 74
  • 2009
Highly Influential
4 Excerpts

Science 393

  • D. J. Watts, S. H. Strogatz
  • 6684
  • 1998
Highly Influential
3 Excerpts

Algor

  • I. Abraham, C. Gavoille, D. Malkhi, N. Nisan, M. Thorup, ACM Trans
  • 4(3), 37
  • 2008
2 Excerpts

Physica A 352

  • A. Capocci, V.D.P. Servedio, G. Galdarelli, F. Colaiori
  • 669
  • 2005
2 Excerpts

Proc

  • D. Liben-Nowell, J. Novak, R. Kummar, P. Raghavan, A. Tomkins
  • Natl. Acad. Sci. USA 102(33), 11623
  • 2005
2 Excerpts

Social Networks 27(3)

  • L. Adamic, E. Adar
  • 187
  • 2005
2 Excerpts

Commun

  • F. Dabek, R. Cox, F. Kaashoek, R. Morris, ACM SIGCOMM Comput
  • Rev. 34(4), 15
  • 2004
2 Excerpts

Science 301

  • P. S. Dodds, R. Muhamad, D. J. Watts
  • 827
  • 2003
3 Excerpts

Similar Papers

Loading similar papers…