On the Influence of the Seed Graph in the Preferential Attachment Model

@article{Bubeck2015OnTI,
  title={On the Influence of the Seed Graph in the Preferential Attachment Model},
  author={S{\'e}bastien Bubeck and Elchanan Mossel and Mikl{\'o}s Z. R{\'a}cz},
  journal={IEEE Transactions on Network Science and Engineering},
  year={2015},
  volume={2},
  pages={30-39}
}
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… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…