Related Experiment Videos
Genomics via optical mapping. III: Contiging genomic DNA
T Anantharaman1, B Mishra, D Schwartz
1Courant Institute, New York University, NYC 10012, USA.
Proceedings. International Conference on Intelligent Systems for Molecular Biology
|April 29, 2000
Summary
We developed algorithms to align restriction maps from large genomic DNA fragments, creating composite maps efficiently. This automation tool aids in rapid physical mapping of microorganisms.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- Restriction mapping is crucial for physical genome mapping.
- Analyzing large, uncloned DNA molecules presents computational challenges.
- Existing methods may lack speed and scalability for complex genomes.
Purpose of the Study:
- To develop and present an algorithmic approach for contiging restriction maps.
- To create a scalable and rapid software solution for physical mapping.
- To automate the construction of composite maps from individual DNA molecules.
Main Methods:
- Algorithmic construction of restriction map alignments.
- Contiging algorithms applied to restriction maps of genomic DNA.
- Processing of DNA segments in the 1-4 Mb range.
Main Results:
- Successful alignment and contiging of restriction maps.
- Development of a key component for physical mapping automation.
- Creation of complete physical maps for E. coli, P. falciparum, and D. radiodurans.
- Experimental results validated against known sequence data.
Conclusions:
- The developed algorithmic approach enables rapid and scalable physical mapping.
- The software is effective for constructing high-quality composite maps.
- This method significantly contributes to the automation of genomic physical mapping.