Flexible construction of hierarchical scale-free networks with general exponent
| dc.creator | Nacher, J. C. | |
| dc.creator | Ueda, N. | |
| dc.creator | Kanehisa, M. | |
| dc.creator | Akutsu, T. | |
| dc.date | 2004-09-06 | |
| dc.date.accessioned | 2026-07-07T03:00:20Z | |
| dc.date.available | 2026-07-07T03:00:20Z | |
| dc.description | 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^{-γ}$) 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 $γ> 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 $γ> 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. | |
| dc.description | RevTeX, 5 pages, 4 figures | |
| dc.identifier | https://arxiv.org/abs/cond-mat/0409119 | |
| dc.identifier | http://arxiv.org/abs/cond-mat/0409119 | |
| dc.identifier | Phys. Rev. E 71 (2005) 036132 | |
| dc.identifier | doi:10.1103/PhysRevE.71.036132 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/24792 | |
| dc.subject | Other Condensed Matter | |
| dc.title | Flexible construction of hierarchical scale-free networks with general exponent | |
| dc.type | text |