梦幻星:平行和空间高效的精确局部对齐

科学领域:

• 基因组学就是基因组学.
• 生物信息学是一种生物信息学.
• 计算生物学 计算生物学

背景情况:

• 搜索大型基因组数据集以寻找局部对齐,带来了重大的计算挑战.
• 基因组数据中的重复序列增加了运行时间成本,并使同质性搜索复杂化.
• 有效的过器对于减少搜索空间而不会错过重要的匹配至关重要.

研究的目的:

• 介绍DREAM-Stellar,这是Stellar本地对齐器的更新,并行版本.
• 开发一个敏感和特定的波器,用于在基因组数据中进行实用的同质性搜索.
• 将DREAM-Stellar的性能与现有的本地对齐工具进行比较.

主要方法:

• DREAM-Stellar采用了四个步骤的过程:查询/引用预处理,用于查询分布的数据结构构建,并行计算和结果组合.
• 使用IBF数据结构和一个新的预过器,以实现高效的本地对齐查询分布.
• 基于模拟和真实基因组数据评估的性能与其他五个局部对齐器相比.

主要成果:

• DREAM-Stellar表现出了显著的速度改进,在32个线程上比其前身快900倍.
• 它可以在几分钟内识别所有双向基因组对齐,在运行时间中与BLAST等工具相比.
• 像BLAST这样的启发式工具可能会错过重要的本地对齐,或者被不那么重要的匹配所压倒.

结论:

• DREAM-Stellar是一个实用且快速的工具,用于识别非常长的基因组序列中的局部对齐.
• 它适合在编辑距离模型下进行同质性搜索.
• 该软件免费提供给Linux和Mac OS X.