Asymptotic Degree Distribution of a Duplication–Deletion Random Graph Model

DOI10.1080/15427951.2015.1009523zbMath1465.05166arXiv1408.4268OpenAlexW1981903596MaRDI QIDQ4985788

Erik Thörnblad

Publication date: 26 April 2021

Published in: Internet Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random graphsdegree distributionpower law

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex degrees (05C07)

Related Items

The connected component of the partial duplication graph ⋮ A random graph of moderate density ⋮ A time-invariant random graph with splitting events

Cites Work

• Unnamed Item
• Unnamed Item
• An edge deletion model for complex networks
• A random model of publication activity
• Splitting trees with neutral Poissonian mutations. I: Small families
• Birth and death processes with neutral mutations
• The degree sequence of a scale-free random graph process
• Transition of the Degree Sequence in the Random Graph Model of Cooper, Frieze, and Vera
• Asymptotic Properties of a Random Graph with Duplications
• Emergence of Scaling in Random Networks
• On the Degree Sequence of an Evolving Random Graph Process and Its Critical Phenomenon
• On random trees
• Coupling Online and Offline Analyses for Random Power Law Graphs
• Random Deletion in a Scale-Free Random Graph Process
• Robust Analysis of Preferential Attachment Models with Fitness