快速而精确的差距精确的部分顺序对齐与POASTA
Lucas R van Dijk1,2, Abigail L Manson1, Ashlee M Earl1
1Infectious Disease and Microbiome Program, Broad Institute of MIT and Harvard, Cambridge, MA 02142, United States.
我们开发了POASTA,这是部分顺序对齐 (POA) 的最佳算法,可以显著加快计算速度并减少内存使用量. 这一进步使得更大规模的图形对齐能够用于诸如泛基因组学之类的应用.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 部分顺序对齐 (POA) 对于基因组组装和泛基因组学中的多个序列对齐至关重要.
- 现有的最佳POA算法在大型图形和序列的可扩展性方面存在困难.
- 启发式方法提供速度,但损害了对齐准确度.
研究的目的:
- 介绍POASTA,这是一个新的算法,用于最佳的差距相似的部分顺序对齐.
- 为了解决当前POA方法的可扩展性限制.
主要方法:
- 为了实现高效的对齐,POASTA利用了图形和查询之间的长匹配序列延伸.
- 该算法与细菌基因数据集的最先进方法进行了基准测试.
主要成果:
- 与现有算法相比,POASTA的平均加速度达到4.1×,高达9.8×.
- 该算法证明了减少内存消耗,从而实现了更大的POA图形构造.
- 成功对准了342个Mycobacterium结核病菌株的兆基长序列.
结论:
- POASTA提供了一个可扩展和准确的解决方案,以实现最佳的部分订单对齐.
- 算法的效率和内存性能促进了大规模的基因组分析.
更多相关视频
07:08Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
08:55Facile Protocol for the Synthesis of Self-assembling Polyamine-based Peptide Amphiphiles PPAs and Related Biomaterials
Published on: June 25, 2018
相关概念视频
Affinity and Avidity
Per-Unit Sequence Models
Zero-sequence currents, which are identical in magnitude and phase, generate a neutral current, resulting in voltage drops across the neutral impedance and the low-voltage winding. If the...
Hückel's Rule Diagram of π MOs: Frost Circle
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...
Routh-Hurwitz Criterion I
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
Routh-Hurwitz Criterion II
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...
Incomplete Dominance
