MSTMap is a software tool that is capable of constructing genetic linkage maps efficiently and accurately. It can handle various mapping populations including BC1, DH, Hap, and RIL, among others. The tool builds the genetic linkage map by first constructing a Minimum Spanning Tree (MST), and hence the name MSTMap. The algorithm implemented in MSTMap is very efficient and can handle ultra-dense maps of up to 10,000~100,000 markers. According to our experimental studies, when the data quality is high, the accuracies of the maps produced by our tool are as good as those by the best tools available in the literature. However, when the data are noisy, the maps generated by our algorithm are significantly better.
:: MORE INFORMATION
PLoS Genet. 2008 Oct;4(10):e1000212. Epub 2008 Oct 10.
Efficient and accurate construction of genetic linkage maps from the minimum spanning tree of a graph.
Wu Y, Bhat PR, Close TJ, Lonardi S.