Projects per year
Abstract
We introduce a model of evolving preferential attachment trees where vertices are assigned weights, and the evolution of a vertex depends not only on its own weight, but also on the weights of its neighbours. We study empirical measures associated with edges with endpoints having certain weights, and degrees of vertices having a given weight. We show that the former exhibits a condensation phenomenon under a certain critical condition, whereas the latter behaves like a mixture of a power law distribution, depending on the weight distribution. Moreover, in the absence of condensation, for any measurable set we prove almost-sure convergence of the measure of that set under the related measure. This generalises existing results on the Bianconi-Barabási tree as well as on an evolving tree model introduced by the second author. Finally, as an application of our results, we provide criteria under which the degree distribution of this model behaves like a power law, and prove a limiting statement about the growth of the neighbourhood of a fixed vertex.
Original language | English |
---|---|
Article number | 76 |
Number of pages | 49 |
Journal | Electronic Journal of Probability |
Volume | 27 |
DOIs | |
Publication status | Published - 15 Jun 2022 |
Keywords
- Pólya processes
- Random recursive trees
- preferential attachment trees
- scale-free
Fingerprint
Dive into the research topics of 'Condensation phenomena in preferential attachment trees with neighbourhood influence'. Together they form a unique fingerprint.Projects
- 1 Finished
-
Dynamic models of random simplicial complexes
Fountoulakis, N. (Principal Investigator)
Engineering & Physical Science Research Council
3/12/17 → 2/12/20
Project: Research Councils