PHYSEAN: PHYsical SEquence ANalysis for the identification of protein domains on the basis of physical and chemical properties of amino acids

Bioinformatics

Volumn 15, Issue 12, 1999, Pages 1028-1038

  Ladunga, Istvan ^a,b  

^a GLAXOSMITHKLINE   (United Kingdom)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; PROTEIN; SIGNAL PEPTIDE;

ARTICLE; COMPUTER PROGRAM; INTERNET; MOLECULAR MODEL; PREDICTION; PRIORITY JOURNAL; PROTEIN DOMAIN; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

EID: 0033500592     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/15.12.1028     Document Type: Article

References (71)

1. Akutsu, T. and Tashimo, H. (1998) Linear programming-based aproach to the derivation of a contact potential for protein threading. In Altman, R.B., Dunker, K., Hunter, L. and Klein, T.E. (eds), Pacific Symposium on Biocomputing '98. World Scientific, Singapore, pp. 413-424.
2. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
3. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSIBLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
4. Argos, P., Rao, J.K. and Hargrave, P.A. (1982) Structural prediction of membrane-bound proteins. Eur. J. Biochem., 128, 565-575.
5. Artymiuk, P.J., Rice, D.W., Poirrette, A.R. and Willett, P. (1995) Betaglucosyltransferase and phosphorylase reveal their common theme. Nature Struct. Biol., 2, 117-120.
6. Bairoch, A. and Apweiler, R. (1997) The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucleic Acids Res., 25, 31-36.
7. Beasley, J.E. (1996) Advances in Linear and Integer Programming. Clarendon Press, Oxford.
8. Bennett, K.P. and Mangasarian, O.L. (1992) Robust linear programming discrimination of two linearly inseparable sets. Optimiz. Meth. Software, 1, 23-34.
9. Chvátal, V. (1983) Linear Programming. Freeman, New York.
10. Claros, M.G., Brunak, S. and von Heijne, G. (1997) Prediction of N-terminal protein sorting signals. Curr. Opin. Struct. Biol., 7, 394-398.
11. Crippen, G.M. (1997) Validation of EGSITE2, a mixed integer program for deducing objective site models for experimental binding data. J. Med. Chem., 40, 3161-3172.
12. Dantzig, G.B. (1951) Maximization of a linear function of variables subject to linear inequalities. In Koopmans, T.J.C. (ed.), Activity Analysis of Production and Allocation. Wiley, New York, pp. 339-347.
13. Engelman, D.M., Steitz, T.A. and Goldman, A. (1986) Identifying nonpolar transbilayer helices in amino acid sequences of membrane proteins. Annu. Rev. Biophys., 15, 321-353.
14. Fogel, D.B. (1975) Evolutionary Computation: Towards a New Philosophy of Machine Intelligence. IEEE Press, New York.
15. Folz, R.J. and Gordon, J.I. (1987) Computer-assisted predictions of signal peptidase processing sites. Biochem. Biophys. Res. Commun., 146, 870-877.
16. Fourer, R., Gay, D.M. and Kernighan, B.W. (1993) AMPL: A Modeling Language for Mathematical Programming. Boyd and Fraser, Danvers, MA.
17. Friedl, J. (1994) Webget. jfriedl@omron.co.jp.
18. Geisow, M.J. and Roberts, R.D.B. (1980) Amino acid preferences for secondary structure vary with protein class. Int. J. Biol. Macromol, 2, 387-389.
19. Ghose, A.K. and Crippen, G.M. (1987) Atomic physicochemical parameters for three-dimensional-structure-directed quantitative structure-activity relationships. 2. Modeling dispersive and hydrophobic interactions. J. Chem. Inf. Comput. Sci., 27, 21-35.
20. Goldberg, D.E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning. Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading, MA.
21. Goldfarb, D. and Todd, M.J. (1994) Linear programming. In Nemhauser, G.L., Rinnooy Kan, M.J. and Todd, M.J. (eds), Optimization. Elsevier, Amsterdam, pp. 73-170.
22. Gomory, R.E. (1958) Outline for an algorithm for integer solutions of linear programs. Bull. Am. Math. Soc., 64, 275-278.
23. Gomory, R.E. (1963) An algorithm for integer solutions of linear programs. In Graves, R.L. and Wolfe, P. (eds), Recent Advances in Mathematical Programming. McGraw-Hil), New York, pp. 269-302.
24. Grantham, R. (1974) Amino acid difference formula to help explain protein evolution. Science, 185, 862-864.
25. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
26. Hobohm, U. and Sander, C. (1995) A sequence property approach to searching protein databases. J. Mol. Biol., 251, 390-399.
27. Horton, P. and Nakai, K. (1997) Better prediction of protein cellular localization sites with the k-nearest neighbors classifier. ISMB, 5, 147-152.
28. ILOG Corp. (1998) CPLEX Software for Mathematical Programming. Version 6.01. ILOG, Incline Village, NV.
29. Jain, M. and Myers, E.W. (1997) Algorithms for computing and integrating physical maps using unique probes. In Istrail, S., Pevzner, P. and Waterman, M. (eds), Proceedings of the First Annual International Conference on Computational Molecular Biology. ACM Press, New York, pp. 151-161.
30. Kaiser, C.A., Preuss, D., Grisafi, P. and Botstein, D. (1987) Many random sequences functionally replace the secretion signal sequence of yeast invertase. Science, 235, 312-317.
31. Kidera, A., Konishi, Y., Oka, M., Ooi, T. and Scheraga, H.A. (1985a) Statistical analysis of the physical properties of the 20 naturally occurring amino acids. J. Protein Chem., 4, 23-55.
32. Kidera, A., Konishi, Y, Ooi, T. and Scheraga, H.A. (1985b) Relation between sequence similarity and structural similarity in proteins. Role of important properties of amino acids. J. Protein Chem., 4, 265-297.
33. Klee, V. and Minty, G.J. (1972) How good is the simplex algorithm? In Shisha, O. (ed.), Linear Inequalities. Academic Press, New York, 159-179.
34. Klein, P., Kanehisa, M. and DeLisi, C. (1984) Prediction of protein function from sequence properties. Discriminant analysis of a data base. Biochim. Biophys. Acta, 787, 221-226.
35. Kyte, J. and Doolittle, R.F. (1982) A simple method for displaying the hydropathic character of a protein. J. Mol. Biol., 157, 105-132.
36. Ladunga, I. and Smith, R.F. (1997) Amino acid substitutions preserve protein folding by conserving steric and hydrophobicity properties. Protein Eng., 10, 187-196.
37. Ladunga, I., Czako, F., Csabai, I. and Geszti, T. (1991) Improving signal peptide prediction accuracy by simulated neural network. Comput. Appl. Biosci., 7, 485-487.
38. Land, A.H. and Doig, A.G. (1980) An automatic method for solving discrete programming problems. Econometrica, 28, 497-520.
39. Lenhof, H.-P., Reinert, K. and Vingron, M. (1998) A polyhedral approach to RNA sequence structure alignment. In Istrail, S., Pevzner, P. and Waterman, M.S. (eds), ACM Press, New York, pp. 153-159.
40. Mangasarian, O.L. (1965) Linear and nonlinear separation of patterns by linear programming. Operations Res., 13, 444-452.
41. Mangasarian, O.L., Street, W.N. and Wolberg, W.H. (1995) Breast cancer diagnosis and prognosis via linear programming. Operations Res., 43, 570-577.
42. Maiorov, V.N. and Crippen, G.M. (1992) Contact potential that recognizes the correct folding of globular proteins. J Mol. Biol., 227, 876-888.
43. McEnvoy, G.K. (1996) American Hospital Formulary Service Drug Information 96. American Society of Health Care Pharmacists, Bethesda, MD.
44. Mézard, M. and Nada, J.P. (1989) Learning in feedforward layered networks: the tiling algorithm. J. Phys.: Math. Gen., 22, 2191-2203.
45. Minsky, M. and Papert, P. (1969) Perceptrons: An Introduction to Computational Geometry. MIT Press, Cambridge, MA.
46. Mirny, L.A. and Shakhnovich, E.I. (1998) Protein structure prediction by threading. Why it works and why it does not. J. Mol. Biol., 283, 507-526.
47. Mocz, G. (1995) Fuzzy cluster analysis of simple physicochemical properties of amino acids for recognizing secondary structure in proteins. Protein Sci., 4, 1178-1187.
48. Nakai, K. and Kanehisa, M. (1992) A knowledge base for predicting protein localization sites in eukaryotic cells. Genomics, 14, 897-911.
49. Nakai, K., Kidera, A. and Kanehisa, M. (1988) Cluster analysis of amino acid indices for prediction of protein structure and function. Protein Eng., 2, 93-100.
50. Nielsen, H. and Krogh, A. (1998) Prediction of signal peptides and signal anchors by a hidden Markov model. ISMB, 6, 122-130.
51. Nielsen, H., Engelbrecht, J., Brunak, S. and von Heijne, G. (1997) Identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Protein Eng., 10, 1-6.
52. Nielsen, H., Brunak, S. and von Heijne, G. (1999) Machine learning approaches for the prediction of signal peptides and other protein sorting signals. Protein Eng., 12, 3-9.
53. Ouzounis, C., Casari, G., Sander, C, Tamames, J. and Valencia, A. (1996) Computational comparisons of model genomes. Trends Biotechnol., 14, 280-285.
54. Padberg, M.W. and Rinaldi, G. (1991) A branch-and-cut algorithm for the solution of large-scale symmetric traveling salesman problems. SIAM Review, 33, 60-100.
55. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
56. Popowicz, A.M. and Dash, P.F. (1988) SIGSEQ: a computer program for predictingsignal sequence cleavage sites. Comput. Appl. Biosci., 4, 405-406.
57. Presnell, S.R. and Cohen, F.E. (1993) Artificial neural networks for pattern recognition in biochemical sequences. Annu. Rev. Biophys. Biomol. Struct., 22, 282-298.
58. Qian, N. and Sejnowski, T.J. (1988) Predicting the secondary structure of globular proteins using neural network models. J. Mol. Biol., 202, 865-884.
59. Rapiejko, P.J. and Gilmore, R. (1997) Empty site forms of the SRP54 and SR alpha GTPases mediate targeting of ribosome-nascent chain complexes to the endoplasmic reticulum. Cell, 89, 703-713.
60. Ripley, B.D. (1996) Pattern Recognition and Neural Networks. Cambridge University Press, Cambridge.
61. Robson, B. and Suzuki, E. (1976) Conformational properties of amino acid residues in globular proteins. J. Mol. Biol., 107, 327-356.
62. Rumelhart, D.E., Hinton, G.E. and Williams, R.J. (1986) Learning internal representations by error propagation. In Rumelhart, D.E. and McClelland, J.L. (eds), Parallel Distributed Processing Bradford, Cambridge, MA, pp. 318-362.
63. Schneider, G., Sjoling, S., Wallin, E., Wrede, P, Glaser, E. and von Heijne, G. (1998) Feature-extraction from endopeptidase cleavage sites in mitochondrial targeting peptides. Proteins, 30, 49-60.
64. Schultz, J., Milpetz, F., Bork, P. and Ponting, C.P. (1998) SMART, a simple modular architecture research tool: identification of signaling domains. Proc. Natl Acad. Sci. USA, 95, 5857-5864.
65. Smith, T.F and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
66. Tomii, K. and Kanehisa, M. (1996) Analysis of amino acid indices and mutation matrices for sequence comparison and structure prediction of proteins. Protein Eng., 9, 27-36.
67. von Heijne, G. (1983) Patterns of amino acids near signal-sequence cleavage sites. Eur. J. Biochem., 133, 17-21.
68. von Heijne, G. (1985) Signal sequences. The limits of variation. J. Mol. Biol., 184, 99-105.
69. von Heijne, G. (1986) A new method for predicting signal sequence cleavage sites. Nucleic Acids Res., 14, 4683-4690.
70. Weber, A.L. and Lacey, J.C., Jr (1978) Generic code correlations: amino acids and their anticodon nucleotides. J. Mol. Evol., 11, 199-210.
71. Wrede, P., Landt, O., Klages, S., Fatemi, A., Hahn, U. and Schneider, G. (1998) Peptide design aided by neural networks: biological activity of artificial signal peptidase I cleavage sites. Biochemistry, 37, 3588-3593.