Dictionary building via unsupervised hierarchical motif discovery in the sequence space of natural proteins

Proteins: Structure, Function and Genetics

Volumn 37, Issue 2, 1999, Pages 264-277

  Rigoutsos, Isidore ^a   Floratos, Aris ^a   Ouzounis, Christos ^b   Gao, Yuan ^a,c   Parida, Laxmi ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^c University of Memphis   (United States)

Author keywords

Dictionary; Evolution; Family signatures; Functional conservation; GenPept; Motifs; Patterns; Seqlets; Sequence analysis; Structural conservation; Structure prediction

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; MOLECULAR EVOLUTION; PRIORITY JOURNAL; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

AMINO ACID MOTIFS; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; DICTIONARIES, CHEMICAL; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT;

EID: 0032719352     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0134(19991101)37:2<264::AID-PROT11>3.0.CO;2-C     Document Type: Article

References (53)

1. Abola EE, Bernstein FC, Bryant SH, Koetzle TF, Weng J. Protein data bank. In: Allen FH., Bergerhoff G, Sievers R, editors. Crystallographic databases: information content, software systems, scientific applications. Bonn/Cambridge/Chester: Data Commission of the International Union of Crystallography; 1987. p. 107-132.
2. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;5:403-410.
3. Altschul SF, Boguski MS, Gish W, Wootton JC. Issues in searching molecular sequence databases. Nat Genet 1994;6:119-129.
4. Attwood TK, Beck ME, Flower DR, Scordis P, Selley JN. The PRINTS protein fingerprint database in its fifth year. Nucleic Acids Res 1998;26:304-308.
5. Bairoch A, Bucher P, Hofmann K. The PROSITE database, its status in 1997. Nucleic Acids Res 1997;25:217-221.
6. Bairoch A, Apweiler R. The SWISS-PROT protein sequence data bank and its supplement TrEMBL in 1998. Nucleic Acids Res 1998;26:38-42.
7. Bernstein FC, Koetzle TF, Williams GJB, et al. The Protein Data Bank: a computer-based archival file for macromolecular structures. J Mol Biol 1977;112:535-542.
8. Blattner FR, Plunkett G III, Bloch CA, et al. The complete genome sequence of Escherichia coli K-12. Science 1997;277:1453-1474.
9. Bork P, Gibson TJ. Applying motif and profile searches. Methods Enzymol 1996;266:162-184.
10. Boulikas T. Nuclear localization signals (NLS). Grit Rev Eukaryot Gene Expr, 1993;3:193-227.
11. Bult CJ, White O, Olsen GJ, et al. Complete genome sequence of the methanogenic archaeon, Methanococcus jannaschii. Science 1996;273:1058-1073.
12. Chothia C. Proteins. One thousand families for the molecular biologist. Nature, 357;543-44. 1992.
13. Doolittle RF. The multiplicity of domains in proteins. Annu Rev Biochem 1995;64:287-314.
14. Doolittle RF. Convergent evolution: the need to be explicit. Trends Biochem Sci 1994;19:15-18.
15. Duda R, Hart P. Pattern classification and scene analysis. New York: Wiley and Sons; 1973.
16. Fleischmann RD, Adams MD, White O, et al. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 1995;269:496-512.
17. Floratos A, Rigoutsos I, Parida L, Stolovitzky G, Gao Y. sequence homology detection through large-scale pattern discovery. In Proceedings of the Third Annual ACM International Conference on Computational Molecular Biology (RECOMB '99), Lyon, France. ACM Press: New York; 1999.
18. Fraser CM, Gocayne JD, White O, Adams MD et al. The minimal gene complement of Mycoplasma genitalium. Science 1995;270: 397-403.
19. Gao Y. Detection of helix-turn-helix motifs in proteins [thesis]. Memphis, TN: Department of Mathematical Sciences, University of Memphis; 1997.
20. Gao Y, Yang M, Wang X, Mathee K, Narasimhan G. Detection of HTH motifs via data mining. Paper presented at: International Conference on Bioinformatics; Nov 6-9, 1997; Atlanta, GA.
21. Gonnet GH, Cohen MA, Benner SA. Exhaustive matching of the entire protein sequence database. Science, 1992;256:1443-1445.
22. Hunter L, Harris NL, States DJ. Efficient classification of massive unsegmented datastreams. In: Proceedings of the International Machine Learning Workshop, Aberdeen, Scotland: Morgan Kaufman Associates; 1992. p 224-232.
23. Henikoff S, Henikoff JG, Alford WJ, Pietrokovski S. Automated construction and graphical presentation of protein blocks from unaligned sequences. Gene 1995;163:GC17-GC26.
24. Henikoff JG, Henikoff S. Blocks database and its applications. Methods Enzymol 1996;266:88-105.
25. Henikoff S, Henikoff JG. Performance evaluation of amino acid substitution matrices. Proteins 1993;17:49-61.
26. Himmelreich R, Hubert H, Plagens H, Pirkl E, Li BC, Herrmann R. Complete sequence analysis of the genome of the bacterium Mycoplasma pneumoniae. Nucleic Acids Res 1996;24:4420-4449.
27. Hodgman TC. The elucidation of protein function by sequence motif analysis. Comput Appl Biosci 1989;5:1-13.
28. Holm L, Sander C. Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics 1998;14:423-429.
29. Horton P, Nakai K. Better prediction of protein cellular localization sites with the k nearest neighbors classifier. Proceedings Fifth International Conference on Intelligent Systems for Molecular Biology (ISMB '97), Halkidiki, Greece. AAAI Press; 1997.
30. Jonassen I, Collins JF, Higgins DG. Finding flexible patterns in unaligned protein sequences. Protein Sci 1995;4:1587-1595.
31. Kaneko T, Tabata S. Complete genome structure of the unicellular cyanobacterium Synechocystis sp. PCC6803. Plant Cell Physiol 1997;38:1171-1176.
32. Krause A, Vingron M. A set-theoretic approach to database searching and clustering. Bioinformatics, 1998;14:430-438.
33. Linial M, Linial N, Tishby N, Yona G. Global self-organization of all known protein sequences reveals inherent biological signatures. J Mol Biol 1997;268:539-556.
34. Neuwald AF, Green P. Detecting patterns in protein sequences. J Mol Biol 1994;239:698-712.
35. Nevill-Manning CG, Wu TD, Brutlag DL. Highly specific protein sequence motifs for genome analysis. Proc Natl Acad Sci USA 1998;95:5865-5871.
36. Ogiwara A, Uchiyama I, Seto Y, Kanehisa M. Construction of a dictionary of sequence motifs that characterize groups of related proteins. Protein Eng 1992;5:479-488.
37. Ouzounis C, Kyrpides N. The emergence of major cellular processes in evolution. FEBS Lett 1996;390:119-123.
38. Rigoutsos I, Floratos A. Combinatorial pattern discovery in biological sequences: the TEIRESIAS algorithm. Bioinformatics 1998;14: 55-67.
39. Rigoutsos I, Floratos A. Motif discovery without alignment or enumeration. In Proceedings of the Second Annual ACM International Conference on Computational Molecular Biology (RECOMB). ACM Press: New York, NY, March 1998.
40. Rigoutsos I, Floratos A, Ouzounis C, Parida L, Stolovitzky G, Gao Y. Technical Report RC 21218. Yorktown Heights, NY: IBM TJ Watson Research Center; July 1998.
41. Rigoutsos I, Gao Y, Floratos A, Parida L. Unsupervised building and exploitation of composite descriptors for collections of proteins. Technical report, IBM JJ Watson Research Center, in press.
42. Robinson A. The story of writing. New York: Thames and Hudson; 1995. p 108-119.
43. Sander C, Schneider R. Database of homology-derived protein structures and the structural meaning of sequence alignment,. Proteins 1991;9:56-68.
44. Saraste M, Sibbald PR, Wittinghofer A. The P-loop - a common motif in ATP- and GTP-binding proteins. Trends Biochem Sci 1990;15:430-434.
45. Schmid M.B., More than just histone-like proteins. Cell 1990;63: 451-453.
46. Schmid SR, Linder P. DEAD protein family of putative RNA helicases. Mol Microbiol 1992;6:283-291.
47. Smith RF, Smith TF. Automatic generation of primary sequence patterns from sets of related protein sequences. Proc Natl Acad Sci USA 1990;87:118-122.
48. Smith H, Annau T, Chandrasegaran S. Finding sequence motifs ingroups of functionally related proteins. Proc Natl Acad Sci USA 1990;87:826-830.
49. Sonnhammer EL, Eddy SR, Durbin R. Pfam: a comprehensive database of protein domain families based on seed alignments. Proteins 1997;28:405-420.
50. Tatusov RL, Koonin EV, Lipman DJ. A genomic perspective on protein families. Science 1997;278:631-637.
51. Wooton J. Evaluating the effectiveness of sequence analysis algorithms using measures of relevant information. Comput Chem 1997;21:191-202.
52. Wooton J, Federhen S. Analysis of compositionally biased regions in sequence databases. Methods Enzymol 1996;266, 554-571.
53. Yona G, Linial N, Tishby N, Linial M. A Map of the proteins space - an automatic hierarchical classification of all known proteins. In: Proceedings Sixth International Conference on Intelligent Systems for Molecular Biology (ISMB '98), Montreal, Quebec, Canada. AAAI Press: New York; 1998.