Coalescent simulation in continuous space

Bioinformatics. 2013 Apr 1;29(7):955-6. doi: 10.1093/bioinformatics/btt067. Epub 2013 Feb 7.

Abstract

Coalescent simulation has become an indispensable tool in population genetics, and many complex evolutionary scenarios have been incorporated into the basic algorithm. Despite many years of intense interest in spatial structure, however, there are no available methods to simulate the ancestry of a sample of genes that occupy a spatial continuum. This is mainly due to the severe technical problems encountered by the classical model of isolation by distance. A recently introduced model solves these technical problems and provides a solid theoretical basis for the study of populations evolving in continuous space. We present a detailed algorithm to simulate the coalescent process in this model, and provide an efficient implementation of a generalized version of this algorithm as a freely available Python module.

Availability: Package available at http://pypi.python.org/pypi/ercs.

Supplementary information: Supplementary data are available at Bioinformatics online.

Publication types

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

MeSH terms

  • Algorithms*
  • Computer Simulation
  • Evolution, Molecular
  • Genes
  • Genetics, Population / methods
  • Models, Genetic*
  • Pedigree
  • Software