A Two-Step Approach for Clustering Proteins Based on Protein Interaction Profile

Overview

Journal Proc IEEE Comput Syst Bioinform Conf

Specialties Biology
Medical Informatics

Date 2008 Dec 17

PMID 19081747

Authors

Pengjun Pei

Aidong Zhang

Affiliations

Soon will be listed here.

Abstract

High-throughput methods for detecting protein-protein interactions (PPI) have given researchers an initial global picture of protein interactions on a genomic scale. The huge data sets generated by such experiments pose new challenges in data analysis. Though clustering methods have been successfully applied in many areas in bioinformatics, many clustering algorithms cannot be readily applied on protein interaction data sets. One main problem is that the similarity between two proteins cannot be easily defined. This paper proposes a probabilistic model to define the similarity based on conditional probabilities. We then propose a two-step method for estimating the similarity between two proteins based on protein interaction profile. In the first step, the model is trained with proteins with known annotation. Based on this model, similarities are calculated in the second step. Experiments show that our method improves performance.

References

Spirin V, Mirny L . Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci U S A. 2003; 100(21):12123-8. PMC: 218723. DOI: 10.1073/pnas.2032324100. View

Li S, Armstrong C, Bertin N, Ge H, Milstein S, Boxem M . A map of the interactome network of the metazoan C. elegans. Science. 2004; 303(5657):540-3. PMC: 1698949. DOI: 10.1126/science.1091403. View

Drees B, SUNDIN B, Brazeau E, Caviston J, Chen G, Guo W . A protein interaction map for cell polarity development. J Cell Biol. 2001; 154(3):549-71. PMC: 2196425. DOI: 10.1083/jcb.200104057. View

Ben-Dor A, Shamir R, Yakhini Z . Clustering gene expression patterns. J Comput Biol. 1999; 6(3-4):281-97. DOI: 10.1089/106652799318274. View

Deng M, Mehta S, Sun F, Chen T . Inferring domain-domain interactions from protein-protein interactions. Genome Res. 2002; 12(10):1540-8. PMC: 187530. DOI: 10.1101/gr.153002. View

Newman J, Wolf E, Kim P . A computationally directed screen identifying interacting coiled coils from Saccharomyces cerevisiae. Proc Natl Acad Sci U S A. 2000; 97(24):13203-8. PMC: 27203. DOI: 10.1073/pnas.97.24.13203. View

Uetz P, Giot L, Cagney G, Mansfield T, Judson R, Knight J . A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 2000; 403(6770):623-7. DOI: 10.1038/35001009. View

Tong A, Drees B, Nardelli G, Bader G, Brannetti B, Castagnoli L . A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science. 2001; 295(5553):321-4. DOI: 10.1126/science.1064987. View

Mayes A, Brunet-Simon A, Rain J, Colley A, Dix I, Decourty L . Genome-wide protein interaction screens reveal functional networks involving Sm-like proteins. Yeast. 2000; 17(2):95-110. PMC: 2448332. DOI: 10.1002/1097-0061(20000630)17:2<95::AID-YEA16>3.0.CO;2-H. View

10.

Letovsky S, Kasif S . Predicting protein function from protein/protein interaction data: a probabilistic approach. Bioinformatics. 2003; 19 Suppl 1:i197-204. DOI: 10.1093/bioinformatics/btg1026. View

11.

Schwikowski B, Uetz P, Fields S . A network of protein-protein interactions in yeast. Nat Biotechnol. 2000; 18(12):1257-61. DOI: 10.1038/82360. View

12.

Sharan R, Shamir R . CLICK: a clustering algorithm with applications to gene expression analysis. Proc Int Conf Intell Syst Mol Biol. 2000; 8:307-16. View

13.

Ho Y, Gruhler A, Heilbut A, Bader G, Moore L, Adams S . Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature. 2002; 415(6868):180-3. DOI: 10.1038/415180a. View

14.

Gavin A, Bosche M, Krause R, Grandi P, Marzioch M, Bauer A . Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 2002; 415(6868):141-7. DOI: 10.1038/415141a. View

15.

Yook S, Oltvai Z, Barabasi A . Functional and topological characterization of protein interaction networks. Proteomics. 2004; 4(4):928-42. DOI: 10.1002/pmic.200300636. View

16.

Xenarios I, Salwinski L, Duan X, Higney P, Kim S, Eisenberg D . DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 2001; 30(1):303-5. PMC: 99070. DOI: 10.1093/nar/30.1.303. View

17.

Samanta M, Liang S . Predicting protein functions from redundancies in large-scale protein interaction networks. Proc Natl Acad Sci U S A. 2003; 100(22):12579-83. PMC: 240660. DOI: 10.1073/pnas.2132527100. View

18.

Eisen M, Spellman P, Brown P, Botstein D . Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A. 1998; 95(25):14863-8. PMC: 24541. DOI: 10.1073/pnas.95.25.14863. View

19.

Costanzo M, Hogan J, Cusick M, Davis B, Fancher A, Hodges P . The yeast proteome database (YPD) and Caenorhabditis elegans proteome database (WormPD): comprehensive resources for the organization and comparison of model organism protein information. Nucleic Acids Res. 1999; 28(1):73-6. PMC: 102421. DOI: 10.1093/nar/28.1.73. View

20.

Giot L, Bader J, Brouwer C, Chaudhuri A, Kuang B, Li Y . A protein interaction map of Drosophila melanogaster. Science. 2003; 302(5651):1727-36. DOI: 10.1126/science.1090289. View