Self-organized Emergence of Navigability on Small-World Networks

Details Self-organized Emergence of Navigability on Small-World Networks Self-organized Emergence of Navigability on Small-World Networks

2010-12-21

arxiv.org/abs/1012.4621v1

New Jour. Phys. 13, 053030 (2011)

Computer Science

Social and Information Networks

3 figures

Scientific paper

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 deliver messages on small-world networks, in which long range connections play an important role. Numerical simulations further suggest that high cluster coefficient and low diameter are both necessary for navigability. These interesting results provide profound insights into scalable routing on the Internet due to its distributed and localized requirements.

Affiliated with

Also associated with

No associations

Rating

Self-organized Emergence of Navigability on Small-World Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Self-organized Emergence of Navigability on Small-World Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-organized Emergence of Navigability on Small-World Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-95636