Phylogeny-aware alignment with PRANK

Methods Mol Biol. 2014:1079:155-70. doi: 10.1007/978-1-62703-646-7_10.

Abstract

Evolutionary analyses require sequence alignments that correctly represent evolutionary homology. Evolutionary and structural homology are not the same and sequence alignments generated with methods designed for structural matching can be seriously misleading in comparative and phylogenetic analyses. The phylogeny-aware alignment algorithm implemented in the program PRANK has been shown to produce good alignments for evolutionary inferences. Unlike other alignment programs, PRANK makes use of phylogenetic information to distinguish alignment gaps caused by insertions or deletions and, thereafter, handles the two types of events differently. As a by-product of the correct handling of insertions and deletions, PRANK can provide the inferred ancestral sequences as a part of the output and mark the alignment gaps differently depending on their origin in insertion or deletion events. As the algorithm infers the evolutionary history of the sequences, PRANK can be sensitive to errors in the guide phylogeny and violations on the underlying assumptions about the origin and patterns of gaps. These issues are discussed in detail and practical advice for the use of PRANK in evolutionary analysis is provided. The PRANK software and other methods discussed here can be found from the program home page at http://code.google.com/p/prank-msa/.

MeSH terms

  • Algorithms
  • Base Sequence
  • Computational Biology / methods*
  • Evolution, Molecular
  • Phylogeny*
  • Reproducibility of Results
  • Sequence Alignment / methods*
  • Software*