Efficient and accurate construction of genetic linkage maps from the minimum spanning tree of a graph

PLoS Genetics

Volumn 4, Issue 10, 2008, Pages

  Wu, Yonghui ^a   Bhat, Prasanna R ^b   Close, Timothy J ^b   Lonardi, Stefano ^a  

^a University of California Riverside   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; BARLEY; GENE CLUSTER; GENE CONSTRUCT; GENE MAPPING; GENETIC LINKAGE; GENOTYPE; MARKER GENE; MATHEMATICAL ANALYSIS; POPULATION GENETIC PARAMETERS; SINGLE NUCLEOTIDE POLYMORPHISM; ALGORITHM; BIOLOGICAL MODEL; CHROMOSOME MAP; CLUSTER ANALYSIS; COMPUTER PROGRAM; COMPUTER SIMULATION; EVALUATION; GENE; GENETIC DATABASE; GENETIC MARKER; GENETICS; MULTIGENE FAMILY; STATISTICS;

HORDEUM; HORDEUM VULGARE;

ALGORITHMS; CHROMOSOME MAPPING; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATABASES, GENETIC; GENES, PLANT; GENETIC MARKERS; GENOTYPE; HORDEUM; MODELS, GENETIC; MULTIGENE FAMILY; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE;

EID: 55449100528     PISSN: 15537390     EISSN: 15537404     Source Type: Journal    
DOI: 10.1371/journal.pgen.1000212     Document Type: Article

References (31)

1. Sturtevant AH (1913) The linear arrangement of six sex-linked factors in drosophila, as shown by their mode of association. J Exp Zool 14: 43-59.
2. Sun Z, Wang Z, Tu J, Zhang J, Yu F, et al. (2007) An ultradense genetic recombination map for Brassica napus, consisting of 13551 srap markers. Theor Appl Genet 114: 1305-1317.
3. Stam P (1993) Construction of integrated genetic linkage maps by means of a new computer package: Joinmap. The Plant Journal 3: 739-744.
4. Os HV, Stam P, Visser RGF, Eck HJV (2005) RECORD: a novel method for ordering loci on a genetic linkage map. Theor Appl Genet 112: 30-40.
5. Jansen J, de Jong AG, van Ooijen JW (2001) Constructing dense genetic linkage maps. Theor Appl Genet 102: 1113-1122.
6. Cartwright DA, Troggio M, Velasco R, Gutin A (2007) Genetic mapping in the presence of genotyping errors. Genetics 174: 2521-2527.
7. Weeks D, Lange K (1987) Preliminary ranking procedures for multilocus ordering. Genomics 1: 236-42.
8. Falk CT (1992) Preliminary ordering of multiple linked loci using pairwise linkage data. Genet Epidemiol 9: 367-375.
9. Wilson SR (1988) A major simplification in the preliminary ordering of linked loci. Genet Epidemiol 5: 75-80.
10. Alizadeh F, Karp RM, Newberg LA, Weisser DK (1993) Physical mapping of chromosomes: a combinatorial problem in molecular biology. In: Proceedings of SODA. pp 371-381.
11. Alizadeh F, Karp RM, Weisser DK, Zweig G (1994) Physicalmapping of chromosomes using unique probes. In: Proceedings of SODA. pp 489-500.
12. Schiex T, Gaspin C (1997) CARTHAGENE: Constructing and joining maximum likelihood genetic maps. In: Proceedings of ISMB. pp 258-267.
13. Liu B (1995) The gene ordering problem: an analog of the traveling sales man problem. Plant Genome.
14. Ben-Dor A, Chor B, Pelleg D (2000) RHO-radiation hybrid ordering. Genome Res 10: 365-378.
15. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220: 671-680.
16. Goldberg DE (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Professional.
17. Glover F (1989) Tabu search-part I. ORSA Journal on Computing 1: 190-206.
18. Glover F (1990) Tabu search-part II. ORSA Journal on Computing 2: 4-31.
19. Lin S, Kernighan B (1973) An effective heuristic algorithm for the traveling sales man problem. Operation research 21: 498-516.
20. de Givry S, Bouchez M, Chabrier P, Milan D, Schiex T (2004) CARTHAGENE: multipopulation integrated genetic and radiation hybrid mapping. Bioinformatics 21: 1703-1704.
21. Iwata H, Ninomiya S (2006) AntMap: constructing genetic linkage maps using an ant colony optimization algorithm. Breeding Science 56: 371-377.
22. Gaspin C, Schiex T (1998) Genetic algorithms for genetic mapping. Lect Notes Comput Sci 1363: 145-155.
23. Mester D, Ronin Y, Minkov D, Nevo E, Korol A (1998) Constructing large-scale geneticmaps using an evolutionary strategy algorithm. Lect Notes Comput Sci 1363: 145-155.
24. Broman KW (2005) The genomes of recombinant inbred lines. Genetics 169: 1133-1146.
25. Lander ES, Green P (1987) Construction of multilocus genetic linkage maps in humans. PNAS 84: 2363-2367.
26. van Os H, Stam P, Visser RGF, van Eck HJ (2005) Smooth: a statistical method for successful removal of genotyping errors from high-density genetic linkage data. Theor Appl Genets 112: 187-194.
27. Lincoln SE, Lander ES (1992) Systematic detection of errors in genetic linkage data. Genomics 14: 604-610.
28. Haldane JBS (1919) The combination of linkage values and the calculation of distance between loci of linked factors. J Genet 8: 299-309.
29. Kosambi DD (1944) The estimation of map distances from recombination values. Ann Eugen 12: 172-175.
30. Liu B (1998) Statistical Genomics: Linkage mapping and QTL analysis. CRC Press.
31. Liu W, Zheng MY, Polle EA, Konzak CF (2002) Highly efficient doubled-haploid production in wheat (Triticum aestivum L.) via induced microspore embryogenesis. Crop Science 42: 686-692.