mlsanityData to 7 Oct 2026

On the influence of the seed graph in the preferential attachment model

arXiv 1401.4849 ↗First posted 20 Jan 2014math.PR cs.DM cs.SIcited by 2

Not on the map. Why?

Abstract (arXiv)

We study the influence of the seed graph in the preferential attachment model, focusing on the case of trees. We first show that the seed has no effect from a weak local limit point of view. On the other hand, we conjecture that different seeds lead to different distributions of limiting trees from a total variation point of view. We take a first step in proving this conjecture by showing that seeds with different degree profiles lead to different limiting distributions for the (appropriately normalized) maximum degree, implying that such seeds lead to different (in total variation) limiting trees.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). First posted on arXiv 20 Jan 2014.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2022: 1; 2023: 0; 2024: 1.

2 papers.