Consensus Genetic Maps: A Graph Theoretic Approach

A genetic map is an ordering of genetic markers constructed from genetic linkage data for use in linkage studies and experimental design. While traditional methods have focused on constructing maps from a single population study, increasingly maps are generated for multiple lines and populations of the same organism. For example, in crop plants, where the genetic variability is high, researchers have created maps for many populations. In the face of these new data, we address the increasingly important problem of generating a consensus map—an ordering of all markers in the various population studies. In our method, each input map is treated as a partial order on a set of markers. To find the most consistent order shared between maps, we model the partial orders as directed graphs. We create an aggregate by merginging the transitive closure of the input graphs and taking the transitive reduction of the result. In this process, cycles may need to be broken to resolve inconsistencies ...

• Type: Conference
• Year: 2005
• Where: CSB
• Authors: Benjamin G. Jackson, Srinivas Aluru, Patrick S. Schnable
• Keywords: Bioinformatics, CSB 2005, Genetic Linkage Data, Input Graphs, Partial Orders