Classification of scale-free networks.

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

Proc Natl Acad Sci U S A, Vol. 99, No. 20. (1 October 2002), pp. 12583-12588.

View FullText article

DOI, HighWire, HighWire, Pubmed, Hubmed

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

shivaram, bigbossman, merazzle, zflavio, grahamc, marymcglo, Evangelia, spool, Borelli

Find related articles with these CiteULike tags

betweenness, betweenness_centrality, centrality, classification, community, network_properties, networks, network_statistics, networktheory, power_law, protein-interaction-networks, scalefree, scale_free, scale-free, small_world, use

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.

@article{citeulike:298144, 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.}, address = {School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea.}, author = {Goh, K. I. and Oh, E. and Jeong, H. and Kahng, B. and Kim, D. }, citeulike-article-id = {298144}, doi = {http://dx.doi.org/10.1073/pnas.202301299}, issn = {0027-8424}, journal = {Proc Natl Acad Sci U S A}, keywords = {networktheory}, month = {October}, number = {20}, pages = {12583--12588}, posted-at = {2007-07-16 19:50:13}, priority = {4}, title = {Classification of scale-free networks.}, url = {http://dx.doi.org/10.1073/pnas.202301299}, volume = {99}, year = {2002} }

RIS record

TY - JOUR ID - citeulike:298144 L3 - citeulike-article-id:298144 TI - Classification of scale-free networks. JF - Proc Natl Acad Sci U S A VL - 99 IS - 20 SP - 12583 EP - 12588 AD - School of Physics and Center for Theoretical Physics, Seoul National University, Seoul 151-747, Korea. SN - 0027-8424 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 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. KW - networktheory AU - Goh, KI AU - Oh, E AU - Jeong, H AU - Kahng, B AU - Kim, D PY - 2002/10/01/ UR - http://dx.doi.org/10.1073/pnas.202301299 ER -

RIS BibTeX