Hierarchical organization in complex networks.

by: E Ravasz, AL Barabási

Phys Rev E Stat Nonlin Soft Matter Phys, Vol. 67, No. 2 Pt 2. (February 2003)

View FullText article

Pubmed, Hubmed

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

shivaram, cmmorel, ddahlem, scis0000001, bigbossman

Find related articles with these CiteULike tags

2003, complex, graph_model, hierarchy, network, networks, scale-free, scaling, scaling-law

Abstract

Many real networks in nature and society share two generic properties: they are scale-free and they display a high degree of clustering. We show that these two features are the consequence of a hierarchical organization, implying that small groups of nodes organize in a hierarchical manner into increasingly large groups, while maintaining a scale-free topology. In hierarchical networks, the degree of clustering characterizing the different groups follows a strict scaling law, which can be used to identify the presence of a hierarchical organization in real networks. We find that several real networks, such as the Worldwideweb, actor network, the Internet at the domain level, and the semantic web obey this scaling law, indicating that hierarchy is a fundamental characteristic of many complex systems.

@article{citeulike:302051, abstract = {Many real networks in nature and society share two generic properties: they are scale-free and they display a high degree of clustering. We show that these two features are the consequence of a hierarchical organization, implying that small groups of nodes organize in a hierarchical manner into increasingly large groups, while maintaining a scale-free topology. In hierarchical networks, the degree of clustering characterizing the different groups follows a strict scaling law, which can be used to identify the presence of a hierarchical organization in real networks. We find that several real networks, such as the Worldwideweb, actor network, the Internet at the domain level, and the semantic web obey this scaling law, indicating that hierarchy is a fundamental characteristic of many complex systems.}, address = {Department of Physics, 225 Nieuwland Science Hall, University of Notre Dame, Notre Dame, IN 46556, USA.}, author = {Ravasz, E. and Barab\'{a}si, A. L. }, citeulike-article-id = {302051}, issn = {1539-3755}, journal = {Phys Rev E Stat Nonlin Soft Matter Phys}, keywords = {complex, hierarchy, networks}, month = {February}, number = {2 Pt 2}, posted-at = {2007-03-23 00:13:10}, priority = {0}, title = {Hierarchical organization in complex networks.}, url = {http://view.ncbi.nlm.nih.gov/pubmed/12636753}, volume = {67}, year = {2003} }

RIS record

TY - JOUR ID - citeulike:302051 L3 - citeulike-article-id:302051 TI - Hierarchical organization in complex networks. JF - Phys Rev E Stat Nonlin Soft Matter Phys VL - 67 IS - 2 Pt 2 AD - Department of Physics, 225 Nieuwland Science Hall, University of Notre Dame, Notre Dame, IN 46556, USA. SN - 1539-3755 N2 - Many real networks in nature and society share two generic properties: they are scale-free and they display a high degree of clustering. We show that these two features are the consequence of a hierarchical organization, implying that small groups of nodes organize in a hierarchical manner into increasingly large groups, while maintaining a scale-free topology. In hierarchical networks, the degree of clustering characterizing the different groups follows a strict scaling law, which can be used to identify the presence of a hierarchical organization in real networks. We find that several real networks, such as the Worldwideweb, actor network, the Internet at the domain level, and the semantic web obey this scaling law, indicating that hierarchy is a fundamental characteristic of many complex systems. KW - complex KW - hierarchy KW - networks AU - Ravasz, E AU - Barabási, AL PY - 2003/02// UR - http://view.ncbi.nlm.nih.gov/pubmed/12636753 ER -

RIS BibTeX