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

SPATA:一种混合转录组组装的种子和修补算法

SPATA: A Seeding and Patching Algorithm for Hybrid Transcriptome Assembly

Tin Chi Nguyen, Zhiyu Zhao, Dongxiao Zhu

摘要:

从RNA-Seq读取的转录组组装是生物信息学研究的活跃领域。不断下降的成本和不断增加的RNA-Seq深度为更好地鉴定表达的转录本提供了前所未有的机会。然而,非线性转录物结构和超高通量的RNA-Seq读数对现有的转录组组装方法(参考引导或从头)提出了显著的算法和计算挑战。虽然参考引导的方法提供了良好的灵敏度,但它们依赖于剪接感知比对器的比对结果,因此不适合具有不完整参考基因组的物种。相比之下,从头方法不依赖于参考基因组,但面临着来自为整个转录组构建的图的复杂性的计算艰巨的任务。为了应对这些挑战,我们提出了一种混合方法来利用不完整的参考基因组,而不依赖于剪接感知对齐。我们设计了一个分裂和对齐程序,以有效地将读段定位到单个基因组基因座,然后进行准确的从头组装,以组装落入每个基因座的读段。使用大量的模拟数据,我们通过与选定的转录组组装工具进行比较,证明了转录组重建的高准确度和精确度。我们的方法是在assemblySAM中实现的,assemblySAM是一个可以在http://sammate.sourceforge.net上免费获得的GUI软件。

英文摘要:

Transcriptome assembly from RNA-Seq reads is an active area of bioinformatics research. The ever-declining cost and the increasing depth of RNA-Seq have provided unprecedented opportunities to better identify expressed transcripts. However, the nonlinear transcript structures and the ultra-high throughput of RNA-Seq reads pose significant algorithmic and computational challenges to the existing transcriptome assembly approaches, either reference-guided or de novo. While reference-guided approaches offer good sensitivity, they rely on alignment results of the splice-aware aligners and are thus unsuitable for species with incomplete reference genomes. In contrast, de novo approaches do not depend on the reference genome but face a computational daunting task derived from the complexity of the graph built for the whole transcriptome. In response to these challenges, we present a hybrid approach to exploit an incomplete reference genome without relying on splice-aware aligners. We have designed a split-and-align procedure to efficiently localize the reads to individual genomic loci, which is followed by an accurate de novo assembly to assemble reads falling into each locus. Using extensive simulation data, we demonstrate a high accuracy and precision in transcriptome reconstruction by comparing to selected transcriptome assembly tools. Our method is implemented in assemblySAM, a GUI software freely available at http://sammate.sourceforge.net.

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

↑