The connected component of the partial duplication graph

zbMath1403.05144arXiv1712.06411MaRDI QIDQ4561260

Jonathan H. Jordan

Publication date: 5 December 2018

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

zbMATH Keywords

quasi-stationary distributionduplication graph

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of continuous-time Markov processes on discrete state spaces (60J28)

Related Items (6)

The partial duplication random graph with edge deletion ⋮ Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023 ⋮ The expected degree distribution in transient duplication divergence models ⋮ On the Concentration of the Maximum Degree in the Duplication-Divergence Models ⋮ The concentration of the maximum degree in the duplication-divergence models ⋮ Towards degree distribution of a duplication-divergence graph model

Cites Work

• Randomised reproducing graphs
• The degree distribution of the generalized duplication model
• Degree distribution of large networks generated by the partial duplication model
• Evolving protein interaction networks through gene duplication
• The degree sequence of a scale-free random graph process
• Further properties of a random graph with duplications and deletions
• Large-scale behavior of the partial duplication random graph
• Non-homogeneous Random Walks
• Asymptotic Properties of a Random Graph with Duplications
• Tracking a Markov-Modulated Stationary Degree Distribution of a Dynamic Random Graph
• Emergence of Scaling in Random Networks
• Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
• Preferential duplication graphs
• Reversibility, invariance and μ-invariance
• Asymptotic Degree Distribution of a Duplication–Deletion Random Graph Model
• Unnamed Item

This page was built for publication: The connected component of the partial duplication graph