Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping

Science ◽  
1993 ◽  
Vol 262 (5130) ◽  
pp. 110-114 ◽  
Author(s):  
D. Schwartz ◽  
X Li ◽  
L. Hernandez ◽  
S. Ramnarain ◽  
E. Huff ◽  
...  
1997 ◽  
Vol 4 (2) ◽  
pp. 91-118 ◽  
Author(s):  
THOMAS S. ANANTHARAMAN ◽  
BUD MISHRA ◽  
DAVID C. SCHWARTZ

2021 ◽  
Author(s):  
Kingshuk Mukherjee ◽  
Massimiliano Rossi ◽  
Daniel Dole-Muinos ◽  
Ayomide Ajayi ◽  
Mattia Prosperi ◽  
...  

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


2002 ◽  
Vol 68 (12) ◽  
pp. 6321-6331 ◽  
Author(s):  
Shiguo Zhou ◽  
Wen Deng ◽  
Thomas S. Anantharaman ◽  
Alex Lim ◽  
Eileen T. Dimalanta ◽  
...  

ABSTRACT Yersinia pestis is the causative agent of the bubonic, septicemic, and pneumonic plagues (also known as black death) and has been responsible for recurrent devastating pandemics throughout history. To further understand this virulent bacterium and to accelerate an ongoing sequencing project, two whole-genome restriction maps (XhoI and PvuII) of Y. pestis strain KIM were constructed using shotgun optical mapping. This approach constructs ordered restriction maps from randomly sheared individual DNA molecules directly extracted from cells. The two maps served different purposes; the XhoI map facilitated sequence assembly by providing a scaffold for high-resolution alignment, while the PvuII map verified genome sequence assembly. Our results show that such maps facilitated the closure of sequence gaps and, most importantly, provided a purely independent means for sequence validation. Given the recent advancements to the optical mapping system, increased resolution and throughput are enabling such maps to guide sequence assembly at a very early stage of a microbial sequencing project.


1999 ◽  
Vol 9 (2) ◽  
pp. 175-181 ◽  
Author(s):  
Junping Jing ◽  
Zhongwu Lai ◽  
Christopher Aston ◽  
Jieyi Lin ◽  
Daniel J. Carucci ◽  
...  

Detailed restriction maps of microbial genomes are a valuable resource in genome sequencing studies but are toilsome to construct by contig construction of maps derived from cloned DNA. Analysis of genomic DNA enables large stretches of the genome to be mapped and circumvents library construction and associated cloning artifacts. We used pulsed-field gel electrophoresis purified Plasmodium falciparum chromosome 2 DNA as the starting material for optical mapping, a system for making ordered restriction maps from ensembles of individual DNA molecules. DNA molecules were bound to derivatized glass surfaces, cleaved with NheI or BamHI, and imaged by digital fluorescence microscopy. Large pieces of the chromosome containing ordered DNA restriction fragments were mapped. Maps were assembled from 50 molecules producing an average contig depth of 15 molecules and high-resolution restriction maps covering the entire chromosome. Chromosome 2 was found to be 976 kb by optical mapping withNheI, and 946 kb with BamHI, which compares closely to the published size of 947 kb from large-scale sequencing. The maps were used to further verify assemblies from the plasmid library used for sequencing. Maps generated in silico from the sequence data were compared to the optical mapping data, and good correspondence was found. Such high-resolution restriction maps may become an indispensable resource for large-scale genome sequencing projects.


2001 ◽  
Vol 36 (2) ◽  
pp. 196-201 ◽  
Author(s):  
F. Seibold ◽  
O. Stich ◽  
R. Hufnagl ◽  
S. Kamil ◽  
M. Scheurlen

Sign in / Sign up

Export Citation Format

Share Document