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 the scale-free nature and high clustering of real networks are the consequence of a hierarchical organization, implying that small groups of nodes form increasingly large groups in a hierarchical manner, while maintaining a scale-free topology. In hierarchical networks the clustering coefficient 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. We the focus on the metabolic network of 43 distinct organisms and show that many small, highly connected topologic modules combine in a hierarchical manner into larger, less cohesive units, their number and degree of clustering following a power law. Within Escherichia Coli we find that the uncovered hierarchical modularity closely overlaps with known metabolic functions.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin/Heidelberg
About this chapter
Cite this chapter
Barabási, AL., Ravasz, E., Oltvai, Z. (2003). Hierarchical Organization of Modularity in Complex Networks. In: Pastor-Satorras, R., Rubi, M., Diaz-Guilera, A. (eds) Statistical Mechanics of Complex Networks. Lecture Notes in Physics, vol 625. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44943-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-44943-0_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40372-2
Online ISBN: 978-3-540-44943-0
eBook Packages: Springer Book Archive