arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.2753q-bio.GN
收藏

用于焦磷酸测序读数的多序列比对系统

Multiple Sequence Alignment System for Pyrosequencing Reads

Fahad Saeed, Ashfaq Khokhar, Osvaldo Zagordi, Niko Beerenwinkel

摘要:

焦磷酸测序是新兴的测序技术之一,能够在单次运行中产生多达100,000个重叠读段。这种技术比现有的最先进的测序技术如Sanger更快和更便宜。然而,通过焦磷酸测序产生的读段尺寸短并且包含许多错误。此外,每个读段在参考基因组中具有特定位置。为了将这些读数用于任何后续分析,读数必须对齐。现有的多重序列比对方法不能使用,因为它们不考虑序列相对于基因组的特定位置,并且对于大量序列是非常低效的。因此,通常的做法是使用简单的成对比对,尽管其对于易出错的pyroread的准确性较差,或者使用基于顺序间隙传播的计算昂贵的技术。在本文中,我们开发了一种基于区域分解的计算效率高的方法,称为pyro-align,以对齐如此大量的读数。所提出的比对算法在短时间内准确地比对错误的读数,这比任何现有方法都快几个数量级。从多重比对获得的一致性确认比对的准确性。

英文摘要:

Pyrosequencing is among the emerging sequencing techniques, capable of generating upto 100,000 overlapping reads in a single run. This technique is much faster and cheaper than the existing state of the art sequencing technique such as Sanger. However, the reads generated by pyrosequencing are short in size and contain numerous errors. Furthermore, each read has a specific position in the reference genome. In order to use these reads for any subsequent analysis, the reads must be aligned . Existing multiple sequence alignment methods cannot be used as they do not take into account the specific positions of the sequences with respect to the genome, and are highly inefficient for large number of sequences. Therefore, the common practice has been to use either simple pairwise alignment despite its poor accuracy for error prone pyroreads, or use computationally expensive techniques based on sequential gap propagation. In this paper, we develop a computationally efficient method based on domain decomposition, referred to as pyro-align, to align such large number of reads. The proposed alignment algorithm accurately aligns the erroneous reads in a short period of time, which is orders of magnitude faster than any existing method. The accuracy of the alignment is confirmed from the consensus obtained from the multiple alignments.

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

↑