arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1108.0047q-bio.GNcs.CEcs.DS
收藏

从RNA测序数据重建异构体图

Reconstructing Isoform Graphs from RNA-Seq data

Stefano Beretta, Paola Bonizzoni, Gianluca Della Vedova, Raffaella Rizzi

摘要:

下一代测序(NGS)技术允许用于可变剪接(AS)分析的新方法。目前从NGS数据计算AS的方法主要集中在预测剪接位点连接或从头组装全长转录本。这些方法在计算上是昂贵的,并且产生大量的全长转录物或剪接点,跨越生物体的整个基因组。因此,将这些数据归纳为不同的基因结构和表达基因的AS事件是一项艰巨的任务。面对这个问题,在本文中,我们调查的计算问题,重建从NGS数据,在没有基因组,基因结构的每个基因,是由异构体图表示:我们介绍这样的图,我们表明,它唯一总结了基因转录本。我们定义的计算问题,重建的异构图,并提供了一些条件,必须满足这样的重建。最后,我们描述了一个有效的算法来解决这个问题,验证我们的方法与理论和实验分析。

英文摘要:

Next-generation sequencing (NGS) technologies allow new methodologies for alternative splicing (AS) analysis. Current computational methods for AS from NGS data are mainly focused on predicting splice site junctions or de novo assembly of full-length transcripts. These methods are computationally expensive and produce a huge number of full-length transcripts or splice junctions, spanning the whole genome of organisms. Thus summarizing such data into the different gene structures and AS events of the expressed genes is an hard task. To face this issue in this paper we investigate the computational problem of reconstructing from NGS data, in absence of the genome, a gene structure for each gene that is represented by the isoform graph: we introduce such graph and we show that it uniquely summarizes the gene transcripts. We define the computational problem of reconstructing the isoform graph and provide some conditions that must be met to allow such reconstruction. Finally, we describe an efficient algorithmic approach to solve this problem, validating our approach with both a theoretical and an experimental analysis.

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

↑