QR-STAR:一个多项式时间统计一致的方法,用于在光下的树种植根
Yasamin Tabatabaee1, Sebastien Roch2, Tandy Warnow1
1Department of Computer Science, University of Illinois Urbana-Champaign, Urbana, Illinois, USA.
概括
我们开发了QR-STAR,这是一个统计学上一致的算法,用于从基因树中根植物种树,使用多物种凝聚模型. 这种新方法提高了准确性,并具有多项式样本复杂性,用于准确的基因推理推理.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 进化生物学 进化生物学
背景情况:
- 从基因树上根除未根植的物种树,对于理解进化关系至关重要.
- 多种凝聚 (MSC) 模型是基因树进化的标准框架.
- 之前的算法,如五重奏根 (QR) 显示出承诺,但缺乏经过验证的统计一致性.
研究的目的:
- 根据MSC模型开发一个统计学上一致的算法来根植物种树木.
- 提高现有方法的准确性和理论保证.
- 提供一个强大的计算工具,用于遗传学推断.
主要方法:
- 推出了QR-STAR,这是五重奏根植 (QR) 算法的新变体.
- 将一个额外的步骤和一个修改后的成本函数纳入QR.
- 在MSC模型下证明了QR-STAR的统计一致性.
- 导出了QR-STAR的样本复杂度极限,包括使用"短五重奏"的多项式样本复杂度的变体.
主要成果:
- 在MSC下,QR-STAR对植根物种树木具有统计一致性.
- 该算法实现了多项式样本复杂性,特别是"短五重奏"的变体.
- 模拟表明,在各种条件下,QR-STAR与原始QR算法的准确性相匹配或超过.
结论:
- QR-STAR提供了一个统计学上健全和准确的方法,可以从基因树中推断根植的物种树.
- 该算法通过提供理论保证和提高性能来推进遗传学领域.
- QR-STAR可以作为一个开源工具来促进进化生物学研究.
相关概念视频
Phylogenetic Trees
45.4K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
45.4K
Cochran's Q Test
362
Cochran's Q Test is a nonparametric statistical test used to determine if there are potential differences in the outcomes of three or more related groups on a binary (yes/no) or dichotomous outcome. It is essentially an extension of the McNemar Test, which is limited to two related samples - Cochran's Q test can handle three or more related samples, making it more versatile in scenarios where subjects are measured under multiple conditions. The test statistic follows a Chi-Square...
362
Evolutionary Relationships through Genome Comparisons
5.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.8K
Survival Tree
88
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
88
Genetics of Speciation
19.3K
Speciation is the evolutionary process resulting in the formation of new, distinct species—groups of reproductively isolated populations.
19.3K
Applications of Molecular Taxonomy
25
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
25


