REVIEW 1 cited by
Weak local limit of preferential attachment random trees with additive fitness
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
We consider linear preferential attachment random trees with additive fitness, where fitness is defined as the random initial vertex attractiveness. We show that when the fitness distribution has positive bounded support, the weak local limit of this family can be constructed using a sequence of mixed Poisson point processes. We also provide a rate of convergence of the total variation distance between the r- neighbourhood of the uniformly chosen vertex in the preferential attachment tree and that of the root vertex of its weak local limit. We apply the theorem to obtain the limiting degree distributions of the uniformly chosen vertex and its ancestors, that is, the vertices that are on the path between the uniformly chosen vertex and the initial vertex. Rates of convergence in the total variation distance are established for these results.
Forward citations
Cited by 1 Pith paper
-
Logarithmic typical distances in preferential attachment models
For preferential attachment graphs with out-degree at least 2 and positive fitness, the distance between two uniformly chosen vertices is asymptotically logν n, with ν the explicit growth parameter of the local limit.
Discussion (0). Continue with ORCID to comment.