First passage percolation on the Newman-Watts small world model

DOI10.1007/s10955-015-1442-3zbMath1338.60232arXiv1506.07693OpenAlexW3104374707MaRDI QIDQ281191

Viktória Vadon, Júlia Komjáthy

Publication date: 10 May 2016

Published in: Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

central limit theoremfirst passage percolationepidemic curvehopcountmulti-type branching processesNewman-Watts small world modelrandom networks

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Random graphs (graph-theoretic aspects) (05C80) Stochastic network models in operations research (90B15) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items

Long paths in first passage percolation on the complete graph II. Global branching dynamics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The winner takes it all
• Approximating the epidemic curve
• Fixed speed competition on the configuration model with infinite variance degrees: unequal speeds
• Epidemics with two levels of mixing
• Renormalization group analysis of the small-world network model
• First passage percolation on random graphs with finite mean degrees
• Universality for first passage percolation on sparse random graphs
• Discrete small world networks
• Distances in random graphs with finite mean and infinite variance degrees
• Functional limit theorems for multitype branching processes and generalized Pólya urns.
• FIRST-PASSAGE PERCOLATION ON THE RANDOM GRAPH
• Small worlds
• First Passage Percolation on the Erdős–Rényi Random Graph
• Point processes, regular variation and weak convergence
• Almost Sure Behavior of Linear Functionals of Supercritical Branching Processes
• One, Two and Three Times log n/n for Paths in a Complete Graph with Random Weights
• The Numbers of Generations in a Branching Process with an Arbitrary Set of Particle Types
• Competing first passage percolation on random regular graphs
• The front of the epidemic spread and first passage percolation
• The Mixing Time of the Newman-Watts Small-World Model
• First Passage Percolation on Inhomogeneous Random Graphs
• The phase transition in inhomogeneous random graphs
• Collective dynamics of ‘small-world’ networks
• Generations and degree of relationship in supercritical Markov branching processes