Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data

Journal of Computational Biology

Volumn 12, Issue 6, 2005, Pages 835-846

  Sharan, Roded ^a   Ideker, Trey ^b   Kelley, Brian ^c   Shamir, Ron ^a   Karp, Richard M ^d  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c WHITEHEAD INSTITUTE FOR BIOMEDICAL RESEARCH   (United States)

^d INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

Heavy subgraph; Probabilistic model; Protein interaction network

Indexed keywords

BACTERIAL PROTEIN; FUNGAL PROTEIN;

AMINO ACID SEQUENCE; CELL MEMBRANE TRANSPORT; COMPARATIVE STUDY; COMPLEX FORMATION; CONFERENCE PAPER; DATA ANALYSIS; EVOLUTION; GENETIC CONSERVATION; HELICOBACTER PYLORI; NONHUMAN; ORTHOLOGY; PRIORITY JOURNAL; PROBABILITY; PROTEIN FUNCTION; PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; SENSITIVITY AND SPECIFICITY; VALIDATION PROCESS;

BACTERIAL PROTEINS; DATABASES, PROTEIN; HELICOBACTER PYLORI; MULTIPROTEIN COMPLEXES; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS; SEQUENCE ALIGNMENT;

EID: 23844447959     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2005.12.835     Document Type: Conference Paper

References (27)

1. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W., and Lipman, D.J. 1997. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucl. Acids Res. 25(17), 3389-3402.
2. Bader, G.D., and Hogue, C.W.V. 2002. Analyzing yeast protein-protein data obtained from different sources. Nature Biotechnol. 20, 991-997.
3. Batzoglou, S., Pachter, L., Mesirov, J.P., Berger, B., and Lander, E.S. 2000. Human and mouse gene structure: Comparative analysis and application to exon prediction. Genome Res. 10(7), 950-958.
4. Boulton, S.J., et al. 2001. Combined functional genomic maps of the C. elegans DNA damage response. Science 295, 127-131.
5. Deng, M., Sun, F., and Chen, T. 2003. Assessment of the reliability of protein-protein interactions and protein function prediction. 8th Pac. Symp. on Biocomputing, 140-151.
6. Giot, L., et al. 2003. A protein interaction map of Drosophila melanogaster. Science 302(5651), 1727-1736.
7. Ho, Y., et al. 2002. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183.
8. Ito, T., Chiba, T., and Yoshida, M. 2001. Exploring the protein interactome using comprehensive two-hybrid projects. Trends Biotechnol. 19, S23-S27.
9. Kaufman, L., and Rousseeuw, P.J. 1990. Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley, New York.
10. Kelley, B.P., Sharan, R., Karp, R.M., et al. 2003. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. Proc. Natl. Acad. Sci. USA 100, 11394-11399.
11. Li, S., et al. 2004. A map of the interactome network of the metazoan C. elegans. Science 303(5657), 540-543.
12. Loots, G.G., Ovcharenko, I., Pachter, L., et al. 2002. rVista for comparative sequence-based discovery of functional transcription factor binding sites. Genome Res. 12(5), 832-839.
13. Mann, M., Hendrickson, R.C., and Pandey, A. 2001. Analysis of proteins and proteomes by mass spectrometry. Ann. Rev. Biochem. 70, 437-473.
14. Matthews, L.R., et al. 2001. Identification of potential interaction networks using sequence-based searches for conserved protein-protein interactions or "interologs." Genome Res. 11, 2120-2126.
15. Ogata, H., Fujibuchi, W., Goto, S., and Kanehisa, M. 2000. A heuristic graph comparison algorithm and its application to detect functionally related enzyme clusters. Nucl. Acids Res. 28, 4021-4028.
16. Pellegrini, M., et al. 1999. Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA 96, 4285-4288.
17. Rain, J.C., et al. 2001. The protein-protein interaction map of Helicobacter pylori. Nature 409, 211-215.
18. Shamir, R., Sharan, R., and Tsur, D. 2002. Cluster graph modification problems. Proc. 27th Int. Workshop Graph-Theoretic Concepts in Computer Science (WG), 379-390.
19. Sharan, R., Ideker, T., Kelley, B.P., Shamir, R., and Karp, R.M. 2004. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. Proc. 8th Ann. Int. Conf. on Research in Computational Molecular Biology, 282-289.
20. Sharan, R., Ovcharenko, I., Ben-Hur, A., and Karp, R.M. 2003. CREME: A framework for identifying cis-regulatory modules in human-mouse conserved segments. Bioinformatics 19(Suppl 1), 1283-1291.
21. Tanay, A., Sharan, R., Kupiec, M., and Shamir, R. 2004. Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc. Natl. Acad. Sci. USA 101(9), 2981-2986.
22. Tanay, A., Sharan, R., and Shamir, R. 2002. Discovering statistically significant biclusters in gene expression data. Bioinformatics 18(Suppl 1), 136-144.
23. Tatusov, R.L., Galperin, M.Y., Darren, A., Natale, A., and Koonin, E.V. 2000. The COG database: A tool for genome-scale analysis of protein functions and evolution. Nucl. Acids Res. 28(1), 3336.
24. Tohsato, Y., Matsuda, H., and Hashimoto, A. 2000. A multiple alignment algorithm for metabolic pathway analysis using enzyme hierarchy. Proc. 8th Int. Conf. on Intelligent Systems for Molecular Biology (ISMB), 376-383.
25. Uetz, P., et al. 2000. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403(6770), 623-627.
26. Wu, C.H., et al. 2002. The protein information resource: An integrated public resource of functional annotation of proteins. Nucl. Acids Res. 30, 35-37.
27. Xenarios, I., et al. 2002. DIP, the database of interacting proteins: A research tool for studying cellular networks of protein interactions. Nucl. Acids Res. 30, 303-305.