A computerised algorithm for selecting a subset of multiplex molecular markers and optimising linkage map construction

A computer algorithm is presented which allows selection of a subset of multiplex markers based on the minimisation of an optimality criterion fora genetic linkage map. It could be applied for choosing a subset of primers (e.g. RAPD, IMA or AFLP), each of which provides several unevenly spaced genetic markers. The goal is to achieve a saturated map of evenly spaced markers, using as few primers as possible to minimise cost and labour. Minimising the average map distance between markers is trivial, but simply leads to selection of those primers which provide the greatest number of markers. However, minimising the standard deviation of interval length ensures that weight is given both to the number of markers and to the evenness of their distribution on the linkage map. This criterion was found empirically to give a result fairly close to the optimum. A stepwise-like selection procedure is therefore implemented, which stops when the optimality criterion does not decrease any more. An example is given of a molecular map of perennial ryegrass with 463 markers obtained from 17 AFLP primers. It is demonstrated that this can be safely reduced to a 175 marker map with only 6 primers. Genetic diversity studies may also benefit from using such a subset of less-redundant markers in genetic distance estimation.

Data and Resources

Additional Info

Field Value
Source ISSN: 0040-5752
Author Charmet, G., G., Bert, Pierre-François, P.-F., Balfourier, François
Maintainer CCSD
Last Updated May 5, 2026, 21:43 (UTC)
Created May 5, 2026, 21:43 (UTC)
Identifier hal-00964237
Language en
contributor Génétique Diversité et Ecophysiologie des Céréales (GDEC) ; Institut National de la Recherche Agronomique (INRA)-Université Blaise Pascal - Clermont-Ferrand 2 (UBP)
creator Charmet, G., G.
date 2000-05-05T00:00:00
harvest_object_id c8c1bba8-ea67-4633-a446-4ea08997c052
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-03-21T00:00:00
relation info:eu-repo/semantics/altIdentifier/doi/10.1007/s001220051454
set_spec type:ART