SPECIES TREE ESTIMATION UNDER JOINT MODELING OF COALESCENCE AND DUPLICATION: SAMPLE COMPLEXITY OF QUARTET METHODS

被引：1

作者：

Hill, Max ^{[1
]}

Legried, Brandon ^{[2
]}

Roch, Sebastien ^{[1
]}

机构：

[1] Univ Wisconsin Madison, Dept Math, Madison, WI 53715 USA

[2] Univ Michigan, Dept Stat, Ann Arbor, MI USA

来源：

ANNALS OF APPLIED PROBABILITY | 2022年 / 32卷 / 06期

关键词：

Phylogenetics; gene duplication and loss; incomplete lineage sorting; statistical con-sistency; PHASE-TRANSITION; PHYLOGENETIC MIXTURES; RECONSTRUCTION; INFORMATION; SEQUENCES; INFERENCE;

D O I：

10.1214/22-AAP1799

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

We consider species tree estimation under a standard stochastic model of gene tree evolution that incorporates incomplete lineage sorting (as mod-eled by a coalescent process) and gene duplication and loss (as modeled by a branching process). Through a probabilistic analysis of the model, we derive sample complexity bounds for widely used quartet-based inference methods that highlight the effect of the duplication and loss rates in both subcritical and supercritical regimes.

引用

页码：4681 / 4705

页数：25

共 50 条

[1] Species Tree and Reconciliation Estimation under a Duplication-Loss-Coalescence Model
Du, Peng
Nakhleh, Luay
[J]. ACM-BCB'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2018, : 376 - 385
[2] Species Tree Estimation from Gene Trees by Minimizing Deep Coalescence and Maximizing Quartet Consistency: A Comparative Study and the Presence of Pseudo Species Tree Terraces
Farah, Ishrat Tanzila
Islam, Muktadirul
Zinat, Kazi Tasnim
Rahman, Atif Hasan
Bayzid, Shamsuzzoha
[J]. SYSTEMATIC BIOLOGY, 2021, 70 (06) : 1213 - 1231
[3] Unified modeling of gene duplication, loss, and coalescence using a locus tree
Rasmussen, Matthew D.
Kellis, Manolis
[J]. GENOME RESEARCH, 2012, 22 (04) : 755 - 765
[4] STEM: species tree estimation using maximum likelihood for gene trees under coalescence
Kubatko, Laura S.
Carstens, Bryan C.
Knowles, L. Lacey
[J]. BIOINFORMATICS, 2009, 25 (07) : 971 - 973
[5] PRANC: ML species tree estimation from the ranked gene trees under coalescence
Kim, Anastasiia
Degnan, James H.
[J]. BIOINFORMATICS, 2020, 36 (18) : 4819 - 4821
[6] The Accuracy of Species Tree Estimation under Simulation: A Comparison of Methods
Leache, Adam D.
Rannala, Bruce
[J]. SYSTEMATIC BIOLOGY, 2011, 60 (02) : 126 - 137
[7] The large-sample asymptotic behaviour of quartet-based summary methods for species tree inference
Chan, Yao-ban
Li, Qiuyi
Scornavacca, Celine
[J]. JOURNAL OF MATHEMATICAL BIOLOGY, 2022, 85 (03)
[8] The large-sample asymptotic behaviour of quartet-based summary methods for species tree inference
Yao-ban Chan
Qiuyi Li
Celine Scornavacca
[J]. Journal of Mathematical Biology, 2022, 85
[9] Reconciling a gene tree to a species tree under the duplication cost model
Bonizzoni, P
Della Vedova, G
Dondi, R
[J]. THEORETICAL COMPUTER SCIENCE, 2005, 347 (1-2) : 36 - 53
[10] FastMulRFS: fast and accurate species tree estimation under generic gene duplication and loss models
Molloy, Erin K.
Warnow, Tandy
[J]. BIOINFORMATICS, 2020, 36 : 57 - 65

← 1 2 3 4 5 →