English

A geometric preferential attachment model with fitness

Combinatorics 2008-01-11 v1 Probability

Abstract

We study a random graph GnG_n, which combines aspects of geometric random graphs and preferential attachment. The resulting random graphs have power-law degree sequences with finite mean and possibly infinite variance. In particular, the power-law exponent can be any value larger than 2. The vertices of GnG_n are nn sequentially generated vertices chosen at random in the unit sphere in R3\mathbb R^3. A newly added vertex has mm edges attached to it and the endpoints of these edges are connected to old vertices or to the added vertex itself. The vertices are chosen with probability proportional to their current degree plus some initial attractiveness and multiplied by a function, depending on the geometry.

Keywords

Cite

@article{arxiv.0801.1612,
  title  = {A geometric preferential attachment model with fitness},
  author = {H. van den Esker},
  journal= {arXiv preprint arXiv:0801.1612},
  year   = {2008}
}
R2 v1 2026-06-21T10:01:40.290Z