MSACompro: Protein multiple sequence alignment using predicted secondary structure, solvent accessibility, and residue-residue contacts

BMC Bioinformatics

Volumn 12, Issue 1, 2011, Pages

  Deng, Xin ^a   Cheng, Jianlin ^a,b  

^a University of Missouri   (United States)

^b UNIVERSITY OF MISSOURI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE SEQUENCE ALIGNMENTS; PHYLOGENETIC ANALYSIS; PROTEIN FUNCTION PREDICTION; PROTEIN SEQUENCE ALIGNMENTS; RESEARCH AND ANALYSIS; SOLVENT ACCESSIBILITY; STATE-OF-THE-ART METHODS; STRUCTURAL INFORMATION;

BIOINFORMATICS; PROTEINS; SOLVENTS; TOOLS;

INFORMATION USE;

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; COMPUTER PROGRAM; METHODOLOGY; NUCLEOTIDE MOTIF; PHYLOGENY; PROBABILITY; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; NUCLEOTIDE MOTIFS; PHYLOGENY; PROBABILITY; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 83355164022     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-472     Document Type: Article

References (56)

1. Barton GJ, Sternberg MJ. A strategy for the rapid multiple alignment of protein sequences. confidence levels from tertiary structure comparisons. J Mol Biol 1987, 198:327-337. 10.1016/0022-2836(87)90316-0, 3430611.
2. Feng DF, Doolittle RF. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 1987, 25:351-361. 10.1007/BF02603120, 3118049.
3. Krogh A, et al. Hidden markov models in computational biology: applications to protein modeling. J Mol Biol 1994, 235:1503-1531.
4. Liu YC, Schmidt B, DouglasLM. MSAProbs: multiple sequence alignment based on pair hidden Markov models and partition function posterior probabilities. Bioinformatics 2010, 26(16):1958-1964. 10.1093/bioinformatics/btq338, 20576627.
5. Do CB, et al. ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res 2005, 15:330-340. 10.1101/gr.2821705, 546535, 15687296.
6. Poirot O, Suhre K, Abergel C, Eamonn OT, Notredame C. 3DCoffee@igs: a web server for combining sequences and structures into a multiple sequence alignment. Nucleic Acids Research 2004, 32:37-40.
7. Pei J, Kim B, Grishin NV. PROMALS3D: a tool for multiple sequence and structure alignment. Nucleic Acids Res 2008, 36(7):2295-2300. 10.1093/nar/gkn072, 2367709, 18287115.
8. Söding J, Biegert A, Lupas AN. The HHpred interactive server for protein homology detection and structure prediction. Nucleic Acids Research 2005, 33:W244-W248. 10.1093/nar/gki408, 1160169, 15980461.
9. Söding J. Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21:951-960. 10.1093/bioinformatics/bti125, 15531603.
10. Heringa J. Two strategies for sequence comparison: profile-preprocessed and secondary structure-induced multiple alignment. Comput Chem 1999, 23:341-364.
11. Kim NK, Xie J. Protein multiple alignment incorporating primary and secondary structure information. J Comput Biol 2006, 13:75-88.
12. Amarendran RS, Suvrat H, Rasmus S, Peter M, Eduardo C, Burkhard M. DIALIGN-TX and multiple protein alignment using secondary structure information at GOBICS. Nucleic Acids Research 2010, 38(suppl 2):W19-W22. 2896137, 20497995.
13. Zhou HY, Zhou YQ. SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics 2005, 21:3615-3621. 10.1093/bioinformatics/bti582, 16020471.
14. Pei J, Grishin NV. MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Res 2006, 34(16):4364-4374. 10.1093/nar/gkl514, 1636350, 16936316.
15. Pei J, Grishin NV. PROMALS: towards accurate multiple sequence alignments of distantly related proteins. Bioinformatics 2007, 23:802-808. 10.1093/bioinformatics/btm017, 17267437.
16. Brudno M, Steinkamp R, Morgenstern B. The CHAOS/DIALIGN www server for multiple alignment of genomic sequences. Nucl Acids Res 32(Supplement 2):W41.
17. Larkin M, et al. Clustal W and Clustal X version 2.0. Bioinformatics 2007, 23(21):2947-2948. 10.1093/bioinformatics/btm404, 17846036.
18. Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD. Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res 2003, 31:3497-3500. 10.1093/nar/gkg500, 168907, 12824352.
19. Jeanmougin F, Thompson JD, Gouy M, Higgins DG, Gibson TJ. Multiple sequence alignment with Clustal X. Trends Biochem Sci 1998, 23:403-405. 10.1016/S0968-0004(98)01285-7, 9810230.
20. Thompson JD, Gibson TJ, Plewniak F, Jeanmougin F, Higgins DG. The CLUSTAL_X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Res 1997, 25:4876-4882. 10.1093/nar/25.24.4876, 147148, 9396791.
21. Higgins DG, Thompson JD, Gibson TJ. Using CLUSTAL for multiple sequence alignments. Methods Enzymol 1996, 266:383-402.
22. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22:4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
23. Higgins DG. CLUSTAL V: multiple alignment of DNA and protein sequences. Methods Mol Biol 1994, 25:307-318.
24. Higgins DG, Bleasby AJ, Fuchs R. CLUSTAL V: improved software for multiple sequence alignment. Comput Appl Biosci 1992, 8:189-191.
25. Higgins DG, Sharp PM. CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene 1988, 73:237-244. 10.1016/0378-1119(88)90330-7, 3243435.
26. Bailey TL, Noble WS. Searching for statistically significant regulatory modules. Bioinformatics 2003, (Suppl. 2):19.
27. Amarendran RS, Kaufmann M, Morgenstern B. DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment. Algorithms for Molecular Biology 2008, 3:6. 10.1186/1748-7188-3-6, 2430965, 18505568.
28. Amarendran RS, Jan WM, Kaufmann M, Morgenstern B. DIALIGN-T: An improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics 2005, 6:66. 10.1186/1471-2105-6-66, 1087830, 15784139.
29. Bradley RK, Roberts A, Smoot M, Juvekar S, Do J, Dewey C, Holmes I, Pachter L. Fast Statistical Alignment. PLoS Computational Biology 2009, 5:e1000392. 10.1371/journal.pcbi.1000392, 2684580, 19478997.
30. Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 2002, 30(14):3059-66. 10.1093/nar/gkf436, 135756, 12136088.
31. Notredame C, Higgins D, Heringa J. T-Coffee: A novel method for multiple sequence alignments. JMB 2000, 302:205-217.
32. Brudno M, Do CB, Cooper G, Michael FK, Davydov E, Eric DG, Sidow A, Batzoglou S. LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Research 2003,
33. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Research 2004, 32(5):1792-97. 10.1093/nar/gkh340, 390337, 15034147.
34. Edgar RC. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 2004, 5(1):113. 10.1186/1471-2105-5-113, 517706, 15318951.
35. Chikkagoudar S, Roshan U, Livesay DR. eProbalign: generation and manipulation of multiple sequence alignments using partition function posterior probabilities. Nucleic Acids Research 2007, 35:W675-W677. 10.1093/nar/gkm267, 1933135, 17485479.
36. Sze SH, Lu Y, Yang Q. A polynomial time solvable formulation of multiple sequence alignment. Journal of Computational Biology 2006, 13:309-319. 10.1089/cmb.2006.13.309, 16597242.
37. Roshan U, Livesay DR. Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 2006, 22(22):2715-21. 10.1093/bioinformatics/btl472, 16954142.
38. Thompson JD, Koehl P, Ripp R, Poch O. BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark. Proteins: Structure, Function, and Bioinformatics 2005, 61:127-136.
39. Walle V, et al. Align-m-a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 2004, 20:1428-1435. 10.1093/bioinformatics/bth116, 14962914.
40. Raghava GP, et al. OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 2003, 4:47. 10.1186/1471-2105-4-47, 280650, 14552658.
41. Cheng J, Randall A, Sweredoski M, Baldi P. SCRATCH: a Protein Structure and Structural Feature Prediction Server. Nucleic Acids Research 2005, 33(Web Server):72-76.
42. Pollastri G, Baldi P, Fariselli P, Casadio R. Prediction of coordination number and relative solvent accessibility in proteins. Proteins 2002, 47:142-153. 10.1002/prot.10069, 11933061.
43. Gonnet GH, Cohen MA, Benner SA. Exhaustive matching of the entire protein sequence database. Science 1992, 256:1443-1445. 10.1126/science.1604319, 1604319.
44. Kawabata T, Nishikawa K. Protein structure comparison using the Markov transition model of evolution. Proteins 2000, 41:108-122. 10.1002/1097-0134(20001001)41:1<108::AID-PROT130>3.0.CO;2-S, 10944398.
45. Durbin R, et al. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. 1998, Cambridge University Press Cambridge, UK.
46. Tegge AN, Wang Z, Eickholt J, Cheng J. NNcon: Improved Protein Contact Map Prediction Using 2D-Recursive Neural Networks. Nucleic Acids Research 2009, 37:w515-w518. 10.1093/nar/gkp305, 2703959, 19420062.
47. Sneath PHA, Sokal RP. Numerical taxonomy. Freeman 1973, San Francisco,USA.
48. OpenMP tutorial. , https://computing.llnl.gov/tutorials/openMP
49. Thompson JD, Frederic P, Olivier P. A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Research 1999, 27:2682-2690. 10.1093/nar/27.13.2682, 148477, 10373585.
50. Walle V, et al. Align-m-a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 2004, 20:1428-1435. 10.1093/bioinformatics/bth116, 14962914.
51. Boutonnet NS, et al. Optimal protein structure alignments by multiple linkage clustering: application to distantly related proteins. Protein Eng 1995, 8:647-662. 10.1093/protein/8.7.647, 8577694.
52. Brenner SE, et al. The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 2000, 28:254-256. 10.1093/nar/28.1.254, 102434, 10592239.
53. Edgar RC. , http://www.drive5.com/bench
54. Raghava GP, et al. OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinformatics 2003, 4:47. 10.1186/1471-2105-4-47, 280650, 14552658.
55. Poirot O, Suhre K, Abergel C, Eamonn OT, Notredame C. 3DCoffee@igs: a web server for combining sequences and structures into a multiple sequence alignment. Nucleic Acids Research 2004, 32:37-40.
56. Wilcoxon F. Probability tables for individual comparisons by ranking methods. Biometrics 1947, 3:119-122. 10.2307/3001946, 18903631.