Alignment of optical maps

Anton Valouev, Lei Li, Yu Chi Liu, David C. Schwartz, Yi Yang, Yu Zhang, Michael S. Waterman

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations


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 likelihood ratios. The Sizing error model is derived through the application of CLT and validated by residual plots collected from real data. Missing cuts and false cuts are modeled as Bernoulli and Poisson events respectively. This probabilistic framework is used to derive an alignment score through calculation of likelihood ratio. Consequently, this allows to achieve maximal descriminative power for alignment calculation. The proposed scoring method is naturally embedded within a well known DP framework for finding optimal alignments.

Original languageEnglish (US)
Pages (from-to)489-504
Number of pages16
JournalLecture Notes in Bioinformatics (Subseries of Lecture Notes in Computer Science)
StatePublished - 2005
Event9th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2005 - Cambridge, MA, United States
Duration: May 14 2005May 18 2005

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'Alignment of optical maps'. Together they form a unique fingerprint.

Cite this