.png){kind=icon}
返回
Finding Overlapping Rmaps via Clustering
.png){kind=icon}
OA
AI
DOI：10.1109/TCBB.2021.3132534.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Optical mapping is a method for creating high resolution restriction maps of an entire genome. Optical mapping has been largely automated, and first produces single molecule restriction maps, called Rmaps, which are assembled to generate genome wide optical maps. Since the location and orientation of each Rmap is unknown, the first problem in the analysis of this data is finding related Rmaps, i.e., pairs of Rmaps that share the same orientation and have significant overlap in their genomic location. Although heuristics for identifying related Rmaps exist, they all require quantization of the data which leads to a loss in the precision. In this paper, we propose a Gaussian mixture modelling clustering based method, which we refer to as OMCLUST, that finds overlapping Rmaps without quantization. Using both simulated and real datasets, we show that OMCLUST substantially improves the precision (from 48.3% to 73.3%) over the state-of-the art methods while also reducing CPU time and memory consumption. Further, we integrated OMCLUST into the error correction methods (Elmeri and COMET) to demonstrate the increase in the performance of these methods. When OMCLUST was combined with COMET to error correct Rmap data generated from human DNA, it was able to error correct close to 3x more Rmaps, and reduced the CPU time by more than 35x. Our software is written in C++ and is publicly available under GNU General Public License at https://github.com/kingufl/OMclust
Keyword:
Optical mapping
pairwise alignment
error correction
assembly
clustering
期刊
I
IF:
3.4
论文数:
3.3K
被引数:
6.4K
机构
引用论文
An algorithm for assembly of ordered restriction maps from single DNA molecules从单个DNA分子组装有序限制性图谱的算法
OAAI
OAAI分享收藏Characterization of polymer matrix and low melting point solder for anisotropic conductive film各向异性导电膜用聚合物基体及低熔点焊料的表征
PREAI
分享收藏Genome mapping on nanochannel arrays for structural variation analysis and sequence assembly用于结构变异分析和序列组装的纳米通道阵列上的基因组作图.png)
NATURE BIOTECHNOLOGYOAAI
NATURE BIOTECHNOLOGYIF41.7
OAAI分享收藏Sequencing and automated whole-genome optical mapping of the genome of a domestic goat (Capra hircus)家养山羊 (Capra hircus) 基因组的测序和自动全基因组光学作图NATURE BIOTECHNOLOGYOAAI
NATURE BIOTECHNOLOGYIF41.7
OAAI分享收藏
查看更多内容