开放-关闭的mod-最小化算法.
Ragnar Groot Koerkamp1, Daniel Liu2, Giulio Ermanno Pibiri3,4
1ETH Zurich, Zurich, Switzerland. ragnar.grootkoerkamp@inf.ethz.ch.
Algorithms for molecular biology : AMB
|March 18, 2025
概括
新的生物信息算法通过选择更少的k-mers来改善序列分析. 开闭式最小化器为小k提供了更好的密度,而开闭式mod-minimizer为所有k提高了性能.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 算法设计 算法设计
背景情况:
- 确定性k-mer采样对于DNA索引和序列比较至关重要.
- 随机最小化器是一种常见的但低于最佳的采样方案,密度为1/w.
- 像mod-minimizer和miniception这样的现有方法为特定的k范围提供了改进.
研究的目的:
- 开发新的k-mer采样算法,以提高密度和效率.
- 解决现有方法的局限性,特别是对于小k值.
- 创建一个多功能算法,有效跨越广泛的k.
主要方法:
- 引入了开放封闭最小化器,扩展了miniception以优先考虑开放的同步器.
- 通过将开放封闭概念与mod-minimizer集成,开发了开放封闭的mod-minimizer.
- 分析了算法密度和计算性能.
主要成果:
- 开闭式最小化器实现了明显更好的密度比随机最小化器的小k.
- 这种新方法在计算上和随机最小化器一样高效.
- 开闭式mod-minimizer对所有k的mod-minimizer显示了比mod-minimizer更好的密度.
- 通过更简单的计算实现了与去循环集相似的密度.
结论:
- 开闭式最小化器为小k模式中的k-mer采样提供了实用和高效的解决方案.
- 开闭式mod-minimizer为现有方法提供了一个普遍适用的,优越的替代方案.
- 这些进步提高了生物信息学应用程序的速度并减少了索引大小.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
37
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...
37
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
295
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...
295
Open and closed-loop control systems
594
Control systems are foundational elements in automation and engineering. They are broadly categorized into open-loop and closed-loop systems. These classifications hinge on the presence or absence of feedback mechanisms, significantly influencing the system's performance, complexity, and application.
An open-loop control system operates without feedback from the output. It consists of two primary elements: the controller and the controlled process. The controller receives an input signal...
An open-loop control system operates without feedback from the output. It consists of two primary elements: the controller and the controlled process. The controller receives an input signal...
594
Two-Compartment Open Model: Overview
84
Multicompartmental models are crucial tools in pharmacokinetics, providing a framework to understand how drugs move within the body. The two-compartment model is a crucial subtype, segmenting the body into central and peripheral compartments. The central compartment represents areas with high blood flow, such as plasma and highly perfused organs like the kidneys and liver, while the peripheral compartment signifies tissues with lower blood flow, like adipose tissue and muscle tissue.
The...
The...
84
Three-Compartment Open Model
115
The three-compartment open model is a pharmacokinetic model used to describe the distribution and elimination of drugs following extravascular administration. It comprises a central compartment representing the plasma and two peripheral compartments. The highly perfused peripheral compartment represents organs and tissues with a rich blood supply, such as the liver, kidneys, and lungs. The scarcely perfused peripheral compartment represents tissues with lower blood supply, such as adipose...
115
Routh-Hurwitz Criterion II
168
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...
168


