Building Ancestral Recombination Graphs for Whole Genomes

IEEE/ACM Trans Comput Biol Bioinform. 2017 Mar-Apr;14(2):478-483. doi: 10.1109/TCBB.2016.2542801. Epub 2016 Mar 16.


We propose a heuristic algorithm, called ARG4WG, to build plausible ancestral recombination graphs (ARGs) from thousands of whole genome samples. By using the longest shared end for recombination inference, ARG4WG constructs ARGs with small numbers of recombination events that perform well in association mapping on genome-wide association studies.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Databases, Genetic
  • Genetics, Population
  • Genome-Wide Association Study / methods*
  • Genomics / methods*
  • Humans
  • Models, Genetic
  • Recombination, Genetic / genetics*