A Phylogenetic Approach to Genetic Map Refinement

Following various genetic mapping techniques conducted on different segregating populations, one or more genetic maps are obtained for a given species. However, recombination analyses and other methods for gene mapping often fail to resolve the ordering of some pairs of neighboring markers, thereby leading to sets of markers ambiguously mapped to the same position. Each individual map is thus a partial order defined on the set of markers, and can be represented as a Directed Acyclic Graph (DAG). In this paper, given a phylogenetic tree with a set of DAGs labeling each leaf (species), the goal is to infer, at each leaf, a single combined DAG that is as resolved as possible, considering the complementary information provided by individual maps, and the phylogenetic information provided by the species tree. After combining the individual maps of a leaf into a single DAG, we order incomparable markers by using two successive heuristics for minimizing two distances on the species tree: the ...

• Type: Conference
• Year: 2008
• Where: RECOMB
• Authors: Denis Bertrand, Mathieu Blanchette, Nadia El-Mabrouk
• Keywords: Computational Biology, Directed Acyclic Graph, RECOMB 2008, Single Combined Dag, Various Genetic Mapping