We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Statistical Mechanics

Title: Exact scaling properties of a hierarchical network model

Authors: Jae Dong Noh
Abstract: We report on 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 $P_K \sim K^{-\gamma}$ with $\gamma = 1+\ln M /\ln (M-1)$, (ii) the diameter grows logarithmically as $D \sim \ln N$ with the number of nodes $N$, (iii) the clustering coefficient of each node is inversely proportional to its degree, $C \propto 1/K$, and the average clustering coefficient is nonzero in the infinite $N$ limit, and (iv) the betweenness centrality distribution follows a power law $P_B \sim B^{-2}$. We discuss a classification scheme of scale-free networks into the universality class with the clustering property and the betweenness centrality distribution.
Comments: 4 pages
Subjects: Statistical Mechanics (cond-mat.stat-mech); Soft Condensed Matter (cond-mat.soft)
Journal reference: Phys. Rev. E 67, R045103 (2003).
DOI: 10.1103/PhysRevE.67.045103
Cite as: arXiv:cond-mat/0211399 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0211399v1 [cond-mat.stat-mech] for this version)

Submission history

From: Jae Dong Noh [view email]
[v1] Tue, 19 Nov 2002 08:27:49 GMT (9kb)

Link back to: arXiv, form interface, contact.