Detecting protein function and protein-protein interactions from genome sequences

Science

Volumn 285, Issue 5428, 1999, Pages 751-753

  Marcotte, Edward M ^a   Pellegrini, Matteo ^a   Ng, Ho Leung ^a   Rice, Danny W ^a   Yeates, Todd O ^a   Eisenberg, David ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; ARTICLE; DATA BASE; ESCHERICHIA COLI; GENE SEQUENCE; NONHUMAN; PHYLOGENY; PREDICTION; PRIORITY JOURNAL; PROTEIN PROTEIN INTERACTION; SEQUENCE HOMOLOGY; YEAST;

AMINO ACID SEQUENCE; BACTERIAL PROTEINS; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; ESCHERICHIA COLI; EVOLUTION, MOLECULAR; FUNGAL PROTEINS; GENOME; GENOME, BACTERIAL; GENOME, FUNGAL; HUMANS; MODELS, BIOLOGICAL; PROTEINS; SEQUENCE HOMOLOGY, AMINO ACID; SEQUENCE HOMOLOGY, NUCLEIC ACID; THERMODYNAMICS;

ESCHERICHIA COLI;

EID: 0033618555     PISSN: 00368075     EISSN: None     Source Type: Journal    
DOI: 10.1126/science.285.5428.751     Document Type: Article

References (29)

1. B. Alberts et al., Molecular Biology of the Cell (Garland, New York, ed. 3, 1994); H. Lodish et al., Molecular Cell Biology (Scientific American Books, New York, ed. 3, 1995).
2. B. Alberts et al., Molecular Biology of the Cell (Garland, New York, ed. 3, 1994); H. Lodish et al., Molecular Cell Biology (Scientific American Books, New York, ed. 3, 1995).
3. S. Fields and O. K. Song, Nature 340, 343 (1989).
4. J. M. Berger, S. J. Gamblin, S. C. Harrison, J. C. Wang, Ibid. 379, 225 (1996).
5. F. R. Blattner et al., Science 277, 1453 (1997).
6. The triplets of proteins are found with the aid of protein domain databases such as the ProDom or Pfam databases (17). Here, a list of all ProDom domains in every one of the 64,568 SWISS-PROT proteins was prepared, as well as a list of all proteins that contain each of the 53,597 ProDom domains. Then every protein in ProDom was considered for its ability to be a linking (or Rosetta Stone) member in a triplet. All pairs of domains that are both members of a given protein P were defined as being linked by protein P, if we could find at least one protein with only one of the two domains. By this method, we found 14,899 links between the 7843 ProDom domains. Then in a single genome (such as E. coli), we found all nonhomologous pairs of proteins containing linked domains. These pairs are linked by the Rosetta Stone proteins. For E. coli, this method finds 3531 protein pairs. An alternate method for discovering protein triplets uses amino acid sequence alignment techniques to find two proteins that align to a Rosetta Stone protein such that the alignments do not overlap on the Rosetta Stone protein. For E. coli, this method finds 4487 protein pairs, 1209 of which were also found by the ProDom search method (even though different sequence databases were searched for each method). All predictions are available on the World Wide Web at www.doe-mbi.ucla.edu.
7. Two amino acid sequences are said to be similar when the sequences align with a statistically significant alignment score. The significance is described by the probability of obtaining a higher alignment score when comparing shuffled sequences, with the acceptable probability threshold set by considering the total number of sequence comparisons performed. That is, if n proteins in E. coli are compared with m proteins in other genomes, n X m total comparisons are performed. We set a probability of 1/(n X m) as the threshold as this is the lowest value that could be obtained by comparing n X m random sequences. For the ProDom-based identification of homologs, definitions of sequence similarity are as in the ProDom database.
8. The SWISS-PROT database is available at www. expasy.ch/sprot/.
9. The Database of Interacting Proteins is available on the Web at http://www.doe-mbi.ucla.edu.
10. M. Pellegrini, E. M. Marcotte, M. J. Thompson, D. Eisenberg, T. O. Yeates, Proc. Natl. Acad. Sci. U.S.A. 96, 4285 (1999).
11. H. P. Erickson, J. Mol. Biol. 206, 465 (1989); A. D. Nagi and L. Regan, Folding Design 2, 67 (1997).
12. H. P. Erickson, J. Mol. Biol. 206, 465 (1989); A. D. Nagi and L. Regan, Folding Design 2, 67 (1997).
13. S. Pederson, P. S. Bloch, S. Reen, F. C. Neidhardt, Cell 14, 179 (1978).
14. C. R. Robinson and R. T. Sauer, Proc. Natl. Acad. Sci. U.S.A. 95, 5929 (1998).
15. N. Horton and M. Lewis, Protein Sci. 1, 169 (1992); J. Janin, Biochimie 77, 497 (1995).
16. N. Horton and M. Lewis, Protein Sci. 1, 169 (1992); J. Janin, Biochimie 77, 497 (1995).
17. C. J. Tsai and R. Nussinov, J. Mol. Biol. 260, 604 (1996).
18. W. Xu, S. C. Harrison, M. J. Eck, Nature 385, 595 (1997); F. Sicheri, I. Moarefi, J. Kuriyan, ibid., p. 602.
19. W. Xu, S. C. Harrison, M. J. Eck, Nature 385, 595 (1997); F. Sicheri, I. Moarefi, J. Kuriyan, ibid., p. 602.
20. The error in predicting protein-protein interactions due to the inability to distinguish homologs was estimated as 1-T, where T is the mean percentage of potential true positives calculated for all domain pairs in E. coli. For each domain pair linked by a Rosetta Stone protein, there are n proteins with the first domain but not the second and m proteins with the second domain but not the first The percentage of true positives T is therefore estimated as the smaller of n or m divided by n times m.
21. F. Corpet, J. Gouzy, D. Kahn, Nucleic Acids Res. 26, 323 (1998); A. Bateman et al., ibid. 27, 260 (1999).
22. F. Corpet, J. Gouzy, D. Kahn, Nucleic Acids Res. 26, 323 (1998); A. Bateman et al., ibid. 27, 260 (1999).
23. A. Sugino, N. P. Higgins, N. R. Cozzarelli, ibid. 8, 3865 (1980); W. K. Yeh and L. N. Omston, J. Biol. Chem. 256, 1565 (1981); C. S. McHenry and W. Crow, ibid. 254, 1748 (1979).
24. A. Sugino, N. P. Higgins, N. R. Cozzarelli, ibid. 8, 3865 (1980); W. K. Yeh and L. N. Omston, J. Biol. Chem. 256, 1565 (1981); C. S. McHenry and W. Crow, ibid. 254, 1748 (1979).
25. A. Sugino, N. P. Higgins, N. R. Cozzarelli, ibid. 8, 3865 (1980); W. K. Yeh and L. N. Omston, J. Biol. Chem. 256, 1565 (1981); C. S. McHenry and W. Crow, ibid. 254, 1748 (1979).
26. See Table II of J. S. Richardson, Adv. Protein Chem. 34, 167 (1981). Note also that eukaryotic genes, in contrast to prokaryotic genes, often code for multidomain proteins [W. J. Netzer and F. U. Hartl, Nature 388, 343 (1997)].
27. See Table II of J. S. Richardson, Adv. Protein Chem. 34, 167 (1981). Note also that eukaryotic genes, in contrast to prokaryotic genes, often code for multidomain proteins [W. J. Netzer and F. U. Hartl, Nature 388, 343 (1997)].
28. M. J. Bennett, S. Choe, D. Eisenberg, Proc. Natl. Acad. Sci. U.S.A. 91, 3127 (1994).
29. Supported by the following grants: Department of Energy (DOE) DE-FC03-87ER-60615, NIH PO1 GM 31299, and NSF MCB 94 20769. E. M. was supported by a DOE Hollaender fellowship. We thank M. K. Baron for her work with the Database of Interacting Proteins.