Navigating Networks with Limited Information

Details Navigating Networks with Limited Information Navigating Networks with Limited Information

2004-12-02

arxiv.org/abs/cond-mat/0412051v3

Phys. Rev. E 71, 066111 (2005)

Physics

Condensed Matter

Disordered Systems and Neural Networks

6 pages, 6 figures. For associated Java applet, see http://cmol.nbi.dk/models/bit/bit.html

Scientific paper

10.1103/PhysRevE.71.066111

We study navigation with limited information in networks and demonstrate that many real-world networks have a structure which can be described as favoring communication at short distance at the cost of constraining communication at long distance. This feature, which is robust and more evident with limited than with complete information, reflects both topological and possibly functional design characteristics. For example, the characteristics of the networks studied derived from a city and from the Internet are manifested through modular network designs. We also observe that directed navigation in typical networks requires remarkably little information on the level of individual nodes. By studying navigation, or specific signaling, we take a complementary approach to the common studies of information transfer devoted to broadcasting of information in studies of virus spreading and the like.

Affiliated with

Also associated with

No associations

Rating

Navigating Networks with Limited Information 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 Navigating Networks with Limited Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Navigating Networks with Limited Information will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-146372