CASTOR: Clustering algorithm for sequence taxonomical organization and relationships

Journal of Computational Biology

Volumn 10, Issue 1, 2003, Pages 21-45

  Liu, Agatha H ^a,b   Califano, Andrea ^c  

^a IBM RESEARCH   (United States)

^b First Genetic Trust Inc ^*  (United States)

^c First Genetic Trust Inc   (United States)

Author keywords

Functional classification; G protein coupled receptors; Pattern discovery; Sequence clustering

Indexed keywords

G PROTEIN COUPLED RECEPTOR;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; AUTOMATION; CLUSTER ANALYSIS; CLUSTERING ALGORITHM FOR SEQUENCE TAXONOMICAL ORGANIZATION AND RELATIONSHIP; EVALUATION; EVOLUTION; PERFORMANCE; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FUNCTION; PROTEIN MOTIF; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL SIGNIFICANCE; TAXONOMY;

EID: 0037227846     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/106652703763255651     Document Type: Article

References (35)

1. Attwood, T.K., Beck, M.E., Bleasy, A.J., and Parry-Smith, D.J. 1994. PRINTS - a database of protein motif fingerprints. Nucl. Acids Res. 22(17), 3590-3596.
2. Bairoch, A. 1993. The PROSITE dictionary of sites and motifs in proteins, its current status. Nucl. Acids Res. 21(13), 3097-3103.
3. Bairoch, A., and Apweiler, R. 1997. The SWISS-PROT protein sequence database: Its relevance to human molecular medical research. J. Mol. Med. 75, 312-316.
4. Brown, M., Hughey, R., Krogh, A., Mian, I.S., Sjolander, K., and Haussler, D. 1993. Using Dirichlet mixture priors to derive hidden Markov models for protein families. Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB-93), 47-55.
5. Bywater, R., Vriend, G., Oliveira, L., and van Aalten, D. 1995. Using sequence information and model building to explore subtype specificity in GPCRs. In Bohr, H., Brunak, S., and Brunak, S., eds., Protein Folds: A Distance-Based Approach, 174-185, CRC Press, Boca Raton, FL.
6. Califano, A. 2000. SPLASH: Structural pattern localization analysis by sequential histograms. Bioinformatics 16(4), 341-357.
7. Casari, G., Sander, C., and Valencia, A. 1995. A method to predict functional residues in proteins. Struct. Biol. 2(2), 171-178.
8. Cormen, TH., Leiserson, C.E., and Rivest, R.L. 1992. Introduction to Algorithms, MIT Press, Cambridge, MA.
9. Dembo, A., and Karlin, S. 1991. Strong limit theorems of empirical functionals for large exceedances of partial sums of I.I.D. variables. Ann. Probab. 19(4), 1737-1955.
10. Dodge, C., Schneider, R., and Sander, C. 1998. The HSSP database of protein structure-sequence alignments and family profiles. Nucl. Acids Res. 26(1), 313-315.
11. Duda, R.O., Stork, D.G., and Hart, P.E. 1999. Pattern Classification, 2nd Ed., Wiley-Interscience, New York.
12. Durbin, R., Eddy, S., Krogh, A., and Mitchison, G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids, Cambridge University Press, Cambridge, UK.
13. Enright, A.J., and Ouzounis, C.A. 2000. GeneRAGE: A robust algorithm for sequence clustering and domain detection. Bioinformatics 16(5), 451-457.
14. Gracy, J., and Argos, P. 1998a. Automated protein sequence database classification. I. Integration of compositional similarity search, local similarity search, and multiple sequence alignment. Bioinformatics 14(2), 164-173.
15. Gracy, J., and Argos, P. 1998b. Automated protein sequence database classification. II. Delineation of domain boundaries from sequence similarities. Bioinformatics 14(2), 174-187.
16. Hart R.K., Royyuru, A.K., Stolovitzky, S., and Califano, A. 2000. Systematic and fully automated identification of protein sequence motifs. J. Comput. Biol. 7(3-4), 585-600.
17. Henikoff, S., and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
18. Horn, F., Weare, J., Beukers, M.W., Horsch, S., Bairoch, A., Chen, W., Edvardsen, O., Campagne, F., and Vriend, G. 1998. GPCRDB: An information system for G protein-coupled receptors. Nucl. Acids Res. 26(1), 275-279.
19. Horn, F., van der Wenden, E.M. Oliveira, L., IJzerman, A.P., and Vriend, G. 2000. Receptors coupling to G proteins: Is there a signal behind the sequence? Proteins Struct. Func. Genet. 41, 448-459.
20. Karlin, S., Dembo, A., and Kawabata, T. 1990. Statistical composition of high-scoring segments from molecular sequences. Ann. Statist. 18(2), 571-581.
21. Krogh, A., Brown, M., Mian, I.S., Sjolander, K., and Haussler, D. 1994. Hidden Markov models in computational biology: Applications to protein modeling. J. Comp. Biol. 235, 1501-1531.
22. Lichtarge, O., Bourne, H.R., and Cohen, F.E. 1996. An evolutionary trace method defines binding surfaces common to protein families. J. Mol. Biol. 257, 342-358.
23. Liu, A., and Califano, A. 2001. Functional classification of proteins by pattern discovery and top-down clustering of primary sequences. IBM Systems J. 40(2), 379-393.
24. Nevill-Manning, C.G., Wu, T.D., and Brutlag, D.L. 1998. Highly specific protein sequence motifs for genome analysis. Proc. Natl. Acad. Sci. USA 95, 5865-5871.
25. Pietrokovski, S. 1996. Searching databases of conserved sequence regions by aligning protein multiple-alignments. Nucl. Acids Res. 24(19), 3836-3845.
26. Rost, B. 1996. PHD: Predicting one-dimensional protein structure by profile based neural networks. Methods Enzymol. 266, 525-539.
27. Saitou, N., and Nei, M. 1987. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4(4), 406-425.
28. Sonnhammer, E.L.L., and Kahn, D. 1994. Modular arrangement of proteins as inferred from analysis of homology. Protein Sci. 3, 482-492.
29. Sonnhammer, E.L.L., von Heijne, G., and Krogh, A. 1998. A hidden Markov model for predicting transmembrane helices in protein sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB-98), 175-182.
30. States, D.J., Harris, N.L., and Hunter, L. 1993. Computationally efficient cluster representation in molecular sequence megaclassification. Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB-93), 387-394.
31. Stolovitzky, G., and Califano, A. 1998. Statistical significance of motifs in biosequences. IBM RC.
32. Tatusov, R.L., Koonin, E.V., and Lipman, D.J. 1997. A genomic perspective on protein families. Science 278, 631-637.
33. Watson, S., and Arkinstall, S. 1994. The G-Protein Linked Receptor Factsbook, Academic Press, London, U K.
34. Wu, T.D., and Brutlag, D.L. 1996. Discovering empirically conserved amino acid substitution groups in databases of protein families. Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB-96) 3, 230-240.
35. Yona, G., Linial, N., Tishby, N., and Linial, M. 1998. A map of the protein space - an automatic hierarchical classification of all protein sequences. Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB-98), 212-221.