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 > Other Condensed Matter

Title: Flexible construction of hierarchical scale-free networks with general exponent

Abstract: Extensive studies have been done to understand the principles behind architectures of real networks. Recently, evidences for hierarchical organization in many real networks have also been reported. Here, we present a new hierarchical model which reproduces the main experimental properties observed in real networks: scale-free of degree distribution $P(k)$ (frequency of the nodes that are connected to $k$ other nodes decays as a power-law $P(k)\sim k^{-\gamma}$) and power-law scaling of the clustering coefficient $C(k)\sim k^{-1}$. The major novelties of our model can be summarized as follows: {\it (a)} The model generates networks with scale-free distribution for the degree of nodes with general exponent $\gamma > 2$, and arbitrarily close to any specified value, being able to reproduce most of the observed hierarchical scale-free topologies. In contrast, previous models can not obtain values of $\gamma > 2.58$. {\it (b)} Our model has structural flexibility because {\it (i)} it can incorporate various types of basic building blocks (e.g., triangles, tetrahedrons and, in general, fully connected clusters of $n$ nodes) and {\it (ii)} it allows a large variety of configurations (i.e., the model can use more than $n-1$ copies of basic blocks of $n$ nodes). The structural features of our proposed model might lead to a better understanding of architectures of biological and non-biological networks.
Comments: RevTeX, 5 pages, 4 figures
Subjects: Other Condensed Matter (cond-mat.other)
Journal reference: Phys. Rev. E 71 (2005) 036132
DOI: 10.1103/PhysRevE.71.036132
Cite as: arXiv:cond-mat/0409119 [cond-mat.other]
  (or arXiv:cond-mat/0409119v1 [cond-mat.other] for this version)

Submission history

From: Jose Nacher Dr. [view email]
[v1] Mon, 6 Sep 2004 09:08:10 GMT (32kb)

Link back to: arXiv, form interface, contact.