Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Navigating networks with limited information.

M Rosvall1, P Minnhagen, K Sneppen

  • 1Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden. rosvall@tp.umu.se

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 11, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Replicators in Game-of-Life-like automata.

Physical review. E·2025
Same author

A general rule on the organization of biodiversity in Earth's biogeographical regions.

Nature ecology & evolution·2025
Same author

An intersectional analysis of sociodemographic disparities in Covid-19 vaccination: A nationwide register-based study in Sweden.

Vaccine·2022
Same author

Life satisfaction and coronary atherosclerosis: The SCAPIS study.

Journal of psychosomatic research·2021
Same author

Social contagion in a world with asymmetric influence.

Physical review. E·2021
Same author

Health locus of control and mortality: a population-based prospective cohort study.

Public health·2020
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Real-world networks favor short-distance communication, a robust feature evident with limited information. This modular design, seen in cities and the internet, aids directed navigation with minimal node data.

Area of Science:

  • Network science
  • Information theory
  • Complex systems

Background:

  • Many real-world networks exhibit unique topological and functional characteristics.
  • Understanding network structure is crucial for efficient information transfer and navigation.
  • Existing studies often focus on broadcasting information, like virus spreading.

Purpose of the Study:

  • To investigate navigation strategies in networks with limited information.
  • To analyze the structural properties of real-world networks that influence communication.
  • To explore the information requirements for directed navigation.

Main Methods:

  • Analysis of network topology using real-world data (e.g., city infrastructure, internet).
  • Simulations of navigation with varying levels of information availability.

Related Experiment Videos

  • Comparison of navigation efficiency under limited versus complete information conditions.

    • Main Results:

    • Real-world networks demonstrate a structure favoring short-distance communication at the expense of long-distance communication.
    • This structural characteristic is robust and more pronounced with limited information.
    • Directed navigation in typical networks requires surprisingly little information at the individual node level.
    • Modular network designs are observed in studied networks, reflecting topological and functional attributes.

    Conclusions:

    • Network structure significantly impacts communication efficiency, particularly with limited information.
    • Modular designs are a key feature of real-world networks influencing navigation.
    • Efficient directed navigation is achievable with minimal local information, offering a complementary perspective to broadcasting studies.