Home LiteratureArticle Details
PMID: 12239345 Published · ppublish English Journal Article Research Support, Non-U.S. Gov't

Classification of scale-free networks.

Goh KI, Oh E, Jeong H, Kahng B, Kim D

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 between ness centrality displays a power-law distribution with an exponent eta, which is robust, and use it to classify the scale-free networks. We have observed two universality classes with eta approximately equal 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.

MeSH Terms
Ascomycota/physiology Fungal Proteins/chemistry Internet Models, Theoretical Neural Networks, Computer Physics/methods Proteins/chemistry Saccharomyces cerevisiae/physiology
Chemicals
Fungal Proteins Proteins
Authors & Affiliations
5 authors, click to expand affiliations / ORCID
Goh Kwang-Il
School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea.
Oh Eulsik
Jeong Hawoong
Kahng Byungnam
Kim Doochul
References (18)
18 references, click to expand
  1. Emergence of scaling in random networks
    Science. 1999 Oct 15;286(5439):509-12 PMID: 10521342
  2. A comprehensive two-hybrid analysis to explore the yeast protein interactome.
    Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74 PMID: 11283351
  3. Shortest paths and load scaling in scale-free trees.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Aug;66(2 Pt 2):026101 PMID: 12241231
  4. Universal behavior of load distribution in scale-free networks.
    Phys Rev Lett. 2001 Dec 31;87(27 Pt 1):278701 PMID: 11800921
  5. Lethality and centrality in protein networks.
    Nature. 2001 May 3;411(6833):41-2 PMID: 11333967
  6. Genome evolution. Global methylation in eutherian hybrids.
    Nature. 1999 Sep 9;401(6749):131-2 PMID: 10490019
  7. Geometric fractal growth model for scale-free networks.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2002 May;65(5 Pt 2):056101 PMID: 12059641
  8. Resilience of the internet to random breakdowns
    Phys Rev Lett. 2000 Nov 20;85(21):4626-8 PMID: 11082612
  9. Breakdown of the internet under intentional attack.
    Phys Rev Lett. 2001 Apr 16;86(16):3682-5 PMID: 11328053
  10. Structure of growing networks with preferential linking.
    Phys Rev Lett. 2000 Nov 20;85(21):4633-6 PMID: 11082614
  11. Exploring complex networks.
    Nature. 2001 Mar 8;410(6825):268-76 PMID: 11258382
  12. Effect of the accelerating growth of communications networks on their structure.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Feb;63(2 Pt 2):025101 PMID: 11308527
  13. Scientific collaboration networks. I. Network construction and fundamental results.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Jul;64(1 Pt 2):016131 PMID: 11461355
  14. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Jul;64(1 Pt 2):016132 PMID: 11461356
  15. The large-scale organization of metabolic networks.
    Nature. 2000 Oct 5;407(6804):651-4 PMID: 11034217
  16. Error and attack tolerance of complex networks
    Nature. 2000 Jul 27;406(6794):378-82 PMID: 10935628
  17. The structure of scientific collaboration networks.
    Proc Natl Acad Sci U S A. 2001 Jan 16;98(2):404-9 PMID: 11149952
  18. Connectivity of growing random networks.
    Phys Rev Lett. 2000 Nov 20;85(21):4629-32 PMID: 11082613
Article Info
Journal
Proceedings of the National Academy of Sciences of the United States of America
Abbr.
Proc Natl Acad Sci U S A
ISSN
0027-8424
Published
2002-10-01
Epub
2002-00-18
Pages
12583-8
Language
English
Region
United States
NLM ID
7505876
PMCID
PMC130503
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com