Jove
Visualize
Contact Us

Related Experiment Videos

Thin Watts-Strogatz networks.

Alessandro P S de Moura1

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

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

Gene length as a regulator for ribosome recruitment and protein synthesis: theoretical insights.

Scientific reports·2017
Same author

Cooperative response and clustering: Consequences of membrane-mediated interactions among mechanosensitive channels.

Physical review. E·2017
Same author

Oxygen-Driven Tumour Growth Model: A Pathology-Relevant Mathematical Approach.

PLoS computational biology·2015
Same author

Integrative Model of Oxidative Stress Adaptation in the Fungal Pathogen Candida albicans.

PloS one·2015
Same author

High-resolution replication profiles define the stochastic nature of genome replication initiation and termination.

Cell reports·2013
Same author

The dynamics of genome replication using deep sequencing.

Nucleic acids research·2013
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
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

Thin Watts-Strogatz networks, with fewer shortcuts than traditional models, still exhibit small-world properties. These networks enhance search performance and may be relevant for efficient communication networks.

Area of Science:

  • Network Science
  • Complex Systems
  • Statistical Physics

Background:

  • The Watts-Strogatz (WS) network model is a cornerstone for understanding small-world phenomena.
  • Traditional WS networks maintain a constant ratio of shortcuts to nodes, regardless of network size.
  • Scaling of network properties with size is crucial for real-world applications.

Purpose of the Study:

  • To introduce and analyze a modified Watts-Strogatz network model with a vanishingly small fraction of shortcuts.
  • To investigate the small-world effect and searchability in these 'thin' networks.
  • To explore the potential applications of thin WS networks in communication systems.

Main Methods:

  • Modification of the standard Watts-Strogatz network model.
  • Development of a mean-field theory to predict network length scaling.

Related Experiment Videos

  • Analysis of search algorithms using local information.
  • Numerical simulations to validate theoretical predictions.

    • Main Results:

    • Thin WS networks exhibit a sublinear increase in network length (L) with size (N), indicating a small-world effect.
    • The network length scales as N^(1-alpha) ln N for large N.
    • Search performance is enhanced in thin WS networks, with search time (tau) scaling as N^((1-alpha)/2).

    Conclusions:

    • Thin WS networks demonstrate that a small number of shortcuts can preserve small-world characteristics.
    • The theoretical predictions for network length and search time are supported by numerical simulations.
    • Thin WS networks offer a promising framework for designing efficient and cost-effective communication networks.