Alignment of Optical Maps
- 1 March 2006
- journal article
- research article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 13 (2) , 442-462
- https://doi.org/10.1089/cmb.2006.13.442
Abstract
We introduce a new scoring method for calculation of alignments of optical maps. Missing cuts, false cuts, and sizing errors present in optical maps are addressed by our alignment score through calculation of corresponding likelihoods. The size error model is derived through the application of Central Limit Theorem and validated by residual plots collected from real data. Missing cuts and false cuts are modeled as Bernoulli and Poisson events, respectively, as suggested by previous studies. Likelihoods are used to derive an alignment score through calculation of likelihood ratios for a certain hypothesis test. This allows us to achieve maximal descriminative power for the alignment score. Our scoring method is naturally embedded within a well known DP framework for finding optimal alignments.Keywords
This publication has 11 references indexed in Scilit:
- The Genome of the Diatom Thalassiosira Pseudonana : Ecology, Evolution, and MetabolismScience, 2004
- A Microfluidic System for Large DNA Molecule ArraysAnalytical Chemistry, 2004
- CAP3: A DNA Sequence Assembly ProgramGenome Research, 1999
- Whole-genome DNA sequencingComputing in Science & Engineering, 1999
- Genomics via Optical Mapping II: Ordered Restriction MapsJournal of Computational Biology, 1997
- An ( log ) restriction map comparison and search algorithmBulletin of Mathematical Biology, 1992
- A time-efficient, linear-space local similarity algorithmAdvances in Applied Mathematics, 1991
- The distribution of restriction enzyme sites inEscherichia coliNucleic Acids Research, 1990
- Algorithms for restriction map comparisonsNucleic Acids Research, 1984
- Comparison of biosequencesAdvances in Applied Mathematics, 1981