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 graph models of social networks.

M E J Newman1, D J Watts, S H Strogatz

  • 1Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, NM 87501, USA. mark@santafe.edu

Proceedings of the National Academy of Sciences of the United States of America
|March 5, 2002
PubMed
Summary

We introduce new random graph models for social network structures, including acquaintance and affiliation networks. These models show good agreement with real-world data, highlighting potential for further network analysis.

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

Mutual information and the encoding of contingency tables.

Physical review. E·2025
Same author

Luck, skill, and depth of competition in games and social hierarchies.

Science advances·2024
Same author

Hierarchical core-periphery structure in networks.

Physical review. E·2023
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

Clustering of heterogeneous populations of networks.

Physical review. E·2022
Same author

Reconstruction of plant-pollinator networks from observational data.

Nature communications·2021

Area of Science:

  • Social Network Analysis
  • Statistical Physics
  • Network Science

Background:

  • Understanding the structure of social networks is crucial for various fields.
  • Existing models often struggle to capture the complexity of real-world social structures, particularly their degree distributions.

Purpose of the Study:

  • To develop new, exactly solvable models for social network structures.
  • To model both unipartite (e.g., acquaintance) and bipartite (e.g., affiliation) networks.
  • To compare model predictions against empirical data from real-world social networks.

Main Methods:

  • Utilized random graph theory with arbitrary degree distributions.
  • Developed analytical models for unipartite and bipartite network structures.
  • Empirically validated models using data from diverse real-world social networks.

Related Experiment Videos

Main Results:

  • The proposed random graph models provide exactly solvable frameworks for social network analysis.
  • Models demonstrated remarkable agreement with empirical data for certain social networks.
  • Discrepancies in other cases suggest the presence of unmodeled social structures.

Conclusions:

  • The developed random graph models offer a powerful tool for analyzing social network architecture.
  • The models' performance indicates their utility in capturing key network properties.
  • Deviations from model predictions point to the need for incorporating additional structural features in future network models.