Classification of scale-free networks

Kwang-Il Goh, Eulsik Oh, Hawoong Jeong, Byungnam Kahng, Doochul Kim

Research output: Contribution to journalArticle

259 Citations (Scopus)

Abstract

While the emergence of a power-law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law distribution with an exponent η, which is robust, and use it to classify the scale-free networks. We have observed two universality classes with η ≈ 2.2(1) and 2.0, respectively. Real-world networks for the former are the protein-interaction networks, the metabolic networks for eukaryotes and bacteria, and the coauthorship network, and those for the latter one are the Internet, the World Wide Web, and the metabolic networks for Archaea. Distinct features of the mass-distance relation, generic topology of geodesics, and resilience under attack of the two classes are identified. Various model networks also belong to either of the two classes, while their degree exponents are tunable.

Original languageEnglish
Pages (from-to)12583-12588
Number of pages6
JournalProceedings of the National Academy of Sciences of the United States of America
Volume99
Issue number20
DOIs
Publication statusPublished - 2002 Oct 1
Externally publishedYes

Fingerprint

Metabolic Networks and Pathways
Internet
Protein Interaction Maps
Archaea
Eukaryota
Bacteria

ASJC Scopus subject areas

  • General
  • Genetics

Cite this

Classification of scale-free networks. / Goh, Kwang-Il; Oh, Eulsik; Jeong, Hawoong; Kahng, Byungnam; Kim, Doochul.

In: Proceedings of the National Academy of Sciences of the United States of America, Vol. 99, No. 20, 01.10.2002, p. 12583-12588.

Research output: Contribution to journalArticle

Goh, Kwang-Il ; Oh, Eulsik ; Jeong, Hawoong ; Kahng, Byungnam ; Kim, Doochul. / Classification of scale-free networks. In: Proceedings of the National Academy of Sciences of the United States of America. 2002 ; Vol. 99, No. 20. pp. 12583-12588.
@article{5d34bf95c1bb42ba93e8687a45d703d5,
title = "Classification of scale-free networks",
abstract = "While the emergence of a power-law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law distribution with an exponent η, which is robust, and use it to classify the scale-free networks. We have observed two universality classes with η ≈ 2.2(1) and 2.0, respectively. Real-world networks for the former are the protein-interaction networks, the metabolic networks for eukaryotes and bacteria, and the coauthorship network, and those for the latter one are the Internet, the World Wide Web, and the metabolic networks for Archaea. Distinct features of the mass-distance relation, generic topology of geodesics, and resilience under attack of the two classes are identified. Various model networks also belong to either of the two classes, while their degree exponents are tunable.",
author = "Kwang-Il Goh and Eulsik Oh and Hawoong Jeong and Byungnam Kahng and Doochul Kim",
year = "2002",
month = "10",
day = "1",
doi = "10.1073/pnas.202301299",
language = "English",
volume = "99",
pages = "12583--12588",
journal = "Proceedings of the National Academy of Sciences of the United States of America",
issn = "0027-8424",
number = "20",

}

TY - JOUR

T1 - Classification of scale-free networks

AU - Goh, Kwang-Il

AU - Oh, Eulsik

AU - Jeong, Hawoong

AU - Kahng, Byungnam

AU - Kim, Doochul

PY - 2002/10/1

Y1 - 2002/10/1

N2 - While the emergence of a power-law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law distribution with an exponent η, which is robust, and use it to classify the scale-free networks. We have observed two universality classes with η ≈ 2.2(1) and 2.0, respectively. Real-world networks for the former are the protein-interaction networks, the metabolic networks for eukaryotes and bacteria, and the coauthorship network, and those for the latter one are the Internet, the World Wide Web, and the metabolic networks for Archaea. Distinct features of the mass-distance relation, generic topology of geodesics, and resilience under attack of the two classes are identified. Various model networks also belong to either of the two classes, while their degree exponents are tunable.

AB - While the emergence of a power-law degree distribution in complex networks is intriguing, the degree exponent is not universal. Here we show that the betweenness centrality displays a power-law distribution with an exponent η, which is robust, and use it to classify the scale-free networks. We have observed two universality classes with η ≈ 2.2(1) and 2.0, respectively. Real-world networks for the former are the protein-interaction networks, the metabolic networks for eukaryotes and bacteria, and the coauthorship network, and those for the latter one are the Internet, the World Wide Web, and the metabolic networks for Archaea. Distinct features of the mass-distance relation, generic topology of geodesics, and resilience under attack of the two classes are identified. Various model networks also belong to either of the two classes, while their degree exponents are tunable.

UR - http://www.scopus.com/inward/record.url?scp=0036792011&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036792011&partnerID=8YFLogxK

U2 - 10.1073/pnas.202301299

DO - 10.1073/pnas.202301299

M3 - Article

C2 - 12239345

AN - SCOPUS:0036792011

VL - 99

SP - 12583

EP - 12588

JO - Proceedings of the National Academy of Sciences of the United States of America

JF - Proceedings of the National Academy of Sciences of the United States of America

SN - 0027-8424

IS - 20

ER -