PRANK API

PRANK API performs probabilistic multiple sequence alignment of DNA, codon, and amino acid sequences to produce phylogeny-aware alignments that distinguish insertions from deletions for evolutionary analyses.


Key Features:

  • Probabilistic Framework: Implements a probabilistic model that integrates evolutionary distances and phylogenetic relationships to improve alignment accuracy.
  • Insertion vs. Deletion Differentiation: Distinguishes insertions from deletions rather than treating all gaps identically, preventing overestimation of deletions and underestimation of insertions.
  • Phylogeny-Aware Alignment: Aligns sequences using phylogenetic information so gaps are attributed in a manner consistent with evolutionary history.
  • Ancestral Sequence Inference: Infers ancestral sequences and annotates gaps based on inferred insertion or deletion origin.
  • Handling of Evolutionary Hot Spots: Reduces spatial concentration of gaps to avoid artifactual insertion/deletion hotspots in alignments.
  • Supported Sequence Types: Handles DNA, codon, and amino acid sequences.
  • Pair HMM and Evolutionary Scoring: Utilizes a pair hidden Markov model with an evolutionary scoring function and incorporates elements from maximum likelihood phylogenetic approaches.
  • Sensitivity to Guide Phylogeny: Alignment results are sensitive to errors in the guide phylogeny and assumptions about gap origins.

Scientific Applications:

  • Phylogenetic inference: Provides alignments that reflect evolutionary homology to support robust phylogenetic tree estimation.
  • Comparative evolutionary analyses: Enables comparative analyses of genes and proteins using phylogenetically consistent alignments.
  • Ancestral reconstruction: Supports reconstruction of evolutionary history through inferred ancestral sequences and gap-origin annotation.

Methodology:

PRANK modifies traditional alignment methods by using a pair hidden Markov model with an evolutionary scoring function and incorporating elements of maximum likelihood phylogenetic approaches to distinguish insertions and deletions and produce phylogeny-consistent alignments.

Topics

Details

Tool Type:
api
Operating Systems:
Linux, Windows, Mac
Added:
8/3/2015
Last Updated:
11/25/2024

Operations

Publications

Löytynoja A, Goldman N. An algorithm for progressive multiple alignment of sequences with insertions. Proceedings of the National Academy of Sciences. 2005;102(30):10557-10562. doi:10.1073/pnas.0409137102. PMID:16000407. PMCID:PMC1180752.

Löytynoja A. Phylogeny-aware alignment with PRANK. Methods in Molecular Biology. 2013. doi:10.1007/978-1-62703-646-7_10. PMID:24170401.

Documentation

Links