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

Exploring complex networks by walking on them.

Shi-Jie Yang1

  • 1Department of Physics, Beijing Normal University, Beijing 100875, China.

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

[Spermine induces ferroptosis-related phenotype in acute myeloid leukemia cells through reactive oxygen species].

Sheng li xue bao : [Acta physiologica Sinica]·2026
Same author

Global burden of dietary-related mortality in working-age population, 1990-2021: trends and disparities across 204 countries and territories.

European journal of nutrition·2026
Same author

Intravenous leiomyomatosis presenting as pulmonary embolism: a cardiovascular perspective in two cases.

Journal of geriatric cardiology : JGC·2026
Same author

Deep Eutectic Electrolytes for Lithium Metal Batteries: A Review.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2025
Same author

Nitrogen-Rich Solvation Structures Enable Long-Cycle Sodium Metal Batteries.

Advanced materials (Deerfield Beach, Fla.)·2025
Same author

Data-Knowledge-Dual-Driven Electrolyte Design for Fast-Charging Lithium Ion Batteries.

Angewandte Chemie (International ed. in English)·2025

The self-avoiding random walk is the most efficient search strategy on complex networks without prior knowledge. Comparing different strategies can reveal network topology.

Area of Science:

  • Network Science
  • Complex Systems Analysis
  • Computational Physics

Background:

  • Understanding search dynamics in complex networks is crucial for various applications.
  • Limited knowledge of network topology and optimal paths complicates efficient searching.
  • Evaluating different search strategies is essential for optimizing information retrieval and navigation.

Purpose of the Study:

  • To comparatively analyze search efficiency across different strategies on typical complex networks.
  • To identify the most effective search strategy when global network properties are unknown.
  • To explore the potential of search strategy comparison for inferring network topological information.

Main Methods:

  • Simulating a walker performing various search strategies on diverse complex networks.

Related Experiment Videos

  • Evaluating search efficiency based on metrics such as time or steps to find a target.
  • Comparing the performance of self-avoiding random walk and preferentially self-avoiding random walk against other strategies.

    • Main Results:

    • The self-avoiding random walk emerged as the most efficient search strategy.
    • The preferentially self-avoiding random walk did not offer significant improvements over the self-avoiding random walk.
    • Performance differences between strategies provided insights into underlying network structures.

    Conclusions:

    • For unknown complex networks, the self-avoiding random walk is the optimal search strategy.
    • Comparing search strategy outcomes can serve as a method for network topology discovery.
    • Further research can leverage these findings for enhanced network analysis and navigation.