Navigating Networks with Limited Information

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
6 pages, 6 figures. For associated Java applet, see http://cmol.nbi.dk/models/bit/bit.html

Keywords

Disordered Systems and Neural Networks

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/100374

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cond-mat/0412051
 http://arxiv.org/abs/cond-mat/0412051
 Phys. Rev. E 71, 066111 (2005)
 doi:10.1103/PhysRevE.71.066111

Collections

arXiv