A geometric preferential attachment model with fitness

dc.creatorEsker, H. van den
dc.date2008-01-10
dc.date.accessioned2026-07-07T08:53:40Z
dc.date.available2026-07-07T08:53:40Z
dc.descriptionWe study a random graph $G_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 $G_n$ are $n$ sequentially generated vertices chosen at random in the unit sphere in $\mathbb R^3$. A newly added vertex has $m$ 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.
dc.identifierhttps://arxiv.org/abs/0801.1612
dc.identifierhttp://arxiv.org/abs/0801.1612
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/145705
dc.subjectCombinatorics
dc.subjectProbability
dc.subject05C80 (Primary); 05C07 (Secondary)
dc.titleA geometric preferential attachment model with fitness
dc.typetext

Files

Collections