Cargando…
Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping
BACKGROUND: The Sulston score is a well-established, though approximate metric for probabilistically evaluating postulated clone overlaps in DNA fingerprint mapping. It is known to systematically over-predict match probabilities by various orders of magnitude, depending upon project-specific paramet...
Autor principal: | |
---|---|
Formato: | Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2007
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1868038/ https://www.ncbi.nlm.nih.gov/pubmed/17442113 http://dx.doi.org/10.1186/1471-2105-8-127 |
_version_ | 1782133374229413888 |
---|---|
author | Wendl, Michael C |
author_facet | Wendl, Michael C |
author_sort | Wendl, Michael C |
collection | PubMed |
description | BACKGROUND: The Sulston score is a well-established, though approximate metric for probabilistically evaluating postulated clone overlaps in DNA fingerprint mapping. It is known to systematically over-predict match probabilities by various orders of magnitude, depending upon project-specific parameters. Although the exact probability distribution is also available for the comparison problem, it is rather difficult to compute and cannot be used directly in most cases. A methodology providing both improved accuracy and computational economy is required. RESULTS: We propose a straightforward algebraic correction procedure, which takes the Sulston score as a provisional value and applies a power-law equation to obtain an improved result. Numerical comparisons indicate dramatically increased accuracy over the range of parameters typical of traditional agarose fingerprint mapping. Issues with extrapolating the method into parameter ranges characteristic of newer capillary electrophoresis-based projects are also discussed. CONCLUSION: Although only marginally more expensive to compute than the raw Sulston score, the correction provides a vastly improved probabilistic description of hypothesized clone overlaps. This will clearly be important in overlap assessment and perhaps for other tasks as well, for example in using the ranking of overlap probabilities to assist in clone ordering. |
format | Text |
id | pubmed-1868038 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2007 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-18680382007-05-21 Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping Wendl, Michael C BMC Bioinformatics Research Article BACKGROUND: The Sulston score is a well-established, though approximate metric for probabilistically evaluating postulated clone overlaps in DNA fingerprint mapping. It is known to systematically over-predict match probabilities by various orders of magnitude, depending upon project-specific parameters. Although the exact probability distribution is also available for the comparison problem, it is rather difficult to compute and cannot be used directly in most cases. A methodology providing both improved accuracy and computational economy is required. RESULTS: We propose a straightforward algebraic correction procedure, which takes the Sulston score as a provisional value and applies a power-law equation to obtain an improved result. Numerical comparisons indicate dramatically increased accuracy over the range of parameters typical of traditional agarose fingerprint mapping. Issues with extrapolating the method into parameter ranges characteristic of newer capillary electrophoresis-based projects are also discussed. CONCLUSION: Although only marginally more expensive to compute than the raw Sulston score, the correction provides a vastly improved probabilistic description of hypothesized clone overlaps. This will clearly be important in overlap assessment and perhaps for other tasks as well, for example in using the ranking of overlap probabilities to assist in clone ordering. BioMed Central 2007-04-18 /pmc/articles/PMC1868038/ /pubmed/17442113 http://dx.doi.org/10.1186/1471-2105-8-127 Text en Copyright © 2007 Wendl; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/2.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution License ( (http://creativecommons.org/licenses/by/2.0) ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Research Article Wendl, Michael C Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping |
title | Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping |
title_full | Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping |
title_fullStr | Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping |
title_full_unstemmed | Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping |
title_short | Algebraic correction methods for computational assessment of clone overlaps in DNA fingerprint mapping |
title_sort | algebraic correction methods for computational assessment of clone overlaps in dna fingerprint mapping |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC1868038/ https://www.ncbi.nlm.nih.gov/pubmed/17442113 http://dx.doi.org/10.1186/1471-2105-8-127 |
work_keys_str_mv | AT wendlmichaelc algebraiccorrectionmethodsforcomputationalassessmentofcloneoverlapsindnafingerprintmapping |