Skip to main content

Coexistence in Preferential Attachment Networks

Author(s): Antunović, T; Mossel, E; Rácz, Miklos Z

To refer to this page use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAntunović, T-
dc.contributor.authorMossel, E-
dc.contributor.authorRácz, Miklos Z-
dc.identifier.citationAntunović, T, Mossel, E, Rácz, MZ. (2016). Coexistence in Preferential Attachment Networks. Combinatorics Probability and Computing, 25 (6), 797 - 822. doi:10.1017/S0963548315000383en_US
dc.description.abstract© 2016 Cambridge University Press. We introduce a new model of competition on growing networks. This extends the preferential attachment model, with the key property that node choices evolve simultaneously with the network. When a new node joins the network, it chooses neighbours by preferential attachment, and selects its type based on the number of initial neighbours of each type. The model is analysed in detail, and in particular, we determine the possible proportions of the various types in the limit of large networks. An important qualitative feature we find is that, in contrast to many current theoretical models, often several competitors will coexist. This matches empirical observations in many real-world networks.en_US
dc.format.extent797 - 822en_US
dc.relation.ispartofCombinatorics Probability and Computingen_US
dc.rightsAuthor's manuscripten_US
dc.titleCoexistence in Preferential Attachment Networksen_US
dc.typeJournal Articleen_US

Files in This Item:
File Description SizeFormat 
Coexistence in Preferential Attachment Networks.pdf902.34 kBAdobe PDFView/Download

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.