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
World Wide Web, 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.
%0 Generic
%1 citeulike:341229
%A Ravasz, Erzsebet
%A Barabasi, Albert-Laszlo
%D 2002
%K socialnets
%T Hierarchical Organization in Complex Networks
%U http://arxiv.org/abs/cond-mat/0206130
%X 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
World Wide Web, 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.
@misc{citeulike:341229,
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
World Wide Web, 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.},
added-at = {2006-06-16T10:34:37.000+0200},
author = {Ravasz, Erzsebet and Barabasi, Albert-Laszlo},
biburl = {https://www.bibsonomy.org/bibtex/2b3011d11d7286d11b6bac33b411c5247/ldietz},
citeulike-article-id = {341229},
eprint = {cond-mat/0206130},
interhash = {989f794fc7546158f94b1dd154f3a502},
intrahash = {b3011d11d7286d11b6bac33b411c5247},
keywords = {socialnets},
month = Sep,
priority = {3},
timestamp = {2006-06-16T10:34:37.000+0200},
title = {Hierarchical Organization in Complex Networks},
url = {http://arxiv.org/abs/cond-mat/0206130},
year = 2002
}