The metric space of proteins - Comparative study of clustering algorithms

Bioinformatics

Volumn 18, Issue SUPPL. 1, 2002, Pages

  Sasson, Ori ^a   Linial, Nathan ^a   Linial, Michal ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Clustering; Protein classification; Protein families; Sequence alignment

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; BIOINFORMATICS; CLUSTER ANALYSIS; COMPARATIVE STUDY; CONFERENCE PAPER; GENETIC CONSERVATION; PRIORITY JOURNAL; PROTEIN FAMILY; SEQUENCE ALIGNMENT; ARTICLE; AUTOMATED PATTERN RECOGNITION; CHEMISTRY; CLASSIFICATION; EVALUATION; METHODOLOGY; MOLECULAR GENETICS; PROTEIN DATABASE; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; VALIDATION STUDY;

PROTEIN;

ALGORITHMS; AMINO ACID SEQUENCE; CLUSTER ANALYSIS; DATABASES, PROTEIN; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 0001899680     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.suppl_1.S14     Document Type: Conference Paper

References (23)

1. Althschul, S.F., Carrol, R.J. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 410.
2. Bilu, Y. and Linial, M. (2001) On the predictive power of sequence similarity in yeast. Proceedings of the Fifth Annual International Conference on Computational Biology, pp. 39-48.
3. Bolten, E., Schliep, A., Schneckener, S., Schomburg, D. and Schrader, R. (2001) Clustering protein sequences-structure prediction by transitive homology. Bioinformatics, 17, 935-941.
4. Bork, P. and Koonin, E.V. (1998) Predicting functions from protein sequences-where are the bottlenecks? Nature Genet., 18, 313-318.
5. Di Gennaro, J.A., Siew, N., Hoffman, B.T., Zhang, L., Skolnic, J., Neilson, L.I. and Fetrow, J.S. (2001) Enhanced functional annotation of protein sequences via the use of structural descriptors. J. Struct. Biol., 134, 232-245.
6. Fleischmann, W., Moller, S., Gateau, A. and Apweiler, R. (1999) A novel method for automatic functional annotation of proteins. Bioinformatics, 15, 228-233.
7. Fyrberg, C., Ryan, L., McNally, L., Kenton, M. and Fyrberg, E. (1994) The actin protein superfamily. Soc. Gen. Physiol. Ser., 49, 173-178.
8. Heger, A. and Holm, L. (2001) Picasso: generating a covering set of protein family profiles. Bioinformatics, 17, 272-279.
9. Holm, L. and Sander, C. (1997) Dali/FSSP classification of three-dimensional protein folds. Nucleic Acids Res., 25, 231-234.
10. Krause, A., Stoye, J. and Vingron, M. (2000) The SYSTERS protein sequence cluster set. Nucleic Acids Res., 28, 270-272.
11. Kriventseva, E.V., Biswas, M. and Apweiler, R. (2001a) Clustering and analysis of protein families. Curr. Opin. Struct. Biol., 11, 334-339.
12. Kriventseva, E.V., Fleischmann, W., Zdobnov, E.M. and Apweiler, R. (2001b) CluSTr: a database of clusters of SWISS-PROT+TrEMBL proteins. Nucleic Acids Res., 29, 33-36.
13. Lipman, D.J. and Pearson, W.R. (1985) Rapid and sensitive protein similarity. Science, 227, 1435-1441.
14. Marcotte, E.M., Pellegrini, M., Thompson, M.J., Yeates, T.O. and Eisenberg, D. (1999) A combined algorithm for genome-wide prediction of protein function. Nature, 402, 83-86.
15. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search of similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
16. Portugaly, E. and Linial, M. (2000) Estimating the probability for a protein to have a new fold: A statistical computational model. Proc. Natl Acad. Sci. USA, 97, 5161-5166.
17. Silverstein, K.A., Shoop, E., Johnson, J.E. and Retzel, E.F. (2001) MetaFam: a unified classification of protein families. I. Overview and statistics. Bioinformatics, 17, 249-261.
18. Sullivan, S., Sink, D.W., Trout, K.L., Makalowska, I., Taylor, P.M., Baxevanis, A.D. and Landsman, D. (2002) The histone database. Nucleic Acids Res., 30, 341-342.
19. Smith, T.F. and Waterman, M.S. (1981) Comparison of biosequences. Adv. Appl. Math., 2, 428-489.
20. Tatusov, R.L., Galperin, M.Y., Natale, D.A. and Koonin, E.V. (2000) The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res., 28, 33-36.
21. Thatcher, T.H. and Gorovsky, M.A. (1994) Phylogenetic analysis of the core histones H2A, H2B, H3 and H4. Nucleic Acids Res., 22, 174-179.
22. Yona, G., Linial, N. and Linial, M. (1999) ProtoMap: Automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins, 37, 360-378.
23. Yona, G., Linial, N. and Linial, M. (2000) ProtoMap: Automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res., 28, 49-55.