PRALINE: A versatile multiple sequence alignment toolkit

Methods in Molecular Biology

Volumn 1079, Issue , 2014, Pages 245-262

  Bawono, Punto ^a,b   Heringa, Jaap ^b,c  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

^b NETHERLANDS BIOINFORMATICS CENTRE   (Netherlands)

^c AMSTERDAM INSTITUTE FOR MOLECULES   (Netherlands)

Author keywords

Homology extended MSA; Multiple sequence alignment; Progressive alignment; Secondary structure guided MSA; Sequence preprocessing; Transmembrane aware protein alignment

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER INTERFACE; COMPUTER PROGRAM; INTERNET; MICROARRAY KIT; PRIORITY JOURNAL; PROTEIN PROCESSING; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT;

CELL MEMBRANE; COMPUTATIONAL BIOLOGY; INTERNET; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; SOFTWARE;

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

References (48)

1. Sankoff D, Cedergren RJ (1983) Simultaneous comparison of three or more sequences related by a tree, time warps, string edits and macromolecules. The theory and practice of sequence comparison. Addison-Wesley, Reading, MA, pp 253-263
2. 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
3. Feng DF, Doolittle RF (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 25:351-360
4. 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
5. Gotoh O (1996) Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J Mol Biol 264:823-838
6. 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
7. Heringa J (1999) Two strategies for sequence comparison: profile-preprocessed and secondary structure-induced multiple alignment. Comput Chem 23:341-364
8. Heringa J (2002) Local weighting schemes for protein multiple sequence alignment. Comput Chem 26:459-477
9. Katoh K, Kuma K, Toh H et al (2005) MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 33: 511-518
10. Edgar RC, Sjölander K (2004) A comparison of scoring functions for protein sequence profile alignment. Bioinformatics 20: 1301-1308
11. Wang G, Dunbrack RL Jr (2004) Scoring profile-to-profile sequence alignments. Protein Sci 13:1612-1626
12. Henikoff S, Henikoff JG (1992) Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 89:10915-10919
13. Dayhoff MO, Barker WC, Hunt LT (1983) Establishing homologies in protein sequences. Methods Enzymol 91:524-545
14. Vogt G, Etzold T, Argos P (1995) An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. J Mol Biol 249:816-831
15. Yona G, Brenner SE (2000) Comparison of protein sequences and practical database searching. In: Higgins D, Taylor W (eds) Bioinformatics: sequence, structure, and databanks. A practical approach. Oxford University Press, New York, pp 167-190
16. Rost B (1999) Twilight zone of protein sequence alignments. Protein Eng 12:85-94
17. Yu Y-K, Wootton JC, Altschul SF (2003) The compositional adjustment of amino acid substitution matrices. Proc Natl Acad Sci 100: 15688-15693
18. Simossis VA, Kleinjung J, Heringa J (2005) Homology-extended sequence alignment. Nucleic Acids Res 33:816-824
19. Sander C, Schneider R (1991) Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 9:56-68
20. Chothia C, Lesk AM (1986) The relation between the divergence of sequence and structure in proteins. EMBO J 5:823-826
21. Simossis VA, Heringa J (2004) The influence of gapped positions in multiple sequence alignments on secondary structure prediction methods. Comput Biol Chem 28:351-366
22. Heringa J (2000) Computational methods for protein secondary structure prediction using multiple sequence alignments. Curr Protein Pept Sci 1:273-301
23. Chung R, Yona G (2004) Protein family comparison using statistical models and predicted structural information. BMC Bioinformatics 5:183
24. Ginalski K, Pas J, Wyrwicz LS et al (2003) ORFeus: Detection of distant homology using sequence profiles and predicted secondary structure. Nucleic Acids Res 31:3804-3807
25. Söding J (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics 21:951-960
26. vonOhsen N, Sommer I, Zimmer R et al (2004) Arby: automatic protein structure prediction using profile-profile alignment and confidence measures. Bioinformatics 20:2228-2235
27. Ginalski K, von Grotthuss M, Grishin NV et al (2004) Detecting distant homology withMeta-BASIC. Nucleic Acids Res 32:W576-W581
28. Jones DT (1999) Protein secondary structure prediction based on position-specific scoring matrices. J Mol Biol 292:195-202
29. Pollastri G, Przybylski D, Rost B et al (2002) Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles. Proteins 47:228-235
30. Pollastri G, McLysaght A (2005) Porter: a new, accurate server for protein secondary structure prediction. Bioinformatics 21:1719-1720
31. Lin K, Simossis VA, Taylor WR et al (2005) A simple and fast secondary structure prediction method using hidden neural networks. Bioinformatics 21:152-159
32. Berman HM,Westbrook J, Feng Z et al (2000) The protein data bank. Nucleic Acids Res 28:235-242
33. Kabsch W, Sander C (1983) Dictionary of protein secondary structure: pattern recognition of hydrogen-bonded and geometrical features. Biopolymers 22:2577-2637
34. Luthy R, McLachlan AD, Eisenberg D (1991) Secondary structure-based profiles: use of structure-conserving scoring tables in searching protein sequence databases for structural similarities. Proteins 10:229-239
35. Jones DT, Taylor WR, Thornton JM (1994) A mutation data matrix for transmembrane proteins. FEBS Lett 339:269-275
36. Shafrir Y, Guy HR (2004) STAM: simple transmembrane alignment method. Bioinformatics 20:758-769
37. Pirovano W, Feenstra KA, Heringa J (2008) PRALINETM: a strategy for improved multiple alignment of transmembrane proteins. Bioinformatics 24:492-497
38. Kall L, Krogh A, Sonnhammer ELL (2004) A combined transmembrane topology and signal peptide prediction method. J Mol Biol 338: 1027-1036
39. Krogh A, Larsson B, von Heijne G et al (2001) Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes. J Mol Biol 305:567-580
40. Tusnády GE, Simon I (2001) The HMMTOP transmembrane topology prediction server. Bioinformatics 17:849-850
41. Ng PC, Henikoff JG, Henikoff S (2000) PHAT: a transmembrane-specific substitution matrix. Bioinformatics 16:760-766
42. Hirosawa M, Totoki Y, HoshidaMet al (1995) Comprehensive study on iterative algorithms of multiple sequence alignment. Comput Appl Biosci 11:13-18
43. EdgarRC(2004)MUSCLE: amultiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5:113
44. Edgar RC (2004)MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32:1792-1797
45. Pearson WR (2000) Flexible sequence similarity searching with the FASTA3 program package. Methods Mol Biol 132:185-219
46. Gonnet GH, Cohen MA, Benner SA (1992) Exhaustive matching of the entire protein sequence database. Science 256:1443-1445
47. Thompson JD, Koehl P, Ripp R et al (2005) BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 61:127-136
48. Sammeth M, Heringa J (2006) Global multiple-sequence alignment with repeats. Proteins 64:263-274