Skip to main content


Log in

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

  • Original Paper
  • Published:
Theoretical and Applied Genetics Aims and scope Submit manuscript


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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others


  • Buetow KH (1991) Influence of aberrant observations on high-resolution linkage analysis outcomes. Am J Hum Genet 49:985–994

    CAS  PubMed  PubMed Central  Google Scholar 

  • Buetow KH, Chakravarti A (1987) Multipoint gene mapping using seriation. I General methods. Am J Hum Genet 41:180–188

    CAS  PubMed  PubMed Central  Google Scholar 

  • Buntjer JB, Van Os H, Van Eck HJ (2000a) ComBin: software for ultra-dense mapping plant and animal genome conference VIII, San Diego, CA;

  • Buntjer JB, Van Os H, Van Eck HJ (2000b) Construction of ultra-dense maps using novel software plant and animal genome conference VIII, San Diego, CA;

  • Büschges R, Hollricher K, Panstruga R, Simons G, Wolter M, Frijters A, van Daelen R, van der Lee T, Diergaarde P, Groenendijk J, Topsch S, Vos P, Salamini F, Schulze-Lefert P (1997) The barley Mlo gene: a novel control element of plant pathogen resistance. Cell 88:695–705

    Article  PubMed  Google Scholar 

  • Grattapaglia D, Sederoff R (1994) Genetic linkage maps of Eucalyptus grandis and Eucalyptus urophylla using a pseudo-testcross: mapping strategy and RAPD markers. Genetics 137:1121–1137

    CAS  PubMed  PubMed Central  Google Scholar 

  • Hackett CA, Broadfoot LB (2003) Effects of genotyping errors, missing values and segregation distortion in molecular marker data on the construction of linkage maps. Heredity 90:33–38

    Article  CAS  PubMed  Google Scholar 

  • Hackett CA, Pande B, Bryan GJ (2003) Constructing linkage maps in autotetraploid species using simulated annealing. Theor Appl Genet 106:1107–115

    CAS  PubMed  Google Scholar 

  • Harushima Y, Yano M, Shomura A, Sato M, Shimano T, Kuboki Y, Yamamoto T, Lin SY, Antonio BA, Parco A, Kajiya H, Huang N, Yamamoto K, Nagamura Y, Kurata N, Khush GS, Sasaki T (1998) A high-density rice genetic linkage map with 2275 markers using a single F2 population. Genetics 148:479–494

    CAS  PubMed  PubMed Central  Google Scholar 

  • Isidore E, Van Os H, Andrzejewski S, Bakker J, Barrena I, Bryan G, Buntjer J, Caromel B, Van Eck HJ, Ghareeb B, Jong W de, Koert P van, Lefebvre V, Milbourne D, Ritter E, Rouppe van der Voort J, Rousselle-Bourgeois F, Vliet J van, Waugh R (2003) Towards a marker-dense meiotic map of the potato genome: lessons from linkage group I. Genetics 165:2107–2116

    CAS  PubMed  PubMed Central  Google Scholar 

  • Jansen J, De Jong AG, Van Ooijen JW (2001) Constructing dense genetic linkage maps. Theor Appl Genet 102:1113–1122

    Article  CAS  Google Scholar 

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  CAS  PubMed  Google Scholar 

  • Kong A, Gudbjartsson DF, Sainz J, Jonsdottir GM, Gudjonsson SA, Richardsson B, Sigurdardottir S, Barnard J, Hallbeck B, Masson G, Shlien A, Palsson ST, Frigge ML, Thorgeirsson TE, Gulcher JR, Stefansson K (2002) A high-resolution recombination map of the human genome. Nat Genet 31:241–247

    CAS  PubMed  Google Scholar 

  • Lander ES, Green P, Abrahamson J, Barlow A, Daly MJ, Lincoln SE, Newburg L (1987) MAPMAKER: an interactive computer package for constructing primary genetic linkage maps of experimental and natural populations. Genomics 1:174–181

    Article  CAS  PubMed  Google Scholar 

  • Liu BH, Knapp SJ (1990) GMENDEL: a program for Mendelian segregation and linkage analysis of individual or multiple progeny populations using log-likelihood ratio’s. J Hered 81:407

    Google Scholar 

  • Lu YY, Liu BH (1995) A new computer package for genomic research: PGRI (Plant Genome Research Initiative), plant genome conference III, San Diego, CA;

  • Stam P (1993) Construction of integrated genetic linkage maps by means of a new computer package: JoinMap. Plant J 3:739–744

    Article  CAS  Google Scholar 

  • Stam P, Van Ooijen JW (1995) JoinMap™ Version 2.0: software for the calculation of genetic linkage maps, CPRO-DLO, Wageningen

  • Steen RG, Kwitek-Black AE, Glenn C, Gullings-Handley J, Van Etten W, Atkinson OS, Appel D, Twigger S, Muir M, Mull T, Granados M, Kissebah M, Russo K, Crane R, Popp M, Peden M, Matise T, Brown DM, Lu J, Kingsmore S, Tonellato PJ, Rozen S, Slonim D, Young P, Knoblauch M, Provoost A, Ganten D, Colman SD, Rothberg J, Lander ES, Jacob HJ (1999) A high-density integrated genetic linkage and radiation hybrid map of the laboratory rat. Genome Res 9:AP1–AP8

    CAS  PubMed  Google Scholar 

  • Sturtevant AH (1913) The linear arrangement of six sex-linked factors in Drosophila, as shown by their mode of a association. J Exp Zool 14:43–59

    Article  Google Scholar 

  • Thompson EA (1987) Crossover counts and likelihood in multipoint linkage analysis. IMA J Math Appl Med Biol 4:93–108

    Article  CAS  PubMed  Google Scholar 

  • Van Ooijen JW, Voorrips RE (2001) JoinMap® Version 3.0, software for the calculation of genetic linkage maps. Plant research international, Wageningen

  • Zhong XB, Bodeau J, Fransz PF, Williamson VM, Van Kammen A, De Jong HJ, Zabel P (1999) 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. Theor Appl Genet 98:365–370

    Article  CAS  Google Scholar 

Download references


We are very grateful to Dr. Hans Jansen and Dr. Johan van Ooijen for providing valuable comments. This work was carried out under the European Union framework 5 program grant: FAIR5-PL97-3565.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Herman J. Van Eck.

Additional information

Communicated by S.J. Knapp

Rights and permissions

Reprints and permissions

About this article

Cite this article

Van Os, H., Stam, P., Visser, R.G.F. et al. RECORD: a novel method for ordering loci on a genetic linkage map. Theor Appl Genet 112, 30–40 (2005).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: