中位方四重奏树搜索算法使用最佳子树修剪和重新植入.
Shayesteh Arasti1, Siavash Mirarab2
1Computer Science and Engineering Department, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA, 92093, USA.
Algorithms for molecular biology : AMB
|March 14, 2024
概括
这项研究介绍了一种高效的登方法,用于从基因树构建物种树. 这种新方法优化了四重奏的得分,改进了现有的复习算法,用于家族遗传树的重建.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 生物信息学是一种生物信息学.
背景情况:
- 基因树通常因生物过程和推断错误而与物种树不同.
- 调和基因树与物种进化不一致是植物遗传学的一个核心挑战.
- 现有的物种树推断方法通常依赖于不采用登策略的启发式.
研究的目的:
- 开发一种理论上有基础的,高效的爬山方法来进行物种树的重建.
- 为了允许在登搜索框架内使用子树修剪和重新植入 (SPR) 的重新排列.
- 改进现有的物种树推断方法的优化得分.
主要方法:
- 开发了一种新的算法,以在近线时间中将子树最佳地放置在较大的树中.
- 将这个子树放置能力集成到爬山搜索中,以执行SPR重排.
- 通过将其优化得分与广泛使用的遗传学推断工具进行比较来评估该方法的性能.
主要成果:
- 证明了子树的放置可以有效地执行,使实际的登山搜索成为可能.
- 与ASTRAL等方法相比,提出的登方法实现了略有改善的优化得分.
- 虽然提高了分数,但该方法并不总是比现有方法更准确地产生物种树.
结论:
- 理论上的进步使得利用SPR.进行物种树推断的高效登成为可能.
- 这种方法为当前的启发式方法提供了可行的替代方案,特别是在得分优化方面.
- 未来的工作可能会专注于提高准确性,并优化分数在家族遗传树的重建.
相关概念视频
01:19Survival Tree
84
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...
84
01:02Quantifying and Rejecting Outliers: The Grubbs Test
1.6K
Sometimes, a data set can have a recorded numerical observation that greatly deviates from the rest of the data. Assuming that the data is normally distributed, a statistical method called the Grubbs test can be used to determine whether the observation is truly an outlier. To perform a two-tailed Grubbs test, first, calculate the absolute difference between the outlier and the mean. Then, calculate the ratio between this difference and the standard deviation of the sample. This...
1.6K
01:15Quartile
4.2K
Quartiles are numbers that separate the data into quarters. Quartiles may or may not be part of the data. To find the quartiles, first, find the median or second quartile. The first quartile, Q1, is the middle value of the lower half of the data, and the third quartile, Q3, is the middle value, or median, of the upper half of the data. To get the idea, consider the same data set:
1; 1; 2; 2; 4; 6; 6.8; 7.2; 8; 8.3; 9; 10; 10; 11.5
The median or second quartile is seven. The lower half of the...
1; 1; 2; 2; 4; 6; 6.8; 7.2; 8; 8.3; 9; 10; 10; 11.5
The median or second quartile is seven. The lower half of the...
4.2K
01:14Extraction: Partition and Distribution Coefficients
2.4K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
2.4K
03:21Phylogenetic Trees
45.3K
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.3K
01:19Routh-Hurwitz Criterion II
243
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
243