Abstract
High-throughput assay of molecular markers enables to utilize large amounts of markers in linkage mapping. To incorporate numerous markers into a linkage map, the development of a highly efficient method for linkage mapping is indispensable. When the number of loci is large, locus ordering is a major difficulty in linkage mapping, since the number of possible orders becomes very large. To address this problem, we developed a new algorithm for locus ordering and used it in a newly developed computer program called AntMap. The algorithm is based on ant colony optimization, which is a set of metaheuristic algorithms inspired by the cooperative behavior of real ants in finding the shortest path from their nest to a food source. Using this algorithm, AntMap seeks the linear order of loci that minimizes the sum of adjacent recombination fractions or that maximizes the log likelihood of locus order. Analyses based on simulated data sets indicated that our algorithm displayed a high efficiency level. The high performance of the algorithm enabled to save time and labor, and also to validate an estimated order by bootstrap tests. Our algorithm and AntMap should enable to construct high-throughput systems for linkage mapping. AntMap is available under a GNU general public license at http://cse.naro.affrc.go.jp/iwatah/antmap/index.html. Source codes and executables of AntMap can be obtained there.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
