对于大值k的高效最小化命令,使用最小的十循环集.
David Pellow1, Lianrong Pu1, Bariş Ekim2
1Blavatnik School of Computer Science, Tel-Aviv University, Tel Aviv 6997801, Israel.
Genome research
|August 9, 2023
概括
新的基于十循环集的最小化命令通过高效地选择较少的k-mers来改善DNA测序分析. 这提高了数据结构和算法性能,减少了运行时间和内存使用.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 最小化器对于高通量DNA测序中的高效数据处理至关重要.
- 当前的最小化方案经常选择过度的k-mers,限制性能增长.
- 通用k-mer击球套件提供了改进,但对于大k来说计算上是不可行的.
研究的目的:
- 在DNA测序中引入大k值的新型最小化命令.
- 解决现有的最小化器方案和通用k-mer击球套的局限性.
- 提高生物信息学数据结构和算法的效率.
主要方法:
- 开发了基于分循环集的最小化器订单.
- 实现了一种在不存储十循环集的情况下进行即时最小化计算的方法.
- 评估性能与通用k-mer击中基于集的订单相比.
主要成果:
- 基于脱循环集的最小化器订单选择与通用击中集相匹配的k-mers数量.
- 新订单对大k值有效地进行扩展.
- 随时计算可用于任何k,提高运行时间和内存效率.
结论:
- 基于脱循环集的最小化命令为DNA测序中的大k提供了有效的解决方案.
- 随机计算方法使这些命令广泛适用.
- 预计生物信息学算法和数据结构的显著改进.
相关概念视频
Optimizing Chromatographic Separations
436
Optimizing chromatographic separations is crucial for obtaining clean separations in a minimum amount of time. Optimization is required for several factors, including kinetic effects related to band broadening, plate height, capacity factor, and separation factor.
Band broadening refers to spreading solute bands as they travel through the column. This broadening can impact resolution. Plate height (H) represents the length required for one theoretical plate. A lower plate height corresponds to...
Band broadening refers to spreading solute bands as they travel through the column. This broadening can impact resolution. Plate height (H) represents the length required for one theoretical plate. A lower plate height corresponds to...
436
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
570
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...
570
Fast Decoupled and DC Powerflow
233
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
233
Alternative Sets of Equilibrium Equations
416
When analyzing the behavior of structures, engineers often rely on the concept of equilibrium. This refers to the state where all forces and moments acting on a system balance each other, resulting in no net movement or rotation. In many cases, equilibrium can be described by a set of standard equations. However, in some situations, alternative sets of equilibrium equations must be used to describe the system's behavior accurately.
One example of such a situation can be observed in a...
One example of such a situation can be observed in a...
416
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.1K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.1K
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
81
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...
81


