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

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn 8, Issue , 2004, Pages 282-289

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

^a INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c Delta Global Trading LP   (United States)

^d TEL AVIV UNIVERSITY   (Israel)

Author keywords

Bacteria; Comparative analysis; Conservation; Heavy subgraph; Probabilistic model; Protein complex; Protein interaction network; Yeast

Indexed keywords

BACTERIA; CELL MEMBRANES; COMPLEXATION; DATA REDUCTION; GRAPH THEORY; IMMUNOLOGY; INFORMATION ANALYSIS; PROBABILITY; YEAST;

COMPARATIVE ANALYSIS; HEAVY SUBGRAPH; PROBABILISTIC MODEL; PROTEIN COMPLEX; PROTEIN INTERACTION NETWORK;

PROTEINS;

EID: 2442534964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/974614.974652     Document Type: Conference Paper

References (25)

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