GUIDANCE2: accurate detection of unreliable alignment regions accounting for the uncertainty of multiple parameters

By Itamar Sela, Haim Ashkenazy, Kazutaka Katoh, Tal Pupko. Nucleic Acids Res., 2015

751 citations recorded by the source corpus.

Inference of multiple sequence alignments (MSAs) is a critical part of phylogenetic and comparative genomics studies. However, from the same set of sequences different MSAs are often inferred, depending on the methodologies used and the assumed parameters. Much effort has recently been devoted to improving the ability to identify unreliable alignment regions. Detecting such unreliable regions was previously shown to be important for downstream analyses relying on MSAs, such as the detection of positive selection. Here we developed GUIDANCE2, a new integrative methodology that accounts for: (i) uncertainty in the process of indel formation, (ii) uncertainty in the assumed guide tree and (iii) co-optimal solutions in the pairwise alignments, used as building blocks in progressive alignment algorithms. We compared GUIDANCE2 with seven methodologies to detect unreliable MSA regions using extensive simulations and empirical benchmarks. We show that GUIDANCE2 outperforms all previously developed methodologies. Furthermore, GUIDANCE2 also provides a set of alternative MSAs which can be useful for downstream analyses. The novel algorithm is implemented as a web-server, available at: http://guidance.tau.ac.il.

Subfields: Genetics, Molecular Biology, Paleontology

View Paper: https://www.semanticscholar.org/paper/276b2d8990a63a82606fc4eb723467adb4afb7fa

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Genetics

  1. Robert C. Edgar
  2. Asha J. Dissanayake
  3. J. Johansen
  4. J. Šmarda
  5. J. Komárek
  6. O. Strunecký

In Molecular Biology

  1. Robert C. Edgar
  2. Asha J. Dissanayake
  3. J. Johansen
  4. J. Šmarda
  5. J. Komárek
  6. O. Strunecký
  7. Kazutaka Katoh
  8. Patrick D. Schloss

In Paleontology

  1. Robert C. Edgar
  2. Asha J. Dissanayake
  3. J. Johansen
  4. J. Šmarda
  5. J. Komárek
  6. O. Strunecký

Citations in the corpus