RECORD: a novel method for ordering loci on a genetic linkage map

A new method, REcombination Counting and ORDering (RECORD) is presented for the ordering of loci on genetic linkage maps. The method minimizes the total number of recombination events. The search algorithm is a heuristic procedure, combining elements of branch-and-bound with local reshuffling. Since the criterion we propose does not require intensive calculations, the algorithm rapidly produces an optimal ordering as well as a series of near-optimal ones. The latter provides insight into the local certainty of ordering along the map. A simulation study was performed to compare the performance of RECORD and JoinMap. RECORD is much faster and less sensitive to missing observations and scoring errors, since the optimisation criterion is less dependent on the position of the erroneous markers. In particular, RECORD performs better in regions of the map with high marker density. The implications of high marker densities on linkage map construction are discussed.

[1]  S. Lin,et al.  A high-density rice genetic linkage map with 2275 markers using a single F2 population. , 1998, Genetics.

[2]  E A Thompson,et al.  Crossover counts and likelihood in multipoint linkage analysis. , 1987, IMA journal of mathematics applied in medicine and biology.

[3]  C. Hackett,et al.  Constructing linkage maps in autotetraploid species using simulated annealing , 2003, Theoretical and Applied Genetics.

[4]  M. Daly,et al.  MAPMAKER: an interactive computer package for constructing primary genetic linkage maps of experimental and natural populations. , 1987, Genomics.

[5]  K H Buetow,et al.  Multipoint gene mapping using seriation. I. General methods. , 1987, American journal of human genetics.

[6]  M. Wolter,et al.  The Barley Mlo Gene: A Novel Control Element of Plant Pathogen Resistance , 1997, Cell.

[7]  D. Gudbjartsson,et al.  A high-resolution recombination map of the human genome , 2002, Nature Genetics.

[8]  J. Jansen,et al.  Constructing dense genetic linkage maps , 2001, Theoretical and Applied Genetics.

[9]  C. Hackett,et al.  Effects of genotyping errors, missing values and segregation distortion in molecular marker data on the construction of linkage maps , 2003, Heredity.

[10]  J. Bodeau,et al.  FISH to meiotic pachytene chromosomes of tomato locates the root-knot nematode resistance gene Mi-1 and the acid phosphatase gene Aps-1 near the junction of euchromatin and pericentromeric heterochromatin of chromosome arms 6S and 6L, respectively , 1999, Theoretical and Applied Genetics.

[11]  R. Sederoff,et al.  Genetic linkage maps of Eucalyptus grandis and Eucalyptus urophylla using a pseudo-testcross: mapping strategy and RAPD markers. , 1994, Genetics.

[12]  A. Sturtevant,et al.  THE LINEAR ARRANGEMENT OF SIX SEX-LINKED FACTORS IN DROSOPHILA, AS SHOWN BY THEIR MODE OF ASSOCIATION , 1913 .

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Roeland E. Voorrips,et al.  Software for the calculation of genetic linkage maps , 2001 .

[15]  R G Steen,et al.  A high-density integrated genetic linkage and radiation hybrid map of the laboratory rat. , 1999, Genome research.

[16]  K H Buetow,et al.  Influence of aberrant observations on high-resolution linkage analysis outcomes. , 1991, American journal of human genetics.

[17]  P. Stam,et al.  Construction of integrated genetic linkage maps by means of a new computer package: JOINMAP. , 1993 .

[18]  V. Lefebvre,et al.  Toward a marker-dense meiotic map of the potato genome: lessons from linkage group I. , 2003, Genetics.