菲洛格拉德:对替换模型梯度的快速列特定计算
Benjamin Lieser1,2, Georgy Belousov3, Johannes Söding3,4
1Quantitative and Computational Biology, Max Planck Institute for Multidisciplinary Sciences, Am Faßberg 11, Göttingen, 37077, Germany. benjamin.lieser@mpinat.mpg.de.
BMC bioinformatics
|December 23, 2025
概括
PhyloGrad通过高效计算特定列的进化模型,显著加快了家族遗传树的重建速度. 这种新方法要快得多,并且比现有的自动区分工具使用更少的内存,从而促进了新型模型的探索.
科学领域:
- 计算生物学 计算生物学
- 人类遗传学 是一个学科.
- 生物信息学是一种生物信息学.
背景情况:
- 遗传学树重建工具通常在所有序列对齐列中使用单个或有限的替换矩阵.
- 探索特定列速率矩阵是计算密集的,因为计算矩阵指数梯度的复杂性.
研究的目的:
- 开发一种有效的方法来计算在家系学分析中日志概率的梯度.
- 为了使模型具有列特定率矩阵的实际实现.
主要方法:
- 介绍了PhyloGrad,这是一个Rust实现的工具,具有用于反向模式自动差异化的Python绑定.
- 应用了Felsenstein的算法,并支持任何时间可逆替换模型.
主要成果:
- 与PyTorch的自动差异化相比,PhyloGrad显示了30-100倍的加速度和10-100倍的内存减少.
- 它至少比IQ-TREE3快10倍,用于全球型号的适配.
- 加快优化,并促进探索新型网站特定模型.
结论:
- 在植物遗传模型优化中,PhyloGrad克服了计算障碍.
- 允许更广泛地采用和开发复杂的,特定地点的进化模型.
- 通过使复杂模型在计算上可处理,推进了遗传学领域.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
255
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
255
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.1K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.1K
The Small x Assumption
49.4K
If a reaction has a small equilibrium constant, the equilibrium position favors the reactants. In such reactions, a negligible change in concentration may occur if the initial concentrations of reactants are high and the Kc value is small. In such circumstances, the equilibrium concentration is approximately equal to its initial concentration. This estimation can be used to simplify the equilibrium calculations by assuming that some equilibrium concentrations are equal to the initial...
49.4K
Gradient and Del Operator
4.3K
In mathematics and physics, the gradient and del operator are fundamental concepts used to describe the behavior of functions and fields in space. The gradient is a mathematical operator that gives both the magnitude and direction of the maximum spatial rate of change. Consider a person standing on a mountain. The slope of the mountain at any given point is not defined unless it is quantified in a particular direction. For this reason, a "directional derivative" is defined, which is a vector...
4.3K
Calculating Standard Free Energy Changes
24.6K
The free energy change for a reaction that occurs under the standard conditions of 1 bar pressure and at 298 K is called the standard free energy change. Since free energy is a state function, its value depends only on the conditions of the initial and final states of the system. A convenient and common approach to the calculation of free energy changes for physical and chemical reactions is by use of widely available compilations of standard state thermodynamic data. One method involves the...
24.6K
Calculating Equilibrium Concentrations
52.4K
Being able to calculate equilibrium concentrations is essential to many areas of science and technology—for example, in the formulation and dosing of pharmaceutical products. After a drug is ingested or injected, it is typically involved in several chemical equilibria that affect its ultimate concentration in the body system of interest. Knowledge of the quantitative aspects of these equilibria is required to compute a dosage amount that will solicit the desired therapeutic effect.
A more...
A more...
52.4K


