Competing first passage percolation on random regular graphs

DOI10.1002/rsa.20699zbMath1368.05131arXiv1109.2575OpenAlexW1677378690MaRDI QIDQ4978430

Yuval Peres, Elchanan Mossel, Tonci Antunovic, Yael Dekel

Publication date: 10 August 2017

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

submodularitysocial networkscoupling methodviral marketinggrowth process

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Auctions, bargaining, bidding and selling, and other market models (91B26) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

First passage percolation on the Newman-Watts small world model, Formation of large-scale random structure by competitive erosion, The winner takes it all but one, Long paths in first passage percolation on the complete graph II. Global branching dynamics, Coexistence in Preferential Attachment Networks, Competition in growth and urns, Joint Distribution of Distances in Large Random Regular Networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonmonotonic coexistence regions for the two-type Richardson model on graphs
• Limit theorems for triangular urn schemes
• Geodesics in first passage percolation
• First-passage competition with different speeds: positive density for both species is impossible
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Some limit theorems for percolation processes with necessary and sufficient conditions
• The basic contact processes
• On tail probabilities for martingales
• Ergodic theorems for weakly interacting infinite systems and the voter model
• The flooding time in random graphs
• Coexistence for Richardson type competing spatial growth models
• Coexistence in two-type first-passage percolation models
• Absence of mutual unbounded growth for almost all parameter values in the two-type Richardson model.
• First passage percolation on random graphs with finite mean degrees
• Two phase transitions for the contact process on small worlds
• The two-type Richardson model with unbounded initial configurations
• Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks
• Submodularity of Influence in Social Networks: From Local to Global
• First Passage Percolation on the Erdős–Rényi Random Graph
• Finite particle systems and infection models
• First passage percolation on locally treelike networks. I. Dense random graphs
• Markov Chains
• One, Two and Three Times log n/n for Paths in a Complete Graph with Random Weights
• A model for spatial conflict
• The Initial Configuration is Irrelevant for the Possibility of Mutual Unbounded Growth in the Two-Type Richardson Model
• Time-Dependent Statistics of the Ising Model