Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds

DOI10.1214/EJP.V20-3749zbMATH Open1328.60017arXiv1408.0475MaRDI QIDQ894178FDOQ894178

Enrico Baroni, Júlia Komjáthy, Remco van der Hofstad

Publication date: 27 November 2015

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We study competition of two spreading colors starting from single sources on the configuration model with i.i.d. degrees following a power-law distribution with exponent tau in (2,3). In this model two colors spread with a fixed but not necessarily equal speed on the unweighted random graph. We show that if the speeds are not equal, then the faster color paints almost all vertices, while the slower color can paint only a random subpolynomial fraction of the vertices. We investigate the case when the speeds are equal and typical distances in a follow-up paper.

Full work available at URL: https://arxiv.org/abs/1408.0475

Recommendations

• Competing first passage percolation on random graphs with finite variance degrees
• An oriented competition model on \(Z_{+}^{2}\)
• The winner takes it all
• Dynamics of nearest-neighbour competitions on graphs
• Degree Distribution of Competition-Induced Preferential Attachment Graphs

zbMATH Keywords

competitionrandom networksconfiguration modelco-existencepower law degreestypical distances

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Combinatorial probability (60C05) Stochastic network models in operations research (90B15)

Cited In (7)

• Tight fluctuations of weight-distances in random graphs with infinite-variance degrees
• Voronoi cells in random split trees
• First passage percolation on the Newman-Watts small world model
• The winner takes it all but one
• When is a scale-free graph ultra-small?
• A functional central limit theorem for SI processes on configuration model graphs
• Nonuniversality of weighted random graphs with infinite variance degree

This page was built for publication: Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q894178)