The expected degree distribution in transient duplication divergence models

ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS(2022)

引用 0|浏览3
暂无评分
摘要
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 et al. (2002) and Vazquez et al. (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.
更多
查看译文
关键词
Duplication&ndash, divergence graph, degree distribution, central limit theorem, birth- catastrophe process
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要