Segmentor3IsBack:用于快速准确分割Seq数据的R软件包
Segmentor3IsBack: an R package for the fast and exact segmentation of Seq-data
摘要:
基因组注释是生物学中的一个重要问题,长期以来一直通过基因预测方法和需要生物专业知识的手动实验来解决。不断扩展的下一代测序技术及其增强的精度为该领域提供了一种新的方法:分割RNA-Seq数据以确定基因边界。由于其几乎线性的复杂性,我们建议使用修剪动态规划算法,其性能已被公认的计算全息阵列,序列实验输出。这就要求算法适应负二项分布,我们用它来模拟数据。我们表明,如果在信号中的分散是已知的,PDP算法可以使用,我们提供了一个估计这种分散。然后,我们建议估计的片段,这可以与基因组的编码或非编码区域,使用Oracle罚的数量。我们说明了我们的方法在一个真实的数据集上的结果,并显示其良好的性能。我们的算法在CRAN库中作为R包提供。
英文摘要:
Genome annotation is an important issue in biology which has long been addressed with gene prediction methods and manual experiments requiring biological expertise. The expanding Next Generation Sequencing technologies and their enhanced precision allow a new approach to the domain: the segmentation of RNA-Seq data to determine gene boundaries. Because of its almost linear complexity, we propose to use the Pruned Dynamic Programming Algorithm, which performances had been acknowledged for CGH arrays, for Seq-experiment outputs. This requires the adaptation of the algorithm to the negative binomial distribution with which we model the data. We show that if the dispersion in the signal is known, the PDP algorithm can be used and we provide an estimator for this dispersion. We then propose to estimate the number of segments, which can be associated to coding or non-coding regions of the genome, using an oracle penalty. We illustrate the results of our approach on a real data-set and show its good performance. Our algorithm is available as an R package on the CRAN repository.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。