Efficient Coalescent Simulation and Genealogical Analysis for Large Sample Sizes

A central challenge in the analysis of genetic variation is to provide realistic genome simulation across millions of samples. Present day coalescent simulations do not scale well, or use approximations that fail to capture important long-range linkage properties. Analysing the results of simulations also presents a substantial challenge, as current methods to store genealogies consume a great deal of space, are slow to parse and do not take advantage of shared structure in correlated trees. We solve these problems by introducing sparse trees and coalescence records as the key units of genealogical analysis. Using these tools, exact simulation of the coalescent with recombination for chromosome-sized regions…

• WT
  Wellcome Trust

  Awards: 100956/Z/13/Z, 090532, 090532/Z/09/Z, 090532/Z/09/
• EA
  Engineering and Physical Sciences Research Council

  Awards: EP/I013091/1, EP/I013091/1, EP/K034316/1, EP/K034316/1, EP/I01361X/1