Phase transition in preferential attachment-detachment through embedding
Probability
2025-01-17 v2 Combinatorics
Abstract
We study a random graph model with preferential edge attachment and detachment through the embedding into a generalized Yule model. We show that the in-degree distribution of a vertex chosen uniformly at random follows a power law in the supercritical regime but has an exponential decay in the subcritical. We provide the corresponding asymptotics. In the critical regime we observe an intermediate decay. The regimes are clearly defined in terms of parameter ranges.
Cite
@article{arxiv.2410.09974,
title = {Phase transition in preferential attachment-detachment through embedding},
author = {Michael Hinz and Angelica Pachon},
journal= {arXiv preprint arXiv:2410.09974},
year = {2025}
}