Global self-organization of all known protein sequences reveals inherent biological signatures

Journal of Molecular Biology

Volumn 268, Issue 2, 1997, Pages 539-556

  Linial, Michal ^a   Linial, Nathan ^a   Tishby, Naftali ^a   Yona, Golan ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Clustering; Database searching; Protein classification; Protein families; Sequence alignment

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; CLASSIFICATION; GENETIC PROCEDURES; HOMEOBOX; MATHEMATICAL MODEL; NONHUMAN; PRIORITY JOURNAL; PROTEIN STRUCTURE;

EID: 0031547967     PISSN: 00222836     EISSN: None     Source Type: Journal    
DOI: 10.1006/jmbi.1997.0948     Document Type: Article

References (36)

1. Altschul S. F., Carrol R. J., Lipman D. J. Basic local alignment search tool. J. Mol. Biol. 215:1990;403-410.
2. Bairoch A. The PROSITE dictionary of sites and patterns in proteins, its current status. Nucl. Acids Res. 21:1993;3097-3103.
3. Bairoch A., Boeckman B. The SWISS-PROT protein sequence data bank. Nucl. Acids Res. 20:1992;2019-2022.
4. Barak A., Laden O., Yarom Y. The NOW MOSIX and its preemptive process migration scheme. Bull. IEEE Tech. Comm. Operat. Syst. Appl. Environ. 7:1995;5-11.
5. Bourgain J. On Lipschitz embedding of finite metric spaces in Hilbert space. Israel J. Math. 52:1985;46-52.
6. Compugen Ltd. BIOCCELERATOR Manual, 1996 (http://www.compugen-us.com).
7. Cover T. M., Hart P. E. Nearest neighbor pattern classification. IEEE Trans. Info. Theory. IT-13:1967;21-27.
8. Cover T. M., Thomas J. A. Elements of Information Theory. 1991;John Wiley and Sons, New York.
9. Cukierman E., Huber I., Rotman M., Cassel D. The ARF1 GTPase-activating protein: zinc finger motif and Golgi complex localization. Science. 270:1995;1999-2002.
10. Duda R. O., Hart P. E. Pattern Classification and Scene Analysis. 1973;John Wiley and Sons, New York.
11. Ferran E. A., Pflugfelder B., Ferrara P. Self-organized neural maps of human protein sequences. Protein Sci. 3:1994;507-521.
12. Gonnet G. H., Cohen M. A., Benner S. A. Exhaustive matching of the entire protein sequence database. Science. 256:1992;1443-1445.
13. Gray R. M. Vector quantization. IEEE ASSP Mag. 1984;4-29.
14. Gray R. M., Kieffer J. C., Linde Y. Locally optimal block quantizier design. Inform. Control. 45:1980;178-198.
15. Gribskov M., Mclachlen A. D., Eisenberg D. Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA. 84:1987;4355-4358.
16. Han K. F., Baker D. Recurring local sequence motifs in proteins. J. Mol. Biol. 251:1995;176-187.
17. Hanke J., Beckmann G., Bork P., Reich J. G. Self-organizing hierarchic networks for pattern recognition in protein sequence. Protein Sci. 5:1996;72-82.
18. Hardison R. C. A brief history of hemoglobins: plant, animal, protist, and bacteria. Proc. Natl Acad. Sci. USA. 93:1996;5675-5679.
19. Harris, N. L. Hunter, L. States, D. J. 1992, Mega-classification: discovering motifs in massive datastreams, Proc. 10th Natl Conf. on AI, AAAI press, The MIT Press, Menlo Park, Cambridge.
20. Henikoff S., Henikoff J. G. Automated assembly of protein blocks for database searching. Nucl. Acids Res. 19:1991;6565-6572.
21. Henikoff S., Henikoff J. G. Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA. 89:1992;10915-10919.
22. Kearns M. J., Vazirani U. V. An Introduction to Computational Learning Theory. 1994;MIT Press, Cambridge, MA.
23. Linial N., London E., Rabinovich Yu. The geometry of graphs and some of its algorithmic applications. Combinatorica. 15:1995;215-245.
24. Lipman D. J., Pearson W. R. Rapid and sensitive protein similarity. Science. 227:1985;1435-1441.
25. Pearson W. R. Comparison of methods for searching protein sequence databases. Protein Sci. 4:1995;1145-1160.
26. Pereira F., Tishby N., Lee L. Distributional clustering of English words. Proc. 30th Annual Meeting of the Association for Computational Linguistics. 1993;ACL Press.
27. Press W. H., Teukolsky S. A., Vetterling W. T., Flannery B. P. Numerical Recipes in C. 1988;Cambridge University Press, Cambridge.
28. Sheridan R. P., Venkataraghavan R. A systematic search for protein signature sequences. Proteins: Struct. Funct. Genet. 14:1992;16-28.
29. Smith T. F., Waterman M. S. Comparison of biosequences. Advan. Appl. Math. 2:1981;482-489.
30. Sonnhammer E. L. L., Kahn D. Modular arrangement of proteins as inferred from analysis of homology. Protein Sci. 3:1994;482-492.
31. Taylor W. R. Hierarchical method to align large numbers of biological sequences. Methods Enzymol. 183:1990;456-474.
32. van Heel M. A new family of powerful multivariate statistical sequence anaysis techniques. J. Mol. Biol. 220:1991;877-887.
33. Vapnik V. N. Estimation of Dependences Based on Empirical Data. 1982;Springer-Verlag, New York.
34. Watanabe H., Otsuka J. A comprehensive representation of extensive similarity linkage between large numbers of proteins. CABIOS. 11:1995;159-166.
35. Wootton J. C. Sequences with 'unusual' amino acid compositions. Curr. Opin. Struct. Biol. 4:1994;413-421.
36. Wu C., Whitson G., Mclarty J., Ermongkonchai A., Chang T. Protein classification artificial neural system. Protein Sci. 1:1992;667-677.