2022/12/26 by John Haslegrave, Haslegrave, John, Jonathan Jordan +3
Decision Sciences · Economics, Econometrics and Finance · #05C82 (Primary) 05C80 #60C05 #90B15 (Secondary) #Combinatorics (math.CO) #FOS: Mathematics #Game Theory and Applications #Game Theory and Voting Systems #Probability (math.PR)
paper · doi:10.48550/arxiv.2212.13235
openalex publication_date 2022/12/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We extend the two-type preferential attachment model of Antunović, Mossel and Rácz, where each new vertex takes its type according to a defined rule based on the types of its neighbours, to incorporate community structure, and investigate whether the proportions of vertices of each type synchronise between communities. The behaviour depends both on the choice of community structure and on the type assignment rule. For essentially all cases where the single community model has more than one possible limit, communities may fail to synchronise for weakly interacting communities. Even when the single community model almost surely converges to a deterministic limit, synchronisation is not guaranteed. However, we give natural conditions on the assignment rule and, for two communities, on the structure, either of which will imply synchronisation to this limit, and each of which is essentially best possible. We also give an example where the proportions of types almost surely do not converge, which is impossible in the single community model.