The expected degree distribution in transient duplication divergence models
From MaRDI portal
Publication:5026469
zbMATH Open1483.92069arXiv2105.14227MaRDI QIDQ5026469FDOQ5026469
Authors: Tiffany Y. Y. Lo, A. D. Barbour 
Publication date: 8 February 2022
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.
Full work available at URL: https://arxiv.org/abs/2105.14227
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
Applications of continuous-time Markov processes on discrete state spaces (60J28) Biochemistry, molecular biology (92C40) Applications of branching processes (60J85) Systems biology, networks (92C42) Small world graphs, complex networks (graph-theoretic aspects) (05C82)
Cites Work
- Stability of Markovian processes III: Foster–Lyapunov criteria for continuous-time processes
- Title not available (Why is that?)
- A branching process with disasters
- The degree distribution of the generalized duplication model
- Reversibility, invariance and μ-invariance
- The extinction time of a general birth and death process with catastrophes
- Population processes under the influence of disasters occurring independently of population size
- On the extinction of continuous state branching processes with catastrophes
- Conditions for integrability of Markov chains
- Evolving protein interaction networks through gene duplication
- Criteria for classifying general Markov chains
- Sufficient conditions for regularity, recurrence and ergodicity of Markov processes
- The Markov branching-castastrophe process
- Thresholds and initial growth rates in a model of parasitic infection
- The linear birth and death process under the influence of independently occurring disasters
- Title not available (Why is that?)
- Markov branching processes with disasters: extinction, survival and duality to \(p\)-jump processes
- Large-scale behavior of the partial duplication random graph
- Degree distribution for duplication-divergence graphs: large deviations
- The connected component of the partial duplication graph
- The partial duplication random graph with edge deletion
Cited In (7)
- Towards degree distribution of a duplication-divergence graph model
- Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023
- On the Concentration of the Maximum Degree in the Duplication-Divergence Models
- The degree distribution of the generalized duplication model
- Degree distribution of large networks generated by the partial duplication model
- Mean field theory for biology inspired duplication-divergence network model
- 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)
