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

用FAIRE数据和TP53-WRAP53基因区说明的用于定位短读数的期望最大化(EM)算法

Expectation-Maximization (EM) Algorithms for Mapping Short Reads Illustrated with FAIRE data and the TP53-WRAP53 Gene Region

Peter J. Waddell, Timothy Herston

摘要:

正在生成大量的短读段用于映射回基因组以发现转录物、miRNA、DNA酶超敏位点、FAIRE区域、核小体占用等的频率。36个碱基对),并且由于许多真核生物基因组(包括人类)具有高度重复的序列,因此这些读段中的许多映射到基因组中的两个或更多个位置。目前对这些读段的映射,根据0、1或2个错配对它们进行分级,浪费了大量信息。这些短序列通常在不考虑序列准确性的情况下进行映射,即使在公司软件中,当机器的另一部分报告每个碱基的错误率时也是如此。此外,多重映射位置经常被完全丢弃或被分配而不考虑其他读段在哪里累积。在这里,我们展示了如何将读段的概率映射与EM算法相结合,以迭代地提高短读段分配的经验似然性。使用LAST的作图考虑了读取的每碱基准确性,加上插入和缺失,加上相对于亲本基因组的预期偶然错误或SNP。概率EM算法基于在前一循环上的窗口内映射的读数的比例以及关于读数最佳映射的任何先验信息迭代地分配读数。这些方法用FAIRE ENCODE数据来说明,这些数据着眼于TP53和WRAP 53的非常重要的头对头基因组合。

英文摘要:

Huge numbers of short reads are being generated for mapping back to the genome to discover the frequency of transcripts, miRNAs, DNAase hypersensitive sites, FAIRE regions, nucleosome occupancy, etc. Since these reads are typically short (e.g., 36 base pairs) and since many eukaryotic genomes, including humans, have highly repetitive sequences then many of these reads map to two or more locations in the genome. Current mapping of these reads, grading them according to 0, 1 or 2 mismatches wastes a great deal of information. These short sequences are typically mapped with no account of the accuracy of the sequence, even in company software when per base error rates are being reported by another part of the machine. Further, multiply mapping locations are frequently discarded altogether or allocated with no regard to where other reads are accumulating. Here we show how to combine probabilistic mapping of reads with an EM algorithm to iteratively improve the empirical likelihood of the allocation of short reads. Mapping using LAST takes into account the per base accuracy of the read, plus insertions and deletions, plus anticipated occasional errors or SNPs with respect to the parent genome. The probabilistic EM algorithm iteratively allocates reads based on the proportion of reads mapping within windows on the previous cycle, along with any prior information on where the read best maps. The methods are illustrated with FAIRE ENCODE data looking at the very important head-to-head gene combination of TP53 and WRAP 53.

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

↑