Phase transition in preferential attachment-detachment through embedding

Michael Hinz,Angelica Pachon
2024-10-14
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.
Probability,Combinatorics
What problem does this paper attempt to address?