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
-
Emergence of scaling in random networks
Science. 1999 Oct 15;286(5439):509-12
PMID: 10521342
-
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
-
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
-
Universal behavior of load distribution in scale-free networks.
Phys Rev Lett. 2001 Dec 31;87(27 Pt 1):278701
PMID: 11800921
-
Lethality and centrality in protein networks.
Nature. 2001 May 3;411(6833):41-2
PMID: 11333967
-
Genome evolution. Global methylation in eutherian hybrids.
Nature. 1999 Sep 9;401(6749):131-2
PMID: 10490019
-
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
-
Resilience of the internet to random breakdowns
Phys Rev Lett. 2000 Nov 20;85(21):4626-8
PMID: 11082612
-
Breakdown of the internet under intentional attack.
Phys Rev Lett. 2001 Apr 16;86(16):3682-5
PMID: 11328053
-
Structure of growing networks with preferential linking.
Phys Rev Lett. 2000 Nov 20;85(21):4633-6
PMID: 11082614
-
Exploring complex networks.
Nature. 2001 Mar 8;410(6825):268-76
PMID: 11258382
-
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
-
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
-
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
-
The large-scale organization of metabolic networks.
Nature. 2000 Oct 5;407(6804):651-4
PMID: 11034217
-
Error and attack tolerance of complex networks
Nature. 2000 Jul 27;406(6794):378-82
PMID: 10935628
-
The structure of scientific collaboration networks.
Proc Natl Acad Sci U S A. 2001 Jan 16;98(2):404-9
PMID: 11149952
-
Connectivity of growing random networks.
Phys Rev Lett. 2000 Nov 20;85(21):4629-32
PMID: 11082613