Three-stage prediction of protein β-sheets by neural networks, alignments and graph algorithms

Bioinformatics

Volumn 21, Issue SUPPL. 1, 2005, Pages

  Cheng, Jianlin ^a   Baldi, Pierre ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS TO INFORMATION; ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; BASE PAIRING; BETA SHEET; BIOINFORMATICS; CONTROLLED STUDY; INFORMATION PROCESSING; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN BINDING; PROTEIN SECONDARY STRUCTURE; PROTEIN STRUCTURE; STRUCTURE ANALYSIS; VALIDATION PROCESS;

ACCURATE PREDICTION; COVARIATION; CROSS-VALIDATION METHODS; DATA SETS; DYNAMIC PROGRAMMING TECHNIQUES; GLOBAL CONSTRAINTS; GRAPH ALGORITHMS; GRAPH-MATCHING ALGORITHMS; MODULAR APPROACH; OPTIMAL ALIGNMENTS; PROTEIN STRUCTURES; RECURSIVE NEURAL NETWORKS; SECONDARY STRUCTURES; SOLVENT ACCESSIBILITY; TOPOLOGICAL FEATURES;

ALGORITHMS; ALIGNMENT; FORECASTING; HYDROGEN BONDS; INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY; MOLECULAR STRUCTURE; NEURAL NETWORKS; OPTIMIZATION; PATTERN MATCHING;

PROTEINS;

EID: 84860507958     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti1004     Document Type: Article

References (36)

1. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped blast and psi-blast: A new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
2. Asogawa,M. (1997) Beta-sheet prediction using inter-strand residue pairs and refinement with hopfield neural network. In Proceedings of International Conference on Intelligent System of Molecular Biology, Vol. 5, AAAI Press, Menlo Park, CA, pp. 48-51.
3. Baldi,P. and Pollastri,G. (2003) The principled design of large-scale recursive neural network architectures-DAG-RNNs and the protein structure prediction problem. Journal of Machine Learning Research, 4, 575-602.
4. Baldi,P., Pollastri,G., Andersen,C.A.F. and Brunak,S. (2000) Matching protein β-sheet partners by feedforward and recurrent neural networks. In Proceedings of the 2000 Conference on Intelligent Systems for Molecular Biology (ISMB00), La Jolla, CA. AAAI Press, Menlo Park, CA, pp. 25-36.
5. Berman,H.M., Westbrook,J., Feng,Z., Gilliland,G., Bhat,T.N., Weissig,H., Shindyalov,I.N. and Bourne,P. (2000) The protein data bank. Nucleic Acids Res., 28, 235-242.
6. Branden,C. and Tooze,J. (1999) Introduction to Protein Structure, 2nd edn. Garland Publishing, New York, NY.
7. Dou,Y., Baisnee,P., Pollastri,G., Pecout,Y., Nowick,J. and Baldi,P. (2004) ICBS: A database of interactions between protein chains mediated by beta-sheet formation. Bioinformatics, 20, 2767-2777.
8. Even,S. (1979) Graph Algorithms. Computer Science Press, Rockville, MD.
9. Fariselli,P., Olmea,O., Valencia,A. and Casadio,R. (2001) Prediction of contact maps with neural networks and correlated mutations. Protein Eng., 13, 835-843.
10. Hubbard,T.J. (1994) Use of β-strand interaction pseudo-potentials in protein structure prediction and modelling. In Lathrop,R.H., (ed.), Proceedings of the Biotechnology Computing Track, Protein Structure Prediction MiniTrack of the 27th HICSS. IEEE Computer Society Press, pp. 336-354.
11. Hutchinson,E.G., Sessions,R.B., Thornton,J.M. and Woolfson,D.N. (1998) Determinants of strand register in antiparallel beta-sheets of proteins. Protein Sci., 7, 287-300.
12. Jones,D.T. (1999) Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol., 292, 195-202.
13. Kabsch,W. and Sander,C. (1983) Dictionary of protein secondary structure: Pattern recognition of hydrogen-bonded and geometrical features. Biopolymers, 22, 2577-2637.
14. Kortemme,T., Ramirez-Alvarado,M. and Serrano,L. (1998) Design of a 20-amino acid, three-stranded β-sheet protein. Science, 281, 253-256.
15. Kruskal,J.B. (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. In Proceedings of the American Mathematical Society, Vol. 7, pp. 48-50.
16. Kuhlman,B., Dantas,G., Ireton,G., Varani,G., Stoddard,B. and Baker,D. (2003) Design of a novel globular protein fold with atomic-level accuracy. Science, 302, 1364-1368.
17. Lifson,S. and Sander,C. (1980) Specific recognition in the tertiary structure of beta-sheets of proteins. J. Mol. Biol., 139, 627-639.
18. MacCallum,R.M. (2004) Striped sheets and protein contact prediction. Bioinformatics, 20 (Suppl 1), i224-i231.
19. Mandel-Gutfreund,Y., Zaremba,S.M. and Gregoret,L.M. (2001) Contributions of residue pairing to beta-sheet formation: Conservation and covariation of amino acid residue pairs on antiparallel beta-strands. J. Mol. Biol., 305, 1145-1159.
20. Merkel,J.S. and Regan,L. (2000) Modulating protein folding rates in vivo and in vitro by side-chain interactions between the parallel beta strands of green fluorescent protein. J. Biol. Chem., 275, 29200-29206.
21. Mika,S. and Rost,B. (2003) Uniqueprot: Creating representative protein sequence sets. Nucleic Acids Res., 31, 3789-3791.
22. Minor,D.L. and Kim,S. (1994) Context is a major determinant of beta-sheet propensity. Nature, 371, 264-267.
23. Pollastri,G. and Baldi,P. (2002) Prediction of contact maps by GIOHMMs and recurrent neural networks using lateral propagation from all four cardinal corners. Bioinformatics, 18 (Suppl 1), S62-S70.
24. Pollastri,G., Przybylski,D., Rost,B. and Baldi,P. (2001) Improving the prediction of protein secondary strucure in three and eight classes using recurrent neural networks and profiles. Proteins, 47, 228-235.
25. Punta,M. and Rost,B. (2005) Toward good 2d predictions in proteins. FEBS, in press.
26. Rost,B., Liu,J., Przybylski,D., Nair,R., Wrzeszczynski,K.O., Bigelow,H. and Ofran,Y. (2003) Prediction of protein structure through evolution. In Gasteiger,J. and Engel,T., (eds), Handbook of Chemoinformatics-From Data to Knowledge. Wiley, New York, pp. 1789-1811.
27. Rost,B. and Sander,C. (1993) Prediction of protein secondary structure at better than 70% accuracy. J. Mol. Biol., 232, 584-599.
28. Ruczinski,I., Kooperberg,C., Bonneau,R. and Baker,D. (2002) Distributions of beta sheets in proteins with application to structure prediction. Proteins, 48, 85-97.
29. Shao,Y. and Bystroff,C. (2003) Predicting inter-residue contacts using templates and pathways. Proteins, 53 (Suppl 6), 497-502.
30. Smith,C.K. and Regan,L. (1995) Guidelines for protein design: The energetics of β sheet side chain interations. Science, 270, 980-982.
31. Smith,C.K. and Regan,L. (1997) Construction and design of beta-sheets. Acc. Chem. Res., 30, 153.
32. Steward,R.E. and Thornton,J.M. (2002) Prediction of strand pairing in antiparallel and parallel beta-sheets using information theory. Proteins Struct. Funct. Genet., 48, 178-191.
33. Wouters,M.A. and Curmi,P.M.G. (1995) An analysis of side-chain interactions and pair correlations within antiparallel beta-sheets: The differences between backbone hydrogen-bonded and nonhydrogen-bonded residue pairs. Proteins Struct. Funct. Genet., 22, 119-131.
34. Zaremba,S.M. and Gregoret,L.M. (1999) Context-dependence of amino acid residue pairing in antiparallel β-sheets. J. Mol. Biol., 291, 463-479.
35. Zhang,C. and Kim,S. (2000) The anatomy of protein beta-sheet topology. J. Mol. Biol., 2, 1075-1089.
36. Zhu,H. and Braun,W. (1999) Sequence specificity, statistical potentials, and three-dimensional structure prediction with selfcorrecting. Protein Sci., 8, 326-342.