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

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.

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

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.
  • 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.

Related Experiment Videos