Exact scaling properties of a hierarchical network model
- 21 April 2003
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 67 (4) , 045103
- https://doi.org/10.1103/physreve.67.045103
Abstract
We report on the exact results for the degree K, the diameter D, the clustering coefficient C, and the betweenness centrality B of a hierarchical network model with a replication factor M. Such quantities are calculated exactly with the help of recursion relations. Using the results, we show that (i) the degree distribution follows a power law with (ii) the diameter grows logarithmically as with the number of nodes N, (iii) the clustering coefficient of each node is inversely proportional to its degree, and the average clustering coefficient is nonzero in the infinite N limit, and (iv) the betweenness centrality distribution follows a power law We discuss a classification scheme of scale-free networks into the universality class with the clustering property and the betweenness centrality distribution.
Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Hierarchical organization in complex networksPhysical Review E, 2003
- Hierarchical Organization of Modularity in Metabolic NetworksScience, 2002
- Growing scale-free networks with small-world behaviorPhysical Review E, 2002
- Highly clustered scale-free networksPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Growing scale-free networks with tunable clusteringPhysical Review E, 2002
- The large-scale organization of metabolic networksNature, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Diameter of the World-Wide WebNature, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998