The expected degree distribution in transient duplication divergence models
From MaRDI portal
Publication:5026469
Abstract: We study the degree distribution of a randomly chosen vertex in a duplication--divergence graph, under a variety of different generalizations of the basic model of Bhan, Galas and Dewey (2002) and V'azquez, Flammini, Maritan and Vespignani (2003). We pay particular attention to what happens when a non-trivial proportion of the vertices have large degrees, establishing a central limit theorem for the logarithm of the degree distribution. Our approach, as in Jordan (2018) and Hermann and Pfaffelhuber (2021), relies heavily on the analysis of related birth--catastrophe processes, and couplings are used to show that a number of different formulations of the process have asymptotically similar expected degree distributions.
Recommendations
- Towards degree distribution of a duplication-divergence graph model
- Degree distribution of large networks generated by the partial duplication model
- Asymptotic properties of a random graph with duplications
- Asymptotic degree distribution of a duplication-deletion random graph model
- The degree distribution of the generalized duplication model
Cites work
- scientific article; zbMATH DE number 3080938 (Why is no real title available?)
- scientific article; zbMATH DE number 7651055 (Why is no real title available?)
- A branching process with disasters
- Conditions for integrability of Markov chains
- Criteria for classifying general Markov chains
- Degree distribution for duplication-divergence graphs: large deviations
- Evolving protein interaction networks through gene duplication
- Large-scale behavior of the partial duplication random graph
- Markov branching processes with disasters: extinction, survival and duality to \(p\)-jump processes
- On the extinction of continuous state branching processes with catastrophes
- Population processes under the influence of disasters occurring independently of population size
- Reversibility, invariance and μ-invariance
- Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
- Sufficient conditions for regularity, recurrence and ergodicity of Markov processes
- The Markov branching-castastrophe process
- The connected component of the partial duplication graph
- The degree distribution of the generalized duplication model
- The extinction time of a general birth and death process with catastrophes
- The linear birth and death process under the influence of independently occurring disasters
- The partial duplication random graph with edge deletion
- Thresholds and initial growth rates in a model of parasitic infection
Cited in
(7)- Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023
- Degree distribution of large networks generated by the partial duplication model
- Mean field theory for biology inspired duplication-divergence network model
- Towards degree distribution of a duplication-divergence graph model
- The degree distribution of the generalized duplication model
- On the Concentration of the Maximum Degree in the Duplication-Divergence Models
- Distribution and asymptotic behavior of the phylogenetic transfer distance
This page was built for publication: The expected degree distribution in transient duplication divergence models
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5026469)
