title: Coalescent: an open-source and scalable framework for exact calculations in coalescent theory.
abstract: BACKGROUND
  Currently, there is no open-source, cross-platform and scalable framework for coalescent analysis in population genetics. There is no scalable GUI based user application either. Such a framework and application would not only drive the creation of more complex and realistic models but also make them truly accessible.
  
  
  RESULTS
  As a first attempt, we built a framework and user application for the domain of exact calculations in coalescent analysis. The framework provides an API with the concepts of model, data, statistic, phylogeny, gene tree and recursion. Infinite-alleles and infinite-sites models are considered. It defines pluggable computations such as counting and listing all the ancestral configurations and genealogies and computing the exact probability of data. It can visualize a gene tree, trace and visualize the internals of the recursion algorithm for further improvement and attach dynamically a number of output processors. The user application defines jobs in a plug-in like manner so that they can be activated, deactivated, installed or uninstalled on demand. Multiple jobs can be run and their inputs edited. Job inputs are persisted across restarts and running jobs can be cancelled where applicable.
  
  
  CONCLUSIONS
  Coalescent theory plays an increasingly important role in analysing molecular population genetic data. Models involved are mathematically difficult and computationally challenging. An open-source, scalable framework that lets users immediately take advantage of the progress made by others will enable exploration of yet more difficult and realistic models. As models become more complex and mathematically less tractable, the need for an integrated computational approach is obvious. Object oriented designs, though has upfront costs, are practical now and can provide such an integrated approach.
authors.affiliation: National Center for Biotechnology Information, Bethesda, MD 20894, USA. tewaris@ncbi.nlm.nih.gov
authors.forename: Susanta
authors.initials: S
authors.lastname: Tewari
authors.forename: John L
authors.initials: JL
authors.lastname: Spouge
mesh_terms: D000465:Algorithms; D000483:Alleles; D040961:Genetic Drift; D005828:Genetics, Population / Q000379:methods*; D008957:Models, Genetic; D010802:Phylogeny; D011336:Probability; D012984:Software