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

Navigation in a small world with local information.

Han Zhu1, Zhuang-Xiong Huang

  • 1Department of Physics, Nanjing University, Nanjing 210093, China.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|November 5, 2004
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

Exploring the Potential Value of Inflammatory Response-Associated Genes in Chronic Rhinosinusitis with Nasal Polyps: An Integrated Bioinformatics and Experimental Validation Analysis.

Journal of inflammation research·2026
Same author

TCEP Induces Liver Injury Through Suppression of the PI3K/AKT Axis: Integrated Evidence from Epidemiology, Network Toxicology, and In Vivo Validation.

Chemico-biological interactions·2026
Same author

DAQplugin: Deep Learning based Real-time Model Evaluation Plugin for ChimeraX.

bioRxiv : the preprint server for biology·2026
Same author

Interfacial Redox Decoupling via Amphiphilic Carbon Dots for Highly Efficient Biphasic Photocatalytic H<sub>2</sub>O<sub>2</sub> Production and Selective Benzyl Alcohol Oxidation.

Langmuir : the ACS journal of surfaces and colloids·2026
Same author

Beta-Adrenergic Stimulation and <i>MYH7</i> G256E Mutant Gene Dosage Drive Hypertrophic Cardiomyopathy Phenotype Penetrance.

bioRxiv : the preprint server for biology·2026
Same author

Stress-Driven Accelerated Evolution and Ecological Network Reconfiguration in Extremophilic Microbial Communities.

Biology·2026
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

This study explores message navigation in one-dimensional small-world networks (SWN). The dynamic small-world effect, crucial for efficient navigation, emerges when the number and length of shortcuts meet specific criteria.

Area of Science:

  • Network Science
  • Complex Systems
  • Information Theory

Background:

  • The small-world effect describes short paths in networks, but information limits hinder real-world navigation.
  • Existing research primarily focuses on the static small-world effect, overlooking dynamic navigation processes.

Purpose of the Study:

  • To theoretically investigate message navigation towards targets in a variant of the one-dimensional small-world network (SWN).
  • To analyze the conditions under which the dynamic small-world effect arises and its dependence on network parameters.

Main Methods:

  • Modeling a one-dimensional network with shortcuts whose probability decays with lattice distance (r^-alpha).
  • Analyzing effective network diameter, path length, and navigation dynamics.
  • Employing data collapse to identify correlations between system parameters.

Related Experiment Videos

Main Results:

  • The dynamic small-world effect is observed in the studied one-dimensional network for 0 <= alpha <= 2.
  • The emergence of the dynamic small-world effect is linked to the product of the number of shortcuts (M) and their average effective length (L'), specifically when ML' approximately 1.
  • Navigation dynamics and path lengths are controlled by multiple correlated parameters.

Conclusions:

  • The study identifies the critical conditions for the dynamic small-world effect in a specific network topology.
  • Findings highlight the importance of shortcut properties (quantity and length) for efficient information navigation in networks.
  • The research contributes to understanding information flow limitations and navigation strategies in complex systems.