On the Influence of the Seed Graph in the Preferential Attachment Model
Author(s): Bubeck, Sebastien; Mossel, Elchanan; Racz, Miklos Z
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr1xp2f
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bubeck, Sebastien | - |
dc.contributor.author | Mossel, Elchanan | - |
dc.contributor.author | Racz, Miklos Z | - |
dc.date.accessioned | 2021-10-11T14:17:57Z | - |
dc.date.available | 2021-10-11T14:17:57Z | - |
dc.date.issued | 2015-01-01 | en_US |
dc.identifier.citation | Bubeck, Sebastien, Mossel, Elchanan, Racz, Miklos Z. (2015). On the Influence of the Seed Graph in the Preferential Attachment Model. IEEE Transactions on Network Science and Engineering, 2 (1), 30 - 39. doi:10.1109/TNSE.2015.2397592 | en_US |
dc.identifier.issn | 2327-4697 | - |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr1xp2f | - |
dc.description.abstract | 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. | en_US |
dc.format.extent | 30 - 39 | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | IEEE Transactions on Network Science and Engineering | en_US |
dc.rights | Author's manuscript | en_US |
dc.title | On the Influence of the Seed Graph in the Preferential Attachment Model | en_US |
dc.type | Journal Article | en_US |
dc.identifier.doi | doi:10.1109/TNSE.2015.2397592 | - |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
On the influence of the seed graph in the preferential attachment model.pdf | 223.12 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.