相关实验视频
Updated: Apr 25, 2026
12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
35.2K
快速编辑:基于bound-and-align的高性能精确序列对齐
Max Doblas1,2, Oscar Lostes-Cazorla1,3, Quim Aguado-Puig1,3,4
1Computer Sciences Department, Barcelona Supercomputing Center, Barcelona 08034, Spain.
Bioinformatics (Oxford, England)
|March 13, 2025
概括
快速编辑为长时间的阅读提供了最佳的序列对齐,通过新的绑定和对齐策略克服了可扩展性问题. 这种方法可以显著加快分析速度,同时保持准确性和低内存使用量.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 配对序列对齐对于分析序列数据至关重要.
- 长读测序技术越来越受欢迎,但对经典算法构成可扩展性挑战.
- 现有的启发式方法往往会为了速度而牺牲准确性.
研究的目的:
- 介绍QuickEd,一个新的序列对齐算法,旨在长时间和杂的测序数据.
- 为了解决长读序列的时代传统对齐算法的可扩展性限制.
- 提供一个准确和高效的对齐工具,保持最佳对齐.
主要方法:
- 开发了QuickEd,使用了绑定和对齐策略.
- 采用启发式策略,有效地绑定最大对齐得分.
- 将计算复杂度从O{\displaystyle O} n^2降低到O{\displaystyle O} ns^) ,以实现最佳的对齐.
主要成果:
- 与Edlib (4.2-5.9×) 和BiWFA (3.8-4.4×) 等最先进的工具相比,QuickEd可以实现显著的加快速度.
- 对于长时间和杂的数据集来说,保持最佳的对齐准确度.
- 显示一个稳定的内存足迹低于35 MB的序列高达1 Mbp.
结论:
- 快速编辑为长读序列对齐提供了一个可扩展和准确的解决方案.
- 绑定和对齐策略有效地平衡了速度和准确性.
- 快速编辑是现代基因组数据分析的一个有价值的工具.
相关概念视频
01:49Conserved Binding Sites
4.1K
Many proteins’ biological role depends on their interactions with their ligands, small molecules that bind to specific locations on the protein known as ligand-binding sites. Ligand-binding sites are often conserved among homologous proteins as these sites are critical for protein function.
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally...
4.1K
01:03Single-Strand DNA Binding Proteins
12.8K
For successful DNA replication, the unwinding of double-stranded DNA must be accompanied by stabilization and protection of the separated single strands of the DNA. This crucial task is performed by single-strand DNA-binding (SSB) proteins. They bind to the DNA in a sequence-independent manner, which means that the nitrogenous bases of the DNA need not be present in a specific order for binding of SSB proteins to it. The binding of SSB proteins straightens single-stranded DNA (ssDNA) and makes...
12.8K