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

Classification of scale-free networks.

Kwang-Il Goh1, Eulsik Oh, Hawoong Jeong

  • 1School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea.

Proceedings of the National Academy of Sciences of the United States of America
|September 20, 2002
PubMed
Summary

Betweenness centrality, not degree exponent, classifies scale-free networks into two robust universality classes. This finding aids in understanding network structures like the Internet and protein interactions.

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

Anomaly, class division, and decoupling in income dynamics.

Physical review. E·2026
Same author

Exploring how deep learning decodes anomalous diffusion via Grad-CAM.

Nature communications·2026
Same author

Recent Progress on Hybrid Percolation Transitions.

Entropy (Basel, Switzerland)·2026
Same author

Anderson's negative-<i>U</i> chemistry in amorphous silicon nitride: A complex system approach.

Science advances·2025
Same author

Quantitative evaluation of methods to analyze motion changes in single-particle experiments.

Nature communications·2025
Same author

Interplay of network structure and talent configuration on wealth dynamics.

Physical review. E·2024

Area of Science:

  • Network Science
  • Complex Systems Analysis
  • Statistical Physics

Background:

  • Complex networks often exhibit power-law degree distributions, but the associated exponent lacks universality.
  • Understanding the fundamental properties and classification of scale-free networks is crucial for diverse scientific domains.

Purpose of the Study:

  • To identify a robust metric for classifying scale-free networks.
  • To investigate the universality classes of complex networks based on network topology and properties.

Main Methods:

  • Analysis of betweenness centrality distributions in various real-world and model networks.
  • Identification of power-law behavior and calculation of the exponent eta for betweenness centrality.
  • Comparison of network properties such as mass-distance relation, geodesic topology, and resilience under attack.

Related Experiment Videos

Main Results:

  • Betweenness centrality consistently displays a power-law distribution with a robust exponent, eta.
  • Two distinct universality classes were identified with eta values of approximately 2.2(1) and 2.0.
  • Real-world networks like protein-interaction and metabolic networks fall into the first class, while the Internet and World Wide Web belong to the second.

Conclusions:

  • Betweenness centrality provides a universal classification scheme for scale-free networks, overcoming the limitations of degree exponents.
  • The identified universality classes exhibit distinct structural and resilience characteristics.
  • This classification framework is applicable to both real-world systems and theoretical network models.