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

Searchability of networks.

M Rosvall1, A Grönlund, P Minnhagen

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

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|December 31, 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

Complex systems like scale-free networks are hard to search due to their interconnectedness. This difficulty may protect local network areas, with real-world networks being even harder to navigate.

Area of Science:

  • Network Science
  • Complex Systems Analysis
  • Information Theory

Background:

  • Understanding the navigability of complex systems is crucial for various fields.
  • Interconnectedness and network topology significantly influence information flow and search efficiency.
  • Existing research often overlooks the searchability of real-world networks with higher-order structures.

Purpose of the Study:

  • To quantify the searchability of complex systems based on their interconnectedness.
  • To investigate why scale-free networks, prevalent in nature, are difficult to search.
  • To explore the implications of network structure on information dissemination and protection.

Main Methods:

  • Defining searchability by analyzing branch points along paths between network nodes.

Related Experiment Videos

  • Comparing searchability metrics across different network models, including scale-free and random networks.
  • Evaluating real-world networks with modular and hierarchical structures.

    • Main Results:

    • Scale-free networks exhibit relatively low searchability.
    • Highly organized real-world networks (modular, hierarchical) are more difficult to navigate than random scale-free networks.
    • Searchability at the node level provides a new perspective on network hierarchy.

    Conclusions:

    • The inherent difficulty in searching scale-free networks may serve to protect local information.
    • Network complexity and higher-order organization present significant challenges to navigation.
    • A generalized hierarchy measure can integrate topological and structural hierarchies in complex networks.