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

Searching in small-world networks.

Alessandro P S de Moura1, Adilson E Motter, Celso Grebogi

  • 1Instituto de Fisica, Universidade de São Paulo, Caixa Postal 66318, 05315-970 São Paulo, São Paulo, Brazil. amoura@if.usp.br

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 4, 2003
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

Chaotic ghosts in systems with parameter drift: Delay and control critical transitions.

Physical review. E·2026
Same author

Multiscale spatiotemporal neural network with multi-attention mechanism using brain partitioning for motor imagery recognition.

Journal of neuroscience methods·2026
Same author

Noncooperative Quantum Networks.

Physical review letters·2026
Same author

How heterogeneity shapes dynamics and computation in the brain.

Neuron·2025
Same author

Interpretable Disorder-Promoted Synchronization and Coherence in Coupled Laser Networks.

Physical review letters·2025
Same author

Optimal flock formation induced by agent heterogeneity.

Nature communications·2025
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

Search time in Watts-Strogatz networks is minimized in the small-world regime. This finding holds true whether or not node look-up time is considered, offering insights into efficient network navigation.

Area of Science:

  • Network Science
  • Complex Systems Analysis
  • Computational Mathematics

Background:

  • Watts-Strogatz networks are a key model for studying complex network properties.
  • Understanding search efficiency in networks is crucial for applications like information retrieval and social network analysis.
  • The impact of look-up time on search efficiency in these networks requires detailed investigation.

Purpose of the Study:

  • To determine the optimal network regime for minimizing average search time in Watts-Strogatz networks.
  • To analyze the influence of node look-up time on search efficiency.
  • To develop and validate an analytical model for search time scaling.

Main Methods:

  • Analysis of average search time in Watts-Strogatz networks.

Related Experiment Videos

  • Consideration of two scenarios: negligible and significant look-up time.
  • Development of an analytical model to describe search time scaling.
  • Comparison of model predictions with numerical simulations.

    • Main Results:

    • Search time is minimized in the small-world regime for Watts-Strogatz networks.
    • This minimum holds true regardless of whether look-up time is considered.
    • An analytical model shows search time scales as N^(1/D(D+1)) in small-world networks.
    • Numerical simulations confirm the accuracy of the analytical model.

    Conclusions:

    • The small-world property of networks is optimal for efficient node searching.
    • The analytical model provides a scalable framework for understanding search dynamics.
    • Findings are applicable to optimizing search strategies in various complex network structures.