PubMed · 11031106
Application of bootstrap techniques to physical mapping.
Abstract
Ordering genetic markers or clones from a genomic library into a physical map is a central problem in genetics. In the presence of errors, there is no efficient algorithm known that solves this problem. Based on a standard heuristic algorithm for it, we present a method to construct a confidence neighborhood for a computed solution. We compute a confidence value for putative local solutions derived from bootstrap replicates of the original solution. In the reliable parts, the confidence neighborhood and the computed solution tend to coincide. In regions that are ill-defined by the data, the neighborhood contains additional reasonable alternatives. This offers the possibility of designing further experiments for the badly defined regions to improve the quality of the physical map. We analyze our approach by a simulation study and by application to a dataset of the genome of the bacterium Xylella fastidiosa.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
S Heber, J Hoheisel, M Vingron. 2000-10-15. Application of bootstrap techniques to physical mapping.. https://doi.org/10.1006/geno.2000.6325. https://pubmed.health/record/pubmed%3A11031106/application-of-bootstrap-techniques-to-physical-mapping
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite PubMed Health by Indiciae: BibTeX · RIS.