Phylogeny-aware alignment with PRANK

Methods in Molecular Biology

Volumn 1079, Issue , 2014, Pages 155-170

  Löytynoja, Ari ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

Character homology; Evolutionary sequence analysis; Insertions and deletions; Phylogeny aware alignment

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; EVOLUTIONARY HOMOLOGY; GENE DELETION; GENE INSERTION; HUMAN; NONHUMAN; PHYLOGENY; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; STRUCTURAL HOMOLOGY;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; PHYLOGENY; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84934435372     PISSN: 10643745     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-62703-646-7_10     Document Type: Article

References (17)

1. Sankoff D (1975) Minimal mutation trees of sequences. SIAM J Appl Math 28:35-42
2. Ogurtsov A, Sunyaev S, Kondrashov A (2004) Indel-based evolutionary distance and mousehuman divergence. Genome Res 14:1610-1616
3. Hogeweg P, Hesper B (1984) The alignment of sets of sequences and the construction of phyletic trees: an integrated method. J Mol Evol 20:175-186
4. Feng D, Doolittle R (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 25:351-360
5. Löytynoja A, Goldman N (2008) Phylogenyaware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320:1632-1635
6. Löytynoja A, Goldman N (2005) An algorithm for progressive multiple alignment of sequences with insertions. Proc Natl Acad Sci USA 102:10557-10562
7. LarkinM, Blackshields G, Brown N, Chenna R, McGettigan P, McWilliam H, Valentin F, Wallace I, Wilm A, Lopez R, Thompson J, Gibson T, Higgins D (2007) Clustal W and Clustal X version 2.0. Bioinformatics 23:2947-2948
8. Edgar R (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32:1792-1797
9. Liu K, Raghavan S, Nelesen S, Linder C, Warnow T (2009) Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 324:1561-1564
10. Fletcher W, Yang Z (2010) The effect of insertions, deletions, and alignment errors on the branch-site test of positive selection. Mol Biol Evol 27:2257-2267
11. Jordan G, Goldman N (2012) The effects of alignment error and alignment filtering on the sitewise detection of positive selection. Mol Biol Evol 29:1125-1139
12. Dessimoz C, Gil M (2010) Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol 11:R37
13. Landan G, Graur D (2007) Heads or tails: a simple reliability check for multiple sequence alignments. Mol Biol Evol 24:1380-1383
14. Suchard M, Redelings B (2006) BAli-Phy: simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics 22:2047-2048
15. Novák A, Mikló s I, Lyngsø R, Hein J (2008) StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinformatics 24:2403-2404
16. Löytynoja A, Vilella A, Goldman N (2012) Accurate extension of multiple sequence alignments using a phylogeny-aware graph algorithm. Bioinformatics 28:1684-1691
17. Löytynoja A, Goldman N (2010) webPRANK: a phylogeny-aware multiple sequence aligner with interactive alignment browser. BMC Bioinformatics 11:579