Abstract/Details

Shotgun optical mapping: A comprehensive statistical and computational analysis


2006 2006

Other formats: Order a copy

Abstract (summary)

Shotgun Optical Mapping is a whole-genome high-throughput restriction mapping technology in which restriction maps of single DNA molecules are collected using high-magnification digital microscopy. Optical Mapping has a wide spectrum of genomic applications and thus is important subject for analysis. This thesis concerns statistical and computational aspects of Optical Mapping data. Specifically, we address optical map alignments, whole-genome de novo assembly of optical maps, and application to analysis of genomic differences.

We start by statistical modelling of Optical Mapping measurements, and validate that our models provide accurate fit to real data. The measurement distributions are then used to derive a probabilistic alignment score which we use to calculate optical-to-optical map alignments and optical-to-reference map alignments. The advantage of our approach is that it guarantees the maximal discrimination between the spurious and true alignments and also does not require ad hoc choice for the scoring parameters.

Then, we present an efficient method for the whole-genome assembly of optical maps that allows to produce accurate restriction maps of the relevant genomes in feasible time. Our assembly method follows Overlap-Layout-Consensus approach that was demonstrated to be very effective in sequence assembly problems. We also present a special error correction method that we use to eliminate spurious overlaps and chimeric maps. Application of our assembler to several optical map datasets demonstrates that it is capable to handle mammalian-sized genomes and yield accurate restriction maps provided sufficient genomic coverage.

We also demonstrate how Optical Mapping data can be used for identification of certain class of differences between genomes, specifically, insertions and deletions exceeding 5000 base pairs, and restriction fragment length polymorphisms. We develop statistical framework for analysis of these differences based on hypothesis testing approach and demonstrate how the differences can be assessed statistically.

Indexing (details)


Subject
Mathematics;
Genetics
Classification
0405: Mathematics
0369: Genetics
Identifier / keyword
Pure sciences; Biological sciences; High-throughput; Restriction mapping; Shotgun optical mapping; Whole-genome
Title
Shotgun optical mapping: A comprehensive statistical and computational analysis
Author
Valouev, Anton
Number of pages
124
Publication year
2006
Degree date
2006
School code
0208
Source
DAI-B 67/10, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9780542928130
Advisor
Waterman, Michael
University/institution
University of Southern California
University location
United States -- California
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3238339
ProQuest document ID
305266149
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/305266149
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.