A map of the protein space - An automatic hierarchical classification of all protein sequences

Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology, ISMB 1998

Volumn , Issue , 1998, Pages 212-221

  Yona, Golan ^a   Linial, Nathan ^a   Tishby, Naftali ^a   Linial, Michał ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

clustering; protein classification; protein families; sequence alignment; sequence homology

Indexed keywords

CLASSIFICATION (OF INFORMATION); DIRECTED GRAPHS;

CLUSTERINGS; EXHAUSTIVE LISTS; HIERARCHICAL CLASSIFICATION; HIERARCHICAL ORGANIZATIONS; MEASURE OF SIMILARITIES; PROTEIN CLASSIFICATION; PROTEIN FAMILY; PROTEIN SEQUENCES; SEQUENCE ALIGNMENTS; SEQUENCE HOMOLOGY;

PROTEINS;

PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; CHEMISTRY; CLASSIFICATION; CLUSTER ANALYSIS; COMPARATIVE STUDY; FACTUAL DATABASE; GENETICS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; DATABASES, FACTUAL; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 0031614138     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Altschul, S. F.; Carrol, R. J.; and Lipman, D. J. (1990). Basic local alignment search tool. Journal of Molecular Biology 215: 403-410.
2. Altschul, S. F. (1991). Amino acid substitution matrices from an information theoretic perspective. Journal of Molecular Biology 2010: 555-565.
3. Altschul, S. F.; Boguski, M. S.; Gish, W. G.; and Wooton, J. C. (1994). Issues in searching molecular sequence databases. Nature Genetics 6: 119-129.
4. Bairoch, A., and Boeckman, B. (1992). The SWISS-PROT protein sequence data bank. Nucleic Acid Research 20: 2019-2022.
5. Doolittle, R. F. (1992). Reconstructing history with amino acid sequences. Protein Science 1: 191-200.
6. Flores, T. P.; Orengo, C. A.; Moss, D.; and Thoronton, J. M. (1993). Comparison of conformational characteristics in structurally similar protein pairs. Protein Science 2: 1811-1826.
7. Harris, N. L.; Hunter, L.; and States, D. J. (1992). Mega-classification: Discovering motifs in massive datastreams. In Proceedings of the Tenth National Conference on Artificial Intelligence, 837-842, A A A I press/The M I T Press, Menlo park/Cambridge.
8. Hilbert, M.; Böhm, G.; and Jaenicke, R. (1993). Structural relationships of homologous proteins as a fundamental principle in homology modeling. Proteins 17: 138-151.
9. HenikofF, S., and HenikofF, J. G. (1992). Amino acid substitution matrices from protein blocks. Proceedings of the National Academy of Science (USA) 89: 10915¬ 10919.
10. Karlin, S., and Altschul, S. F. (1990). Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proceedings of the National Academy of Science (USA) 87: 2264-2268.
11. Koonin, E. V.; Tatusov, R. L.; and Rudd, K. E. (1996). Protein sequence comparison at genome scale. Methods Enzymol266: 295-321.
12. Linial, M.; Linial, N.; Tishby, N.; and Yona, G. (1997). Global self organization of all known protein sequences reveals inherent biological signatures. Journal of Molecular Biology 268: 539-556.
13. Lipman, D. J., and Pearson, W. R. (1985). Rapid and sensitive protein similarity. Science 227: 1435-1441
14. Murzin, A. G. (1993). OBoligonucleotide/oligosaccharide binding)-fold: common structural and functional solution for non-homologous sequences. EMBO Journal 12(5): 861-867.
15. Needleman, S. B., and Wunsch, C. D. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 48: 443-453.
16. Neuwald, A. F.; Liu, J. S.; Lipman, D. J.; and Lawrence, C. E. (1997). Extracting protein alignment models from the sequence database. Nucleic Acid Research 25(9): 1665-1677.
17. Nuolfer, C., and Balch, W. (1994). GTPase: multifunctional molecular switches regulating vesicular traffic. Annual Review of Biochemistry 63: 949-990.
18. Pearson, W. R. (1995). Comparison of methods for searching protein sequence databases. Protein Science 4: 1145-1160.
19. Pearson, W. R. (1996). Effiective protein sequence comparison. Methods Enzymol 266: pp 227-258..
20. Pearson, W. R. (1997). Identifying distantly related protein sequences. Computer Applications in the Biosciences 13,4: 325-332.
21. Pearson, W. R. (1998). Empirical statistical estimates for sequence similarity searches. Journal of Molecular Biology 276: 71-84.
22. Pennisi, E. (1997). Microbial genomes come tumbling in. Science 277: 1433.
23. Pisier, G. (1989). The volume of convex bodies and Banach space geometry. Cambridge University Press, Cambridge.
24. Sander, C, and Schneider, R. (1991). Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 56-68.
25. Smith, T. F., and Waterman, M. S. (1981). Comparison of Biosequences. Advances in Applied Mathematics 2: 482-489.
26. Watanabe, H., and Otsuka, J. (1995). A comprehensive representation of extensive similarity linkage between Watanabe, H., and Otsuka, J. (1995). A comprehensive representation of extensive similarity linkage between large numbers of proteins. Computer Applications in the Biosciences 11(2): 159-166.
27. Wootton, J. C, and Federhen, S. (1993). Statistics of local complexity in amino acid sequences and sequence databases. Computers in Chemistry 17: 149-163.