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: Self-similarity in Fractal and Non-fractal Networks

Abstract: We study the origin of scale invariance (SI) of the degree distribution in scale-free (SF) networks with a degree exponent $\gamma$ under coarse graining. A varying number of vertices belonging to a community or a box in a fractal analysis is grouped into a supernode, where the box mass $M$ follows a power-law distribution, $P_m(M)\sim M^{-\eta}$. The renormalized degree $k^{\prime}$ of a supernode scales with its box mass $M$ as $k^{\prime} \sim M^{\theta}$. The two exponents $\eta$ and $\theta$ can be nontrivial as $\eta \ne \gamma$ and $\theta <1$. They act as relevant parameters in determining the self-similarity, i.e., the SI of the degree distribution, as follows: The self-similarity appears either when $\gamma \le \eta$ or under the condition $\theta=(\eta-1)/(\gamma-1)$ when $\gamma> \eta$, irrespective of whether the original SF network is fractal or non-fractal. Thus, fractality and self-similarity are disparate notions in SF networks.
Comments: 15 pages, 8 figures
Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Journal of Korean Physical Society 52, 350 (2008)
Cite as: arXiv:cond-mat/0605587 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0605587v2 [cond-mat.stat-mech] for this version)

Submission history

From: Jin S. Kim [view email]
[v1] Wed, 24 May 2006 04:32:50 GMT (23kb)
[v2] Tue, 29 Apr 2008 08:49:30 GMT (97kb)

Link back to: arXiv, form interface, contact.