STELLS

STELLS infers population trees representing past population divergence histories using haplotype-based coalescent likelihood methods.


Key Features:

  • STELLSH (Species Tree Estimation using Likelihood of Linked Haplotypes): implements a coalescent likelihood approach that leverages linked haplotypes rather than treating variants as unlinked.
  • Haplotype-based analysis: uses haplotypes over multiple single nucleotide polymorphisms (SNPs) within non-recombining regions to retain linkage information.
  • Approximate likelihood model: employs an approximated likelihood to improve computational efficiency and enable scaling to large and whole-genome datasets.
  • Non-Monte Carlo computation: computes likelihoods without relying on Monte Carlo methods to reduce computational cost.
  • Validation on real and simulated data: performance has been evaluated using simulation data and the 1000 Genomes Project dataset demonstrating accuracy and efficiency.

Scientific Applications:

  • Population divergence inference: reconstructs population trees to infer historical divergence events among populations.
  • Population evolutionary studies: supports analyses of evolutionary processes by preserving linkage information across SNPs.
  • Large-scale genomic analyses: applicable to large population genetic projects and whole-genome datasets, including the 1000 Genomes Project.

Methodology:

STELLS uses the STELLSH coalescent likelihood framework applied to haplotypes across multiple SNPs in non-recombining regions, implements an approximated likelihood model for scalability, and avoids Monte Carlo likelihood computation.

Topics

Details

Tool Type:
command-line tool
Operating Systems:
Linux, Mac
Programming Languages:
C++
Added:
8/3/2017
Last Updated:
11/25/2024

Operations

Publications

Wu Y. A coalescent-based method for population tree inference with haplotypes. Bioinformatics. 2014;31(5):691-698. doi:10.1093/bioinformatics/btu710. PMID:25344500. PMCID:PMC4341064.

Documentation

Links