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

Smallest small-world network.

Takashi Nishikawa1, Adilson E Motter, Ying-Cheng Lai

  • 1Department of Mathematics, Center for Systems Science and Engineering Research, Arizona State University, Tempe 85287, USA. tnishi@chaos6.la.asu.edu

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

Optimizing disorder with machine learning to harness phase synchronization.

Chaos (Woodbury, N.Y.)·2026
Same author

Controlling severe atopic dermatitis dynamics.

Chaos (Woodbury, N.Y.)·2026
Same author

Unsupervised Learning for Anticipating Critical Transitions.

Physical review letters·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

Neuromorphic reservoir computing.

Chaos (Woodbury, N.Y.)·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

Highly efficient small-world networks feature a single central node for shortcuts. This network design optimizes passage times in transportation and computer systems, confirmed by genetic algorithm simulations.

Area of Science:

  • Network science
  • Complex systems analysis
  • Computational modeling

Background:

  • Efficient network design is crucial for transportation and computer systems.
  • Small-world networks offer high efficiency and clustering.
  • Optimizing network structure impacts performance and passage times.

Purpose of the Study:

  • To identify the most efficient small-world network structures.
  • To determine the optimal placement of shortcut connections.
  • To analyze the impact of network topology on efficiency.

Main Methods:

  • Theoretical analysis of small-world network structures.
  • Investigating networks with single-center and multi-center shortcut distributions.
  • Simulations using genetic algorithms to validate findings.

Related Experiment Videos

Main Results:

  • Small-world networks with a single central node and uniformly distributed shortcuts are maximally efficient.
  • Networks with multiple centers or clustered shortcuts are nearly as efficient.
  • Genetic algorithm simulations confirmed the theoretical efficiency rankings.

Conclusions:

  • A single central node for shortcuts optimizes efficiency in small-world networks.
  • Network topology significantly influences passage time efficiency.
  • Findings provide insights for designing efficient real-world networks.