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

Mean-field solution of the small-world network model.

M E Newman1, C Moore, D J Watts

  • 1Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA.

Physical Review Letters
|October 6, 2000
PubMed
Summary

The small-world network model, featuring added shortcuts, significantly shortens path lengths in social networks. Our findings provide an exact mean-field solution for path length analysis in these networks.

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

Observation of WWγ Production and Search for Hγ Production in Proton-Proton Collisions at sqrt[s]=13  TeV.

Physical review letters·2024
Same author

New Structures in the J/ψJ/ψ Mass Spectrum in Proton-Proton Collisions at sqrt[s]=13  TeV.

Physical review letters·2024
Same author

Search for Scalar Leptoquarks Produced via τ-Lepton-Quark Scattering in pp Collisions at sqrt[s]=13  TeV.

Physical review letters·2024
Same author

Search for Inelastic Dark Matter in Events with Two Displaced Muons and Missing Transverse Momentum in Proton-Proton Collisions at sqrt[s]=13  TeV.

Physical review letters·2024
Same author

Evidence for the Higgs Boson Decay to a Z Boson and a Photon at the LHC.

Physical review letters·2024
Same author

Probing Small Bjorken-x Nuclear Gluonic Structure via Coherent J/ψ Photoproduction in Ultraperipheral Pb-Pb Collisions at sqrt[s_{NN}]=5.02  TeV.

Physical review letters·2024

Area of Science:

  • Network Science
  • Statistical Physics
  • Social Network Analysis

Background:

  • Social networks exhibit complex structures combining regular and random graph properties.
  • The small-world network model captures these characteristics with added shortcuts.
  • Understanding path lengths is crucial for network dynamics and information diffusion.

Purpose of the Study:

  • To analyze the average path length and path length distribution in the small-world network model.
  • To develop an exact mean-field solution for these network properties.
  • To validate the model's behavior under varying shortcut densities and system sizes.

Main Methods:

  • Construction of a one-dimensional lattice with a low density of random shortcuts.
  • Application of a mean-field theory approach.
  • Derivation of analytical solutions for network path lengths.

Main Results:

  • Shortcuts dramatically reduce the typical path length between any two points.
  • The mean-field solution provides exact results for large system sizes.
  • The solution is accurate for both high and low densities of shortcuts.

Conclusions:

  • The small-world network model effectively simplifies complex social network structures.
  • The derived mean-field solution offers precise insights into network connectivity.
  • This model and its analysis are valuable for understanding network efficiency and organization.

Related Experiment Videos