A comparison of two algorithms, MultiMap and gene mapping system, for automated construction of genetic linkage maps

Marin Marinov, Tara Cox Matise, G. Mark Lathrop, Daniel E. Weeks

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Using the GAW11 Problem 2 data set, we compared the performance of two automated map construction algorithms, MultiMap and GMS (Gene Mapping System). The MultiMap algorithm iteratively adds markers in a stepwise manner to the map, while the GMS algorithm seeks to find the best order of the whole set of markers by selective permutations of logically formed subgroups of the markers. While it is difficult to compare these two rather different algorithms, we found that, on these data, GMS performed better than MultiMap, placing more markers in their true order on average, with little order ambiguity. In addition, as the number of markers increased, GMS was less computationally demanding than MultiMap. However, if MultiMap placed a marker, it was almost always in the correct order. In contrast, GMS often placed a group of markers on the wrong end of the map; such incorrect placements occur when the evidence for placement on one end or the other is not strong. Thus, there is room for further algorithmic developments that combine the strengths of both the MultiMap and GMS approaches.

Original languageEnglish (US)
Pages (from-to)S649-S654
JournalGenetic Epidemiology
Volume17
Issue numberSUPPL. 1
StatePublished - Dec 10 1999

Fingerprint

Genetic Linkage
Chromosome Mapping

All Science Journal Classification (ASJC) codes

  • Genetics(clinical)
  • Epidemiology

Keywords

  • Linkage analysis
  • Map construction
  • Radiation hybrid maps

Cite this

Marinov, Marin ; Matise, Tara Cox ; Lathrop, G. Mark ; Weeks, Daniel E. / A comparison of two algorithms, MultiMap and gene mapping system, for automated construction of genetic linkage maps. In: Genetic Epidemiology. 1999 ; Vol. 17, No. SUPPL. 1. pp. S649-S654.
@article{f2eac7aba4fa40ee8c18ce5cf7a008e5,
title = "A comparison of two algorithms, MultiMap and gene mapping system, for automated construction of genetic linkage maps",
abstract = "Using the GAW11 Problem 2 data set, we compared the performance of two automated map construction algorithms, MultiMap and GMS (Gene Mapping System). The MultiMap algorithm iteratively adds markers in a stepwise manner to the map, while the GMS algorithm seeks to find the best order of the whole set of markers by selective permutations of logically formed subgroups of the markers. While it is difficult to compare these two rather different algorithms, we found that, on these data, GMS performed better than MultiMap, placing more markers in their true order on average, with little order ambiguity. In addition, as the number of markers increased, GMS was less computationally demanding than MultiMap. However, if MultiMap placed a marker, it was almost always in the correct order. In contrast, GMS often placed a group of markers on the wrong end of the map; such incorrect placements occur when the evidence for placement on one end or the other is not strong. Thus, there is room for further algorithmic developments that combine the strengths of both the MultiMap and GMS approaches.",
keywords = "Linkage analysis, Map construction, Radiation hybrid maps",
author = "Marin Marinov and Matise, {Tara Cox} and Lathrop, {G. Mark} and Weeks, {Daniel E.}",
year = "1999",
month = "12",
day = "10",
language = "English (US)",
volume = "17",
pages = "S649--S654",
journal = "Genetic Epidemiology",
issn = "0741-0395",
publisher = "Wiley-Liss Inc.",
number = "SUPPL. 1",

}

A comparison of two algorithms, MultiMap and gene mapping system, for automated construction of genetic linkage maps. / Marinov, Marin; Matise, Tara Cox; Lathrop, G. Mark; Weeks, Daniel E.

In: Genetic Epidemiology, Vol. 17, No. SUPPL. 1, 10.12.1999, p. S649-S654.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A comparison of two algorithms, MultiMap and gene mapping system, for automated construction of genetic linkage maps

AU - Marinov, Marin

AU - Matise, Tara Cox

AU - Lathrop, G. Mark

AU - Weeks, Daniel E.

PY - 1999/12/10

Y1 - 1999/12/10

N2 - Using the GAW11 Problem 2 data set, we compared the performance of two automated map construction algorithms, MultiMap and GMS (Gene Mapping System). The MultiMap algorithm iteratively adds markers in a stepwise manner to the map, while the GMS algorithm seeks to find the best order of the whole set of markers by selective permutations of logically formed subgroups of the markers. While it is difficult to compare these two rather different algorithms, we found that, on these data, GMS performed better than MultiMap, placing more markers in their true order on average, with little order ambiguity. In addition, as the number of markers increased, GMS was less computationally demanding than MultiMap. However, if MultiMap placed a marker, it was almost always in the correct order. In contrast, GMS often placed a group of markers on the wrong end of the map; such incorrect placements occur when the evidence for placement on one end or the other is not strong. Thus, there is room for further algorithmic developments that combine the strengths of both the MultiMap and GMS approaches.

AB - Using the GAW11 Problem 2 data set, we compared the performance of two automated map construction algorithms, MultiMap and GMS (Gene Mapping System). The MultiMap algorithm iteratively adds markers in a stepwise manner to the map, while the GMS algorithm seeks to find the best order of the whole set of markers by selective permutations of logically formed subgroups of the markers. While it is difficult to compare these two rather different algorithms, we found that, on these data, GMS performed better than MultiMap, placing more markers in their true order on average, with little order ambiguity. In addition, as the number of markers increased, GMS was less computationally demanding than MultiMap. However, if MultiMap placed a marker, it was almost always in the correct order. In contrast, GMS often placed a group of markers on the wrong end of the map; such incorrect placements occur when the evidence for placement on one end or the other is not strong. Thus, there is room for further algorithmic developments that combine the strengths of both the MultiMap and GMS approaches.

KW - Linkage analysis

KW - Map construction

KW - Radiation hybrid maps

UR - http://www.scopus.com/inward/record.url?scp=0032736008&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032736008&partnerID=8YFLogxK

M3 - Article

C2 - 10597508

VL - 17

SP - S649-S654

JO - Genetic Epidemiology

JF - Genetic Epidemiology

SN - 0741-0395

IS - SUPPL. 1

ER -