arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.2751cs.DScs.DCq-bio.GNq-bio.QM
收藏

Pyro-Align:用于大量焦磷酸测序读数的基于样品比对的多重比对系统

Pyro-Align: Sample-Align based Multiple Alignment system for Pyrosequencing Reads of Large Number

Fahad Saeed

摘要:

Pyro-Align是一种多重比对程序,专为大量焦磷酸测序读数而设计。多序列比对被证明是NP-难的,并且算法被设计用于近似解。焦磷酸测序读数的多序列比对是复杂的,主要是因为2个因素。一个是大量的读取,使用传统的分类,对于大量的读取来说,其规模非常小,不适合。第二个原因是,比对不能任意进行,因为相对于原始基因组的读数的位置是重要的,必须加以考虑。在这份报告中,我们提出了焦磷酸测序读数的多重比对系统的简短描述。

英文摘要:

Pyro-Align is a multiple alignment program specifically designed for pyrosequencing reads of huge number. Multiple sequence alignment is shown to be NP-hard and heuristics are designed for approximate solutions. Multiple sequence alignment of pyrosequenceing reads is complex mainly because of 2 factors. One being the huge number of reads, making the use of traditional heuristics,that scale very poorly for large number, unsuitable. The second reason is that the alignment cannot be performed arbitrarily, because the position of the reads with respect to the original genome is important and has to be taken into account.In this report we present a short description of the multiple alignment system for pyrosequencing reads.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑