Classification of scale-free networks.

Kwang-Il Goh, Eulsik Oh, Hawoong Jeong, Byungnam Kahng, Doochul Kim
Author Information
  1. Kwang-Il Goh: School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea.

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.

References

  1. Phys Rev Lett. 2001 Apr 16;86(16):3682-5 [PMID: 11328053]
  2. Nature. 2000 Jul 27;406(6794):378-82 [PMID: 10935628]
  3. Phys Rev Lett. 2000 Nov 20;85(21):4629-32 [PMID: 11082613]
  4. Proc Natl Acad Sci U S A. 2001 Jan 16;98(2):404-9 [PMID: 11149952]
  5. Science. 1999 Oct 15;286(5439):509-12 [PMID: 10521342]
  6. Nature. 2000 Oct 5;407(6804):651-4 [PMID: 11034217]
  7. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Aug;66(2 Pt 2):026101 [PMID: 12241231]
  8. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 May;65(5 Pt 2):056101 [PMID: 12059641]
  9. Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74 [PMID: 11283351]
  10. Nature. 2001 Mar 8;410(6825):268-76 [PMID: 11258382]
  11. Phys Rev Lett. 2000 Nov 20;85(21):4633-6 [PMID: 11082614]
  12. Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Nov;66(5 Pt 2):055101 [PMID: 12513542]
  13. Phys Rev Lett. 2001 Dec 31;87(27 Pt 1):278701 [PMID: 11800921]
  14. Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Feb;63(2 Pt 2):025101 [PMID: 11308527]
  15. Nature. 2001 May 3;411(6833):41-2 [PMID: 11333967]
  16. Phys Rev Lett. 2000 Nov 20;85(21):4626-8 [PMID: 11082612]

MeSH Term

Ascomycota
Fungal Proteins
Internet
Models, Theoretical
Neural Networks, Computer
Physics
Proteins
Saccharomyces cerevisiae

Chemicals

Fungal Proteins
Proteins

Word Cloud

Created with Highcharts 10.0.0networksdegreetwoclasses2power-lawdistributionexponentetascale-freemetabolicemergencecomplexintriguinguniversalshownesscentralitydisplaysrobustuseclassifyobserveduniversalityapproximatelyequal10respectivelyReal-worldformerprotein-interactioneukaryotesbacteriacoauthorshipnetworklatteroneInternetWorldWideWebArchaeaDistinctfeaturesmass-distancerelationgenerictopologygeodesicsresilienceattackidentifiedVariousmodelalsobelongeitherexponentstunableClassification

Similar Articles

Cited By