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

Random graphs with arbitrary degree distributions and their applications.

M E Newman1, S H Strogatz, D J Watts

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

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|August 11, 2001
PubMed
Summary

This study presents a detailed theory for random graphs with arbitrary degree distributions, moving beyond traditional Poisson models. The research offers accurate predictions for real-world networks like the internet, while also highlighting discrepancies that suggest complex social structures.

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

Differences in Work-Life Experiences of Physicians by Parenting Status, Gender, and Training Level During the COVID-19 Pandemic.

Rhode Island medical journal (2013)·2022
Same author

Beyond Optical Depth: Future Determination of Ionization History from the Cosmic Microwave Background.

The Astrophysical journal·2020
Same author

Addressing the minimum fleet problem in on-demand urban mobility.

Nature·2018
Same author

Scaling Law of Urban Ride Sharing.

Scientific reports·2017
Same author

Suspected intramedullary bone infarct subsequent to tibial plateau levelling osteotomy in a dog.

Australian veterinary journal·2015
Same author

The dynamics of correlated novelties.

Scientific reports·2014

Area of Science:

  • Network Science
  • Graph Theory
  • Statistical Physics

Background:

  • Traditional random graph models often assume Poisson degree distributions.
  • Recent studies highlight the prevalence of non-Poisson degree distributions in real-world networks, such as social networks and the internet.

Purpose of the Study:

  • To develop a comprehensive theory for random graphs with arbitrary degree distributions.
  • To analyze the properties of various graph types, including undirected, directed, and bipartite graphs.
  • To provide exact mathematical expressions for key network properties and phase transitions.

Main Methods:

  • Development of a theoretical framework for random graphs with arbitrary degree distributions.
  • Derivation of exact analytical expressions for network metrics.

Related Experiment Videos

  • Application and validation of the theory using real-world network data.

    • Main Results:

    • Exact formulas for the phase transition point of giant component formation.
    • Calculations of mean component size, giant component size, and average distances between vertices.
    • Comparison of theoretical predictions with empirical data from the World Wide Web and collaboration networks.

    Conclusions:

    • The developed theory accurately predicts the behavior of some real-world networks with non-Poisson degree distributions.
    • Discrepancies between theory and reality in certain networks suggest the presence of unmodeled social structures.
    • The study provides a robust framework for analyzing complex networks beyond simple random graph assumptions.