Suppr超能文献

韦克利等人的循环谱系模型中最大的强连通分量

The largest strongly connected component in the cyclical pedigree model of Wakeley et al.

作者信息

Blath Jochen, Kadow Stephan, Ortgiese Marcel

机构信息

Institut für Mathematik, Technische Universität Berlin, Straße des 17. Juni 136, 10623 Berlin, Germany.

Institut für Mathematik, Technische Universität Berlin, Straße des 17. Juni 136, 10623 Berlin, Germany.

出版信息

Theor Popul Biol. 2014 Dec;98:28-37. doi: 10.1016/j.tpb.2014.10.001. Epub 2014 Oct 20.

Abstract

We establish a link between Wakeley et al.'s (2012) cyclical pedigree model from population genetics and a randomized directed configuration model (DCM) considered by Cooper and Frieze (2004). We then exploit this link in combination with asymptotic results for the in-degree distribution of the corresponding DCM to compute the asymptotic size of the largest strongly connected component S(N) (where N is the population size) of the DCM resp. the pedigree. The size of the giant component can be characterized explicitly (amounting to approximately 80% of the total populations size) and thus contributes to a reduced 'pedigree effective population size'. In addition, the second largest strongly connected component is only of size O(logN). Moreover, we describe the size and structure of the 'domain of attraction' of S(N). In particular, we show that with high probability for any individual the shortest ancestral line reaches S(N) after O(loglogN) generations, while almost all other ancestral lines take at most O(logN) generations.

摘要

我们在群体遗传学中Wakeley等人(2012年)的循环谱系模型与Cooper和Frieze(2004年)考虑的随机有向配置模型(DCM)之间建立了联系。然后,我们利用这种联系,结合相应DCM入度分布的渐近结果,来计算DCM或谱系中最大强连通分量S(N)(其中N是群体大小)的渐近大小。巨分量的大小可以明确表征(约占总人口大小的80%),因此有助于减小“谱系有效群体大小”。此外,第二大强连通分量的大小仅为O(logN)。而且,我们描述了S(N)的“吸引域”的大小和结构。特别地,我们表明,对于任何个体,以高概率,最短祖先线在O(loglogN)代后到达S(N),而几乎所有其他祖先线最多需要O(logN)代。

相似文献

1
The largest strongly connected component in the cyclical pedigree model of Wakeley et al.
Theor Popul Biol. 2014 Dec;98:28-37. doi: 10.1016/j.tpb.2014.10.001. Epub 2014 Oct 20.
2
Single and simultaneous binary mergers in Wright-Fisher genealogies.
Theor Popul Biol. 2018 May;121:60-71. doi: 10.1016/j.tpb.2018.04.001. Epub 2018 Apr 12.
3
The existence and abundance of ghost ancestors in biparental populations.
Theor Popul Biol. 2015 May;101:47-53. doi: 10.1016/j.tpb.2015.02.002. Epub 2015 Feb 19.
4
Coalescent size versus coalescent time with strong selection.
Bull Math Biol. 2007 Oct;69(7):2249-59. doi: 10.1007/s11538-007-9218-9. Epub 2007 Jun 2.
5
Computing likelihoods for coalescents with multiple collisions in the infinitely many sites model.
J Math Biol. 2008 Sep;57(3):435-65. doi: 10.1007/s00285-008-0170-6. Epub 2008 Mar 18.
6
A non-zero variance of Tajima's estimator for two sequences even for infinitely many unlinked loci.
Theor Popul Biol. 2018 Jul;122:22-29. doi: 10.1016/j.tpb.2017.03.002. Epub 2017 Mar 21.
7
Bursts of coalescence within population pedigrees whenever big families occur.
Genetics. 2024 May 7;227(1). doi: 10.1093/genetics/iyae030.
8
Dynamics of neutral and selected alleles when the offspring distribution is skewed.
Genetics. 2012 Aug;191(4):1331-44. doi: 10.1534/genetics.112.140038. Epub 2012 Jun 1.
9
Ancestries of a recombining diploid population.
J Math Biol. 2016 Jan;72(1-2):363-408. doi: 10.1007/s00285-015-0886-z. Epub 2015 Apr 30.
10
Ancestral Relationships Using Metafounders: Finite Ancestral Populations and Across Population Relationships.
Genetics. 2015 Jun;200(2):455-68. doi: 10.1534/genetics.115.177014. Epub 2015 Apr 14.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验