Journal
JOURNAL OF COMPUTATIONAL BIOLOGY
Volume 13, Issue 2, Pages 442-462Publisher
MARY ANN LIEBERT, INC
DOI: 10.1089/cmb.2006.13.442
Keywords
optical mapping; alignment score; restriction mapping; dynamic programming; likelihood ratio
Categories
Funding
- NHGRI NIH HHS [P50 HG002790, R01 HG00225-10] Funding Source: Medline
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available