Abstract
A computational method is proposed for inferring protein interactions from genome sequences on the basis of the observation that some pairs of interacting proteins have homologs in another organism fused into a single protein chain. Searching sequences from many genomes revealed 6809 such putative protein-protein interactions in Escherichia coli and 45,502 in yeast. Many members of these pairs were confirmed as functionally related; computational filtering further enriches for interactions. Some proteins have links to several other proteins; these coupled links appear to represent functional interactions such as complexes or pathways. Experimentally confirmed interacting pairs are documented in a Database of Interacting Proteins.
References
30
Referenced
1,233
- 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).
-
Fields S., Song O. K., Nature 340, 243 (1989).
(
10.1038/340245a0
) / Nature by Fields S. (1989) -
Berger J. M. Gamblin S. J. Harrison S. C. Wang J. C. 379 225 (1996).
(
10.1038/379225a0
) 10.1126/science.277.5331.1453
- 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.
- 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 × m total comparisons are performed. We set a probability of 1/( n × m ) as the threshold as this is the lowest value that could be obtained by comparing n × m random sequences. For the ProDom-based identification of homologs definitions of sequence similarity are as in the ProDom database.
- The SWISS-PROT database is available at www.expasy.ch/sprot/.
- The Database of Interacting Proteins is available on the Web at .
-
Pellegrini M., Marcotte E. M., Thompson M. J., Eisenberg D., Yeates T. O., Proc. Natl. Acad. Sci. U.S.A. 96, 4285 (1999).
(
10.1073/pnas.96.8.4285
) / Proc. Natl. Acad. Sci. U.S.A. by Pellegrini M. (1999) -
Erickson H. P., J. Mol. Biol. 206, 465 (1989);
(
10.1016/0022-2836(89)90494-4
) / J. Mol. Biol. by Erickson H. P. (1989) -
Nagi A. D., Regan L., Folding Design 2, 67 (1997).
(
10.1016/S1359-0278(97)00007-2
) / Folding Design by Nagi A. D. (1997) -
Pederson S., Bloch P. S., Reen S., Neidhardt F. C., Cell 14, 179 (1978).
(
10.1016/0092-8674(78)90312-4
) / Cell by Pederson S. (1978) -
Robinson C. R., Sauer R. T., Proc. Natl. Acad. Sci. U.S.A. 95, 5929 (1998).
(
10.1073/pnas.95.11.5929
) / Proc. Natl. Acad. Sci. U.S.A. by Robinson C. R. (1998) -
Horton N., Lewis M., Protein Sci. 1, 169 (1992);
(
10.1002/pro.5560010117
) / Protein Sci. by Horton N. (1992) -
Janin J., Biochimie 77, 497 (1995).
(
10.1016/0300-9084(96)88166-1
) / Biochimie by Janin J. (1995) -
Tsai C. J., Nussinov R., J. Mol. Biol. 260, 604 (1996).
(
10.1006/jmbi.1996.0424
) / J. Mol. Biol. by Tsai C. J. (1996) 10.1038/385595a0
- ; F. Sicheri I. Moarefi J. Kuriyan ibid. p. 602.
- 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.
10.1093/nar/26.1.323
-
Bateman A. et al. 27 260 (1999).
(
10.1093/nar/27.1.260
) -
A. Sugino N. P. Higgins N. R. Cozzarelli ibid. 8 3865 (1980);
(
10.1093/nar/8.17.3865
) -
Yeh W. K., Ornston L. N., J. Biol. Chem. 256, 1565 (1981);
(
10.1016/S0021-9258(19)69841-8
) / J. Biol. Chem. by Yeh W. K. (1981) -
McHenry C. S. Crow W. 254 1748 (1979).
(
10.1016/S0021-9258(17)37836-5
) - See Table II of
-
Richardson J. S., Adv. Protein Chem. 34, 167 (1981);
(
10.1016/S0065-3233(08)60520-3
) / Adv. Protein Chem. by Richardson J. S. (1981) - . Note also that eukaryotic genes in contrast to prokaryotic genes often code for multidomain proteins [
10.1038/41024
10.1073/pnas.91.8.3127
- 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.
@article{Marcotte_1999, title={Detecting Protein Function and Protein-Protein Interactions from Genome Sequences}, volume={285}, ISSN={1095-9203}, url={http://dx.doi.org/10.1126/science.285.5428.751}, DOI={10.1126/science.285.5428.751}, number={5428}, journal={Science}, publisher={American Association for the Advancement of Science (AAAS)}, author={Marcotte, Edward M. and Pellegrini, Matteo and Ng, Ho-Leung and Rice, Danny W. and Yeates, Todd O. and Eisenberg, David}, year={1999}, month=jul, pages={751–753} }