Predicting protein complex membership using probabilistic network reliability

Genome Research

Volumn 14, Issue 6, 2004, Pages 1170-1175

  Asthana, Saurabh ^a   King, Oliver D ^a   Gibbons, Francis D ^a   Roth, Frederick P ^a  

^a HARVARD MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPLEX FORMATION; CONTROLLED STUDY; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN FAMILY; PROTEIN PROTEIN INTERACTION; QUALITATIVE ANALYSIS; QUANTITATIVE ANALYSIS; RELIABILITY;

FUNGAL PROTEINS; MACROMOLECULAR SUBSTANCES; NEURAL NETWORKS (COMPUTER); PREDICTIVE VALUE OF TESTS; PROBABILITY; PROTEIN INTERACTION MAPPING; REPRODUCIBILITY OF RESULTS; SOFTWARE;

EID: 3042523388     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.2203804     Document Type: Article

References (40)

1. Bader, G.D. and Hogue, C.W. 2002. Analyzing yeast protein-protein interaction data obtained from different sources. Nat. Biotechnol. 20: 991-997.
2. Bader, G.D. and Hogue, C.W. 2003. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 4: 2.
3. Bader, G.D., Betel, D., and Hogue, C.W. 2003. BIND: The Biomolecular Interaction Network Database. Nucleic Acids Res. 31: 248-250.
4. Ball, M.O. 1986. Computational complexity of network reliability analysis: An overview. IEEE Transactions on Reliability 230-239.
5. Batagelj, V. and Mrvar, A. 1998. Pajek: Program for large network analysis. Connections 21: 47-57.
6. Bellaoui, M., Chang, M., Ou, J., Xu, H., Boone, C., and Brown, G.W. 2003. Elg1 forms an alternative RFC complex important for DNA replication and genome integrity. EMBO J. 22: 4304-4313.
7. Bu, D., Zhao, Y., Cai, L., Xue, H., Zhu, X., Lu, H., Zhang, J., Sun, S., Ling, L., Zhang, N., et al. 2003. Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Res. 31: 2443-2450.
8. Colbourn, C.J. 1987. The combinatorics of network reliability. Oxford University Press, New York.
9. Collart, M.A. and Struhl, K. 1994. NOT1(CDC39), NOT2(CDC36), NOT3, and NOT4 encode a global-negative regulator of transcription that differentially affects TATA-element utilization. Genes & Dev. 8: 525-537.
10. Cullmann, G., Fien, K., Kobayashi, R., and Stillman, B. 1995. Characterization of the five replication factor C genes of Saccharomyces cerevisiae. Mol. Cell. Biol. 15: 4661-4671.
11. Deane, C.M., Salwinski, L., Xenarios, I., and Eisenberg, D. 2002. Protein interactions: Two methods for assessment of the reliability of high throughput observations. Mol. Cell. Proteomics 1: 349-356.
12. Deng, M., Sun, F., and Chen, T. 2003. Assessment of the reliability of protein-protein interactions and protein function prediction. Pac. Symp. Biocomput. 140-151.
13. Edwards, A.M., Kus, B., Jansen, R., Greenbaum, D., Greenblatt, J., and Gerstein, M. 2002. Bridging structural biology and genomics: Assessing protein interaction data with known complexes. Trends Genet. 18: 529-536.
14. Gavin, A.C., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J.M., Michon, A.M., Cruciat, C.M., et al. 2002. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415: 141-147.
15. Grant, P.A., Schieltz, D., Pray-Grant, M.G., Steger, D.J., Reese, J.C., Yates III, J.R., and Workman, J.L. 1998. A subset of TAF(II)s are integral components of the SAGA complex required for nucleosome acetylation and transcriptional stimulation. Cell 94: 45-53.
16. Hanna, J.S., Kroll, E.S., Lundblad, V., and Spencer, F.A. 2001. Saccharomyces cerevisiae CTF18 and CTF4 are required for sister chromatid cohesion. Mol. Cell. Biol. 21: 3144-3158.
17. Ho, Y., Gruhler, A., Heilbut, A., Bader, G.D., Moore, L., Adams, S.L., Millar, A., Taylor, P., Bennett, K., Boutilier, K., et al. 2002. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415: 180-183.
18. Hodges, P.E., McKee, A.H., Davis, B.P., Payne, W.E., and Garrels, J.I. 1999. The Yeast Proteome Database (YPD): A model for the organization and presentation of genome-wide functional data. Nucleic Acids Res. 27: 69-73.
19. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M., and Sakaki, Y. 2001. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. 98: 4569-4574.
20. Jansen, R., Lan, N., Qian, J., and Gerstein, M. 2002. Integration of genomic datasets to predict protein complexes in yeast. J. Struct. Functional Genomics 2: 71-81.
21. Jansen, R., Yu, H., Greenbaum, D., Kluger, Y., Krogan, N.J., Chung, S., Emili, A., Snyder, M., Greenblatt, J.F., and Gerstein, M. 2003. A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 302: 449-453.
22. Karger, D.R. 1999. A randomized fully polynomial time approximation scheme for the all-terminal network reliability problem. SIAM J. Comput. 29: 492-514.
23. Letovsky, S. and Kasif, S. 2003. Predicting protein function from protein/protein interaction data: A probabilistic approach. Bioinformatics 19 Suppl 1: I197-I204.
24. Majka, J. and Burgers, P.M. 2003. Yeast Rad17/Mec3/Ddc1: A sliding clamp for the DNA damage checkpoint. Proc. Natl. Acad. Sci. 100: 2249-2254.
25. Marcotte, E.M., Pellegrini, M., Thompson, M.J., Yeates, T.O., and Eisenberg, D. 1999. A combined algorithm for genome-wide prediction of protein function. Nature 402: 83-86.
26. Mewes, H.W., Frishman, D., Guldener, U., Mannhaupt, G., Mayer, K., Mokrejs, M., Morgenstern, B., Munsterkotter, M., Rudd, S., and Weil, B. 2002. MIPS: A database for genomes and protein sequences. Nucleic Acids Res. 30: 31-34.
27. Mrowka, R., Patzak, A., and Herzel, H. 2001. Is there a bias in proteome research? Genome Res. 11: 1971-1973.
28. Oberholzer, U. and Collart, M.A. 1998. Characterization of NOTS that encodes a new component of the Not protein complex. Gene 207: 61-69.
29. Rives, A.W. and Galitski, T. 2003. Modular organization of cellular networks. Proc. Natl. Acad. Sci. 100: 1128-1133.
30. Sanders, S.L., Jennings, J., Canutescu, A., Link, A.J., and Weil, P.A. 2002. Proteomics of the eukaryotic transcription machinery: Identification of proteins associated with components of yeast TFIID by multidimensional mass spectrometry. Mol. Cell. Biol. 22: 4723-4738.
31. Schwikowski, B., Uetz, P., and Fields, S. 2000. A network of protein-protein interactions in yeast. Nat. Biotechnol. 18: 1257-1261.
32. Spirin, V. and Mirny, L.A. 2003. Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. 100: 12123-12128.
33. Sprinzak, E., Sattath, S., and Margalit, H. 2003. How reliable are experimental protein-protein interaction data? J. Mol. Biol. 327: 919-923.
34. Tucker, M., Staples, R.R., Valencia-Sanchez, M.A., Muhlrad, D., and Parker, R. 2002. Ccr4p is the catalytic subunit of a Ccr4p/Pop2p/Notp mRNA deadenylase complex in Saccharomyces cerevisiae. EMBO J. 21: 1427-1436.
35. Uetz, P., Giot, L., Cagney, G., Mansfield, T.A., Judson, R.S., Knight, J.R., Lockshon, D., Narayan, V., Srinivasan, M., Pochart, P., et al. 2000. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
36. Valiant, L.G. 1979. The complexity of enumeration and reliability problems. SIAM J. Comput. 8: 410-421.
37. von Mering, C., Krause, R., Snel, B., Cornell, M., Oliver, S.G., Fields, S., and Bork, P. 2002. Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417: 399-403.
38. Winter, D.C., Choe, E.Y., and Li, R. 1999. Genetic dissection of the budding yeast Arp2/3 complex: A comparison of the in vivo and structural roles of individual subunits. Proc. Natl. Acad. Sci. 96: 7288-7293.
39. Xenarios, I., Salwinski, L., Duan, X.J., Higney, P., Kim, S.M., and Eisenberg, D. 2002. DIP, the Database of Interacting Proteins: A research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30: 303-305.
40. Zhang, G., Gibbs, E., Kelman, Z., O'Donnell, M., and Hurwitz, J. 1999. Studies on the interactions between human replication factor C and human proliferating cell nuclear antigen. Proc. Natl. Acad. Sci. 96: 1869-1874.