ProtoMap: Automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space

Proteins: Structure, Function and Genetics

Volumn 37, Issue 3, 1999, Pages 360-378

  Yona, Golan ^a,b   Linial, Nathan ^a   Linial, Michal ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Clustering; Homologous proteins; Protein classification; Protein families; Sequence alignment

Indexed keywords

AMINO ACID; PROTEIN;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CLASSIFICATION; CLUSTER ANALYSIS; CONTROLLED STUDY; DATA BASE; PRIORITY JOURNAL; PROTEIN DOMAIN; PROTEIN FAMILY; PROTEIN STRUCTURE; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS;

ALGORITHMS; DATABASES, FACTUAL; EVOLUTION, MOLECULAR; PROTEINS; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 0032726692     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0134(19991115)37:3<360::AID-PROT5>3.0.CO;2-Z     Document Type: Article

References (54)

1. Pennisi E. Microbial genomes come tumbling in. Science 1997;277: 1433.
2. Doolittle RF. Microbial genomes opened up. Nature 1998;392:339-342.
3. Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970;48:443-453.
4. Smith TF, Waterman MS. Comparison of Biosequences. Adv Appl Math 1981;2:482-489.
5. Lipman DJ, Pearson WR. Rapid and sensitive protein similarity. Science 1985;227:1435-1441.
6. Altschul SF, Carrol RJ, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990;215:403-410.
7. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25: 3389-3402.
8. Sander C, Schneider R. Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 1991;9:56-68.
9. Flores TP, Orengo CA, Moss D, Thoronton JM. Comparison of conformational characteristics in structurally similar protein pairs. Protein Sci 1993;2:1811-1826.
10. Hilbert M, Bohm G, Jaenicke R. Structural relationships of homologous proteins as a fundamental principle in homology modeling. Proteins 1993;17:138-151.
11. Brenner SE, Chothia C, Hubbard TJP. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Natl Acad Sci USA 1998;95:6073-6078.
12. Murzin AG. OB(oligonucleotide/oligosaccharide binding)-fold: common structural and functional solution for non-homologous sequences. EMBO J 1993;12(3):861-867.
13. Pearson WR. Identifying distantly related protein sequences. Comp Appl Biosci 1997;13(4):325-332.
14. Pearson WR. Effective protein sequence comparison. Methods Enzymol 1996;266:227-258.
15. Doolittle RF. Reconstructing history with amino acid sequences. Protein Sci 1992;1:191-200.
16. Gonnet GH, Cohen MA, Benner SA. Exhaustive matching of the entire protein sequence database. Science 1992;256:1443-1445.
17. Harris NL, Hunter L, States DJ. Mega-classification: discovering motifs in massive datastreams. In: Proceedings of the 10th national conference on AI. Cambridge, MA: The MIT Press; 1992. p 837-842.
18. Corpet F, Gouzy J, Kahn D. Recent improvements of the ProDom database of protein domain families. Nucleic Acids Res 1999;27: 263-267.
19. Watanabe H, Otsuka J. A comprehensive representation of extensive similarity linkage between large numbers of proteins. Comp Appl Biosci 1995;11(2):159-166.
20. Koonin EV, Tatusov RL, Rudd KE. Protein sequence comparison at genome scale. Methods Enzymol 1996;266:295-321.
21. Neuwald AF, Liu JS, Lipman DJ, Lawrence CE. Extracting protein alignment models from the sequence database. Nucleic Acids Res 1997;25:1665-1677.
22. Park J, Teichmann SA, Hubbard T, Chothia C. Intermediate sequences increase the detection of homology between sequences. J Mol Biol 1997;273:349-354.
23. Bateman A, Birney E, Durbin R, Eddy SR, Finn RD, Sonnhammer EL. Pfam 3.1: 1313 multiple alignments and profile HMMs match the majority of proteins. Nucleic Acids Res 1999;27:260-262.
24. Hofmann K, Bucher P, Falquet L, Bairoch A. The PROSITE database, its status in 1999. Nucleic Acids Res 1999;27:215-219.
25. Attwood TK, Flower DR, Lewis AP, Mabey JE, Morgan SR, Scordis P, Selley J, Wright W. PRINTS prepares for the new millennium. Nucleic Acids Res 1999;27:220-225.
26. Henikoff JG, Henikoff S, Pietrokovski S. New features of the Blocks Database servers. Nucleic Acids Res 1999;27:226-228.
27. Gracy J, Argos P. Automated protein sequence database classification. I. Integration of copositional similarity search, local similarity search and multiple sequence alignment. II. Delineation of domain boundaries from sequence similarity. Bioinformatics 1998; 14(2):164-187.
28. Ponting CP, Schultz J, Milpetz F, Bork P. SMART: identification and annotation of domains from signalling and extracellular protein sequences. Nucleic Acids Res 1999;27:229-232.
29. Tatusov RL, Eugene VK, David JL. A genomic perspective on protein families. Science 1997;278:631-637.
30. Barker WC, Pfeiffer F, George DG. Superfamily classification in PIR-international protein sequence database. Methods Enzymol 1996;266:59-71.
31. Krause A, Vingron M. A set-theoretic approach to database searching and clustering. Bioinformatics 1998;14(5):430-438.
32. van Heel M. A new family of powerful multivariate statistical sequence analysis techniques. J Mol Biol 1991;220:877-887.
33. Ferran EA, Pflugfelder B, Ferrara P. Self-organized neural maps of human protein sequences. Protein Sci 1994;3:507-521.
34. Hobohm U, Sander C. A sequence property approach to searching protein database. J Mol Biol 1995;251:390-399.
35. Bairoch A, Boeckman B. The SWISS-PROT protein sequence data bank. Nucleic Acids Res 1992;20:2019-2022.
36. Yona G. Methods for global organization of the protein sequence space. Ph.D. thesis, The Hebrew University, Jerusalem, Israel; 1999.
37. 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.
38. Altschul SF, Boguski MS, Gish WG, Wootton JC. Issues in searching molecular sequence databases. Nature Genet 1994;6: 119-129.
39. Henikoff S, Henikoff JG. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992;89:10915-10919.
40. Compugen LTD. BIOCCELERATOR Manual. http://www.compu gen.co.il
41. Pearson WR. Empirical statistical estimates for sequence similarity searches. J Mol Biol 1998;276:71-84.
42. Pearson WR. Comparison of methods for searching protein sequence databases. Protein Sci 1995;4:1145-1160.
43. Altschul SF. Amino acid substitution matrices from an information theoretic perspective. J Mol Biol 1991;219:555-565.
44. Karlin S, Altschul SF. Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc Natl Acad Sci USA 1990;87:2264-2268.
45. Wootton JC, Federhen S. Statistics of local complexity in amino acid sequences and sequence databases. Comp Chem 1993;17:149-163.
46. Chothia C. One thousand families for the molecular biologist. Nature 1992;357:543-544.
47. Green P, Lipman D, Hillier L, Waterston R, States D, Claverie JM. Ancient conserved regions in new gene sequences and the protein databases. Science 1993;259:1711-1716.
48. Wang Z. How many fold types of protein are there in nature? Proteins 1996;26:186-191.
49. Brenner SE, Chothia C, Hubbard TJP. Population statistics of protein structures: lessons from structural classifications. Curr Opin Struct Biol 1997;7:369-376.
50. George DG, Barker WC, Mewes HW, Pfeiffer F, Tsugita A. The PIR-International protein sequence database. Nucleic Acids Res 1996;24:17-20.
51. Nuoffer C, Balch W. GTPase: multifunctional molecular switches regulating vesicular traffic. Annu Rev Biochem 1994;63:949-990.
52. Downward J. The ras superfamily of small GTP-binding proteins. Trends Biochem Sci 1990;15:469-472.
53. Harpez Y, Chothia C. Many of the immunoglobulin superfamily domains in cell adhesion molecules and surface receptors belong to a new structural set which is close to that containing variable domains. J Mol Biol 1994;238:528-539.
54. Smith DK, Xue H. Sequence profiles of immunoglobulin and immunoglobulin-like domains. J Mol Biol 1997;274:530-545.