Projects per year
Abstract
We consider a model for complex networks that was introduced by Krioukov et al. (2010, Phys. Rev. E, 82, 036106), where the intrinsic hierarchies of a network are mapped into the hyperbolic plane. Krioukov et al. show that this model exhibits clustering and the distribution of its degrees has a power-law tail. We show that asymptotically this model locally behaves like the well-known Chung–Lu model in which two nodes are joined independently with probability proportional to the product of some pre-assigned weights whose distribution follows a power law. Using this, we further determine exactly the asymptotic distribution of the degree of an arbitrary vertex.
Original language | English |
---|---|
Number of pages | 27 |
Journal | Journal of Complex Networks |
Early online date | 6 Jan 2015 |
DOIs | |
Publication status | Published - 6 Jan 2015 |
Keywords
- Mathematical analysis of networks
Fingerprint
Dive into the research topics of 'On a geometrization of the Chung–Lu model for complex networks'. Together they form a unique fingerprint.Projects
- 1 Finished
-
FP7 MC CIG - HYPERBOLIC GRAPHS: Hyperbolic random graphs
Fountoulakis, N. (Principal Investigator)
1/09/11 → 31/08/15
Project: EU