Universality of the local limit of preferential attachment models

A Garavaglia, RS Hazra, R van der Hofstad… - arXiv preprint arXiv …, 2022 - arxiv.org
We study preferential attachment models where vertices enter the network with iid random
numbers of edges that we call the out-degree. We identify the local limit of such models …

The dynamics of power laws: Fitness and aging in preferential attachment trees

A Garavaglia, R van der Hofstad… - Journal of Statistical …, 2017 - Springer
Continuous-time branching processes describe the evolution of a population whose
individuals generate a random number of children according to a birth process. Such …

Dynamical models for random simplicial complexes

N Fountoulakis, T Iyer, C Mailler… - The Annals of Applied …, 2022 - projecteuclid.org
We study a general model of random dynamical simplicial complexes and derive a formula
for the asymptotic degree distribution. This asymptotic formula generalises results for a …

Robustness of scale-free spatial networks

E Jacob, P Mörters - 2017 - projecteuclid.org
A growing family of random graphs is called robust if it retains a giant component after
percolation with arbitrary positive retention probability. We study robustness for graphs, in …

Nonextensive condensation in reinforced branching processes

S Dereich, C Mailler, P Mörters - 2017 - projecteuclid.org
We study a class of branching processes in which a population consists of immortal
individuals equipped with a fitness value. Individuals produce offspring with a rate given by …

Degree distributions in recursive trees with fitnesses

T Iyer - Advances in Applied Probability, 2023 - cambridge.org
We study a general model of recursive trees where vertices are equipped with independent
weights and at each time-step a vertex is sampled with probability proportional to its fitness …

Profile of random exponential recursive trees

H Mahmoud - Methodology and Computing in Applied Probability, 2021 - Springer
We introduce the random exponential recursive tree in which at each point of discrete time
every node recruits a child (new leaf) with probability p, or fails to do so with probability 1− p …

The maximal degree in random recursive graphs with random weights

B Lodewijks, M Ortgiese - arXiv preprint arXiv:2007.05438, 2020 - arxiv.org
We study a generalisation of the random recursive tree (RRT) model and its multigraph
counterpart, the uniform directed acyclic graph (DAG). Here, vertices are equipped with a …

Preferential attachment with fitness: unfolding the condensate

S Dereich - 2016 - projecteuclid.org
Preferential attachment models with fitness are a substantial extension of the classical
preferential attachment model, where vertices have an independent fitness that has a linear …

A phase transition for preferential attachment models with additive fitness

B Lodewijks, M Ortgiese - 2020 - projecteuclid.org
Preferential attachment models form a popular class of growing networks, where incoming
vertices are preferably connected to vertices with high degree. We consider a variant of this …