AntMap : Constructing Genetic Linkage Maps Using an Ant Colony Optimization Algorithm
スポンサーリンク
概要
- 論文の詳細を見る
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.
著者
-
Ninomiya Seishi
National Agricultural Research Center
-
IWATA Hiroyoshi
National Agricultural Research Center
-
Iwata Hiroyoshi
National Agricultural Res. Center Ibaraki Jpn
-
Iwata Hiroyoshi
Graduate School Of Agriculture And Life Sciences Univ. Of Tokyo
-
Ninomiya Seishi
National Agricultural Res. Center
関連論文
- CROWIS: A System for Sharing and Integrating Crop and Weather Data
- Distribution of S-alleles in island populations of flowering cherry, Prunus lannesiana var. speciosa
- Selfing and inbreeding depression in seeds and seedlings of Neobalanocarpus heimii (Dipterocarpaceae)
- Development and Characterization of Microsatellite Markers for Common Buckwheat
- Genetic Relationship among East and South Asian Melon (Cucumis melo L.) Revealed by AFLP Analysis
- Diallel Analysis of Leaf Shape Variations of Citrus Varieties Based on Elliptic Fourier Descriptors
- Statistical Models for Prediction of Dry Weight and Nitrogen Accumulation Based on Visible and Near-Infrared Hyper-Spectral Reflectance of Rice Canopies
- Genetic relationships and diversity of weedy rice (Oryza sativa L.) and cultivated rice varieties in Okayama Prefecture, Japan
- AntMap : Constructing Genetic Linkage Maps Using an Ant Colony Optimization Algorithm
- Additional Selection of Extracted Terms for a Specific Area
- Pattern of geographical variation in petal shape in wild populations of Primula sieboldii E. Morren
- Genetic structure of island populations of Prunus lannesiana var. speciosa revealed by chloroplast DNA, AFLP and nuclear SSR loci analyses
- Analysis of genetic diversity and morphological traits of Japanese Lotus japonicus for establishment of a core collection
- Plant Shape Discrimination of Several Taxa without Shape Feature Extraction Using Neural Networks with Image Input
- RIAS: an Approach to Provide Internet-Accessible Image Analysis Service