Exact scaling properties of a hierarchical network model

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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 [Formula presented] with [Formula presented] (ii) the diameter grows logarithmically as [Formula presented] with the number of nodes N, (iii) the clustering coefficient of each node is inversely proportional to its degree, [Formula presented] and the average clustering coefficient is nonzero in the infinite N limit, and (iv) the betweenness centrality distribution follows a power law [Formula presented] We discuss a classification scheme of scale-free networks into the universality class with the clustering property and the betweenness centrality distribution.

Original languageEnglish
Pages (from-to)4
Number of pages1
JournalPhysical Review E
Volume67
Issue number4
DOIs
StatePublished - 2003

Fingerprint

Dive into the research topics of 'Exact scaling properties of a hierarchical network model'. Together they form a unique fingerprint.

Cite this