Phyrn: A robust method for phylogenetic analysis of highly divergent sequences

PLoS ONE

Volumn 7, Issue 4, 2012, Pages

  Bhardwaj, Gaurav ^a,d,e   Ko, Kyung Dae ^a   Hong, Yoojin ^a,b   Zhang, Zhenhai ^a   Ho, Ngai Lam ^a,b   Chintapalli, Sree V ^d,e   Kline, Lindsay A ^a   Gotlin, Matthew ^a   Hartranft, David Nicholas ^a   Patterson, Morgen E ^a   Dave, Foram ^a   Smith, Evan J ^a   Holmes, Edward C ^a,c   Patterson, Randen L ^a,d,e   van Rossum, Damian B ^a,e  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b The Pennsylvania State University   (United States)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BAYES THEOREM; COMPUTER PROGRAM; COMPUTER SIMULATION; CONTROLLED STUDY; EVOLUTION; GARLI; GENETIC DISTANCE; INTERMETHOD COMPARISON; MAXIMUM PARSIMONY; MULTIPLE SEQUENCE ALIGNMENT; NEIGHBOR JOINING METHOD; PHYLOGENETIC TREE CONSTRUCTION METHOD; PHYLOGENY; PHYML; PHYRN; RAXML; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; BIOLOGY; METHODOLOGY; MOLECULAR EVOLUTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; PHYLOGENY;

EID: 84859708669     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0034261     Document Type: Article

References (56)

1. Blake JD, Cohen FE, (2001) Pairwise sequence alignment below the twilight zone. JMolBiol 307: 721-735.
2. Yona G, Levitt M, (2002) Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. JMolBiol 315: 1257-1275.
3. Ko KD, Hong Y, Chang GS, Bhardwaj G, van Rossum DB, et al. (2008) Phylogenetic Profiles as a Unified Framework for Measuring Protein Structure, Function and Evolution. arXiv.
4. Liu K, Linder CR, Warnow T, (2010) Multiple sequence alignment: a major challenge to large-scale phylogenetics. PLoS Curr 2: RRN1198.
5. Edgar RC, (2004) MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMCBioinformatics 5: 113.
6. Roch S, (2010) Toward extracting all phylogenetic information from matrices of evolutionary distances. Science 327: 1376-1379.
7. Bergsten J, (2005) A review of long-branch attraction. Cladistics 21: 163-193.
8. Chang GS, Hong Y, Ko KD, Bhardwaj G, Holmes EC, et al. (2008) Phylogenetic profiles reveal evolutionary relationships within the "twilight zone" of sequence similarity. ProcNatlAcad Sci USA 105: 13474-13479.
9. Ko KD, Hong Y, Bhardwaj G, Killick TM, van Rossum DB, et al. (2009) Brainstorming through the Sequence Universe: Theories on the Protein Problem. Physics Archives q-bio.QM pp. 1-21.
10. Bhardwaj G, Zhang Z, Hong Y, Ko KD, Chang GS, et al. (2010) Theories on PHYlogenetic ReconstructioN (PHYRN). arXiv q-bio.PE, q-bio.QM pp. 1-13.
11. Hong Y, Lee D, Kang J, van Rossum DB, Patterson RL, (2009) Adaptive BLASTing through Sequence Dataspace: Therories on Protein Sequence Embedding. Physics Archives q-bio.QM pp. 1-21.
12. Talavera G, Catersana, J, (2007) Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Systematic Biology 56: 564-577.
13. Roshan U, Livesay DR, (2006) Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 22: 2715-2721.
14. Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T, (2009) Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 324: 1561-1564.
15. Price MN, Dehal PS, Arkin AP, (2009) FastTree: computing large minimum evolution trees with profiles instead of a distance matrix. Mol Biol Evol 26: 1641-1650.
16. Beiko RG, Charlebois RL, (2007) A simulation test bed for hypotheses of genome evolution. Bioinformatics 23: 825-831.
17. Lassmann T, Frings O, Sonnhammer EL, (2009) Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleic Acids Res 37: 858-865.
18. Stoye J, Evers D, Meyer F, (1998) Rose: generating sequence families. Bioinformatics 14: 157-163.
19. Grassly NC, Adachi J, Rambaut A, (1997) PSeq-Gen: an application for the Monte Carlo simulation of protein sequence evolution along phylogenetic trees. Comput Appl Biosci 13: 559-560.
20. Sonnhammer EL, Hollich V, (2005) Scoredist: a simple and robust protein sequence distance estimator. BMC Bioinformatics 6: 108.
21. Robinson DF, Foulds LR, (1981) Comparison of Phylogenetic Trees. Mathematical Biosciences 53: 131-147.
22. Edgar RC, (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.
23. Subramanian AR, Weyer-Menkhoff J, Kaufmann M, Morgenstern B, (2005) DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. BMCBioinformatics 6: 66.
24. Katoh K, Asimenos G, Toh H, (2009) Multiple alignment of DNA sequences with MAFFT. Methods Mol Biol 537: 39-64.
25. Thompson JD, Higgins DG, Gibson TJ, (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22: 4673-4680.
26. Notredame C, Higgins DG, Heringa J, (2000) T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 302: 205-217.
27. Guindon S, Lethiec F, Duroux P, Gascuel O, (2005) PHYML Online - a web server for fast maximum likelihood-based phylogenetic inference. Nucleic Acids Res 33: W557-559.
28. Le SQ, Gascuel O, (2008) An improved general amino acid replacement matrix. Mol Biol Evol 25: 1307-1320.
29. Stamatakis A, (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688-2690.
30. Zwickl DJ, (2006) Genetic algorithm approaches for the phylogenetic analysis of large biological sequence datasets under the maximum likelihood criterion. PhD dissertation, The University of Texas at Austin.
31. Wilgenbusch JC, Swofford D, (2003) Inferring evolutionary trees with PAUP*. Curr Protoc Bioinformatics Chapter 6: Unit 6 4.
32. Ronquist F, Huelsenbeck JP, (2003) MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19: 1572-1574.
33. Ulitsky I, Burstein D, Tuller T, Chor B, (2006) The average common substring approach to phylogenomic reconstruction. J Comput Biol 13: 336-350.
34. Lempel A, Ziv J, (1976) Complexity of Finite Sequences. Ieee Transactions on Information Theory 22: 75-81.
35. Hohl M, Ragan MA, (2007) Is multiple-sequence alignment required for accurate inference of phylogeny? Syst Biol 56: 206-221.
36. Bruno WJ, Socci ND, Halpern AL, (2000) Weighted neighbor joining: a likelihood-based approach to distance-based phylogeny reconstruction. Mol Biol Evol 17: 189-197.
37. Desper R, Gascuel, O, (2002) Fast and Accurate Phylogeny Reconstruction Algorithms Based on the Minimum-Evolution Principle. Journal of Computational Biology 19: 687-705.
38. Wheeler TJ, (2009) Large-Scale Neighbor-Joining with NINJA. Algorithms in Bioinformatics 5724: 375-389.
39. Hong Y, Chintapalli SV, Ko KD, Bhardwaj G, Zhang Z, et al. (2011) Predicting Protein Folds with Fold-Specific PSSM Libraries. PLoS One 6: e20557.
40. Hong Y, Kang J, Lee D, van Rossum DB, (2010) Adaptive GDDA-BLAST: fast and efficient algorithm for protein sequence embedding. PLoS One 5: e13596.
41. Han Q, Aligo J, Manna D, Belton K, Chintapalli SV, et al. (2011) Conserved GXXXG- and S/T-Like Motifs in the Transmembrane Domains of NS4B Protein Are Required for Hepatitis C Virus Replication. J Virol 85: 6464-6479.
42. Nikolaidis N, Chalkia D, Watkins DN, Barrow RK, Snyder SH, et al. (2007) Ancient Origin of the New Developmental Superfamily DANGER. PLoSONE 2: e204.
43. van Rossum DB, Patterson RL, Cheung KH, Barrow RK, Syrovatkina V, et al. (2006) DANGER: A novel regulatory protein of IP3-receptor activity. J Biol Chem 281 (48): 37111-37116.
44. Lau GT, Wong OG, Chan PM, Kok KH, Wong RL, et al. (2001) Embryonic XMab21l2 expression is required for gastrulation and subsequent neural development. BiochemBiophysResCommun 280: 1378-1384.
45. Kang BN, Ahmad AS, Saleem S, Patterson RL, Hester L, et al. (2010) Death-associated protein kinase-mediated cell death modulated by interaction with DANGER. JNeurosci 30: 93-98.
46. Marchler-Bauer A, Lu S, Anderson JB, Chitsaz F, Derbyshire MK, et al. (2011) CDD: a Conserved Domain Database for the functional annotation of proteins. Nucleic Acids Res 39: D225-229.
47. Tamura K, Dudley J, Nei M, Kumar S, (2007) MEGA4: Molecular Evolutionary Genetics Analysis (MEGA) software version 4.0. MolBiolEvol 24: 1596-1599.
48. Sun S, Chen J, Li W, Altintas I, Lin A, et al. (2011) Community cyberinfrastructure for Advanced Microbial Ecology Research and Analysis: the CAMERA resource. Nucleic Acids Res 39: D546-551.
49. Watanabe H, Vriens J, Prenen J, Droogmans G, Voets T, et al. (2003) Anandamide and arachidonic acid use epoxyeicosatrienoic acids to activate TRPV4 channels. Nature 424: 434-438.
50. Watanabe H, Fujisawa T, Holstein TW, (2009) Cnidarians and the evolutionary origin of the nervous system. Dev Growth Differ 51: 167-183.
51. Chow KL, Hall DH, Emmons SW, (1995) The mab-21 gene of Caenorhabditis elegans encodes a novel protein required for choice of alternate cell fates. Development 121: 3615-3626.
52. Wong YM, Chow KL, (2002) Expression of zebrafish mab21 genes marks the differentiating eye, midbrain and neural tube. MechDev 113: 149-152.
53. Essoussi N, Boujenfa K, Limam M, (2008) A comparison of MSA tools. Bioinformation 2: 452-455.
54. Loytynoja A, Goldman N, (2005) An algorithm for progressive multiple alignment of sequences with insertions. Proc Natl Acad Sci U S A 102: 10557-10562.
55. Liu K, Warnow TJ, Holder MT, Nelesen SM, Yu J, et al. (2012) SATe-II: very fast and accurate simultaneous estimation of multiple sequence alignments and phylogenetic trees. Syst Biol 61: 90-106.
56. Eddy SR, (1998) Profile hidden Markov models. Bioinformatics 14: 755-763.