Navigating Networks with Limited Information

Simple item page
dc.creatorRosvall, M.
dc.creatorMinnhagen, P.
dc.creatorSneppen, K.
dc.date2004-12-02
dc.date2005-12-07
dc.date.accessioned2026-07-07T06:37:23Z
dc.date.available2026-07-07T06:37:23Z
dc.descriptionWe 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.
dc.description6 pages, 6 figures. For associated Java applet, see http://cmol.nbi.dk/models/bit/bit.html
dc.identifierhttps://arxiv.org/abs/cond-mat/0412051
dc.identifierhttp://arxiv.org/abs/cond-mat/0412051
dc.identifierPhys. Rev. E 71, 066111 (2005)
dc.identifierdoi:10.1103/PhysRevE.71.066111
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/100374
dc.subjectDisordered Systems and Neural Networks
dc.titleNavigating Networks with Limited Information
dc.typetext

Files

Collections

arXiv