Joint distribution of distances in large random regular networks

DOI10.1239/JAP/1378401241MaRDI QIDQ2854085zbMATHOpenAlexFDO

Authors Justin Salez

Publication date 17 October 2013

Published in Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.jap/1378401241

zbMATH Keywords

distance matrixfirst passage percolationbranching process approximationconfiguration modelrandom regular graphmultitype Richardson process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Stochastic network models in operations research (90B15)

Recommendations

• Shortest-weight paths in random regular graphs
• Metric structure of random networks
• On Distances in Uniformly Random Networks
• Distance in random graphs with infinite mean degrees
• Edge flows in the complete random-lengths network

Cites work

• scientific article; zbMATH DE number 3971949 (Why is no real title available?)
• scientific article; zbMATH DE number 2119076 (Why is no real title available?)
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Absence of mutual unbounded growth for almost all parameter values in the two-type Richardson model.
• Coexistence for Richardson type competing spatial growth models
• Competing first passage percolation on random regular graphs
• Diameters in supercritical random graphs via first passage percolation
• Distances in random graphs with finite variance degrees
• Edge flows in the complete random-lengths network
• Extreme value theory, Poisson-Dirichlet distributions, and first passage percolation on random networks
• First passage percolation and a model for competing spatial growth
• First passage percolation on locally treelike networks. I. Dense random graphs
• First passage percolation on random graphs with finite mean degrees
• First passage percolation on the Erdős-Rényi random graph
• First-passage competition with different speeds: positive density for both species is impossible
• First-passage percolation on the random graph
• Geodesics in first passage percolation
• More uses of exchangeability: representations of complex random structures
• Nonmonotonic coexistence regions for the two-type Richardson model on graphs
• One, Two and Three Times log n/n for Paths in a Complete Graph with Random Weights
• Some limit theorems for percolation processes with necessary and sufficient conditions
• The Initial Configuration is Irrelevant for the Possibility of Mutual Unbounded Growth in the Two-Type Richardson Model
• The diameter of weighted random graphs
• The probability that a random multigraph is simple
• The two-type Richardson model with unbounded initial configurations

Cited in

(13)

• Edge flows in the complete random-lengths network
• Distance distributions for graphs modeling computer networks
• The mean and variance of the distribution of shortest path lengths of random regular graphs
• On Distances in Uniformly Random Networks
• Information Spreading in a Large Population of Active Transmitters and Passive Receivers
• Diameter of the stochastic mean-field model of distance
• The structure of distances in networks
• Resistance distance distribution in large sparse random graphs
• Comparison of mean distance in superposed networks
• Distance-sum heterogeneity in graphs and complex networks
• Degree distribution of shortest path trees and bias of network sampling algorithms
• scientific article; zbMATH DE number 6701955 (Why is no real title available?)
• Connected spatial networks over random points and a route-length statistic

This page was built for publication: Joint distribution of distances in large random regular networks

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