Genomics via Optical Mapping III: Contiging Genomic DNA

Thomas Anantharaman, Bud Mishra, David Schwartz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we describe our algorithmic approach to constructing an alignment of (contiging) a set. of restriction maps created from the images of individual genomic (uncloned) DNA molecules digested by restriction enzymes. Generally, these DNA segments are sized in the range of 1 4Mb. The goal is to devise contiging algorithms capable of producing high-quality composite maps rapidly and in a scalable manner. The resulting software is a key component of our physical mapping automation tools and has been used to create complete maps of various microorganisms (E. coli, P. falciparum and D. radiodurans). Experimental results match known sequence data.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, ISMB 1999
PublisherAAAI press
Pages18-27
Number of pages10
ISBN (Electronic)1577350839, 9781577350835
StatePublished - 1999
Event7th International Conference on Intelligent Systems for Molecular Biology, ISMB 1999 - Heidelberg, Germany
Duration: Aug 6 1999Aug 10 1999

Publication series

NameProceedings of the 7th International Conference on Intelligent Systems for Molecular Biology, ISMB 1999

Conference

Conference7th International Conference on Intelligent Systems for Molecular Biology, ISMB 1999
Country/TerritoryGermany
CityHeidelberg
Period8/6/998/10/99

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence
  • Information Systems

Fingerprint

Dive into the research topics of 'Genomics via Optical Mapping III: Contiging Genomic DNA'. Together they form a unique fingerprint.

Cite this