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

有向图中带长度约束气泡计数的多项式延迟算法及其在RNA测序数据可变剪接检测中的应用

A polynomial delay algorithm for the enumeration of bubbles with length constraints in directed graphs and its application to the detection of alternative splicing in RNA-seq data

Gustavo Sacomoto, Vincent Lacroix, Marie-France Sagot

摘要:

提出了一种新的有向图中具有长度约束的气泡计数算法。这个问题出现在转录组学中,其中问题是鉴定通过RNA测序测序的mRNA样品中存在的所有可变剪接事件。这是这个问题的第一个多项式延迟算法,我们表明,在实践中,它比以前的方法更快。这使我们能够处理更大的情况,因此发现新的可变剪接事件,特别是长的,以前使用现有的方法监督。

英文摘要:

We present a new algorithm for enumerating bubbles with length constraints in directed graphs. This problem arises in transcriptomics, where the question is to identify all alternative splicing events present in a sample of mRNAs sequenced by RNA-seq. This is the first polynomial-delay algorithm for this problem and we show that in practice, it is faster than previous approaches. This enables us to deal with larger instances and therefore to discover novel alternative splicing events, especially long ones, that were previously overseen using existing methods.

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

↑