We introduce a novel algorithm to cluster and order markers on a genetic linkage map, which is based on several theoretical observations. In most cases, the true order of the markers in a linkage group can be efficiently computed from the minimum spanning tree of a graph. Our empirical studies confirm our theoretical observations, and show that our algorithm consistently outperforms the best available tool in the literature, in particular when the genotyping data is noisy or in case of missing observations. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Wu, Y., Bhat, P., Close, T. J., & Lonardi, S. (2007). Efficient and accurate construction of genetic linkage maps from noisy and missing genotyping data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4645 LNBI, pp. 395–406). Springer Verlag. https://doi.org/10.1007/978-3-540-74126-8_37
Mendeley helps you to discover research relevant for your work.