A time-invariant random graph with splitting events

DOI10.1214/21-ECP436zbMath1483.05167arXiv1911.09630MaRDI QIDQ2078234

John Haslegrave, Angelos Georgakopoulos

Publication date: 28 February 2022

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

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

zbMATH Keywords

convergencerandom graphsbirth processreproducing graphs

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Randomised reproducing graphs
• The degree distribution of the generalized duplication model
• The split-and-drift random graph, a null model for speciation
• Evolving protein interaction networks through gene duplication
• Existence of phase transition for percolation using the Gaussian free field
• Further properties of a random graph with duplications and deletions
• Asymptotic Degree Distribution of a Duplication–Deletion Random Graph Model
• Percolation on an infinitely generated group
• Group-Walk Random Graphs
• Models of Online Social Networks
• Analyticity Results in Bernoulli Percolation