Association Mapping of Complex Diseases with Ancestral Recombination Graphs: Models and Efficient Algorithms

Association, or LD (linkage disequilibrium), mapping is an intensely-studied approach to gene mapping (genome-wide or in candidate regions) that is widely hoped to be able to efficiently locate genes influencing both complex and Mendelian traits. The logic underlying association mapping implies that the best possible mapping results would be obtained if the genealogical history of the sampled individuals were explicitly known. Such a history would be in the form of an "ancestral recombination graph (ARG)". But despite the conceptual importance of genealogical histories to association mapping, few practical association mapping methods have explicitly used derived genealogical aspects of ARGs. Two notable exceptions are [35] and [23]. In this paper we develop an association mapping method that explicitly constructs and samples minARGs (ARGs that minimize the number of recombinations). We develop an ARG sampling method that provably samples minARGs uniformly at random, and that ...

• Type: Conference
• Year: 2007
• Where: RECOMB
• Authors: Yufeng Wu
• Keywords: Ancestral Recombination Graph, ARG Sampling Method, Association Mapping, Computational Biology, RECOMB 2007