Protein complex detection with semi-supervised learning in protein interaction networks

Proteome Science

Volumn 9, Issue SUPPL. 1, 2011, Pages

  Shi, Lei ^a   Lei, Xiujuan ^b   Zhang, Aidong ^a  

^a the State University of New York   (United States)

^b SHANXI NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPLEX FORMATION; NETWORK LEARNING; PARAMETER; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION;

EID: 80054049494     PISSN: None     EISSN: 14775956     Source Type: Journal    
DOI: 10.1186/1477-5956-9-S1-S5     Document Type: Article

References (32)

1. Hwang W, Cho YR, Zhang A, Ramanathan M. A novel functional module detection algorithm for protein-protein interaction networks. Algorithms for Molecular Biology 2006, 1(24).
2. Zhang A. Protein Interaction Networks: Computational Analysis. 2009, Cambridge University Press.
3. Hartwell LH, Hopfield JJ, Leibler S, Murray AW. From molecular to modular cell biology. Nature 1999, 402:c47-c52. 10.1038/35011540, 10591225.
4. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 2001, 98(8):4569-4574. 10.1073/pnas.061034498, 31875, 11283351.
5. Aloy P, Russell RB. Interrogating protein interaction networks through structural biology. Proc. Natl. Acad. Sci. USA 2002, 99(9):5896-5901. 10.1073/pnas.092147999, 122873, 11972061.
6. Chen J, Yuan B. Detecting functional modules in the yeast protein-protein interaction network. Bioinformatics 2006, 22(18):2283-2290. 10.1093/bioinformatics/btl370, 16837529.
7. Hwang W, Kim T, Cho YR, Zhang A, Ramanathan M. SIGN: reliable protein interaction identification by integrating the similarity in GO and the similarity in protein interaction networks. Proceedings of 7th IEEE Symposium on Bioinformatics and Bioengineering (BIBE) 2007, 1384-1388.
8. Hishigaki H, Nakai K, Ono T, Tanigami A, Takagi T. Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast 2001, 18:523-531. 10.1002/yea.706, 11284008.
9. Bader GD, Hogue CW. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics 2003, 4(2).
10. Spirin V, Mirny LA. Protein complexes and functional modules in molecular networks. Proc. Natl. Acad. Sci. USA 2003, 100(21):12123-12128. 10.1073/pnas.2032324100, 218723, 14517352.
11. Li X-L, et al. Interaction graph mining for protein complexes using local clique mergeing. Genome Informatics 2005, 16(2):260-269.
12. Altaf-Ul-Amin M, Shinbo Y, Mihara K, Kurokawa K, Kanaya S. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics 2006, 7(207).
13. Chua HN, Sung WK, Leong HW, Wong L. Using indirect protein-protein interactions for protein complex prediction. CSB 2007, 97-109.
14. Chua HN, Sung WK, Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics 2006, 22(13):1623-1630. 10.1093/bioinformatics/btl145, 16632496.
15. Ucar D, Asur S, Catalyurek UV, Parthasarathy S. Improving Functional Modularity in Protein-Protein Interactions Graphs using Hub-Induced Subgraphs. PKDD 2006, 363:28-42.
16. Adamcsek B, Palla G, Farkas IJ, Derenyi I, Vicsek T. CFinder: locating cliques and overlapping modules in biological networks. Bioinformatics 2006, 22(8):1021-1023. 10.1093/bioinformatics/btl039, 16473872.
17. Mete M, Tang F, Xu X, Yuruk N. A structural approach for finding functional modules from large biological networks. BMC Bioinformatics 2008, 9(Suppl 9):SI9.
18. Ester M, Kriegel HP, Sander J, Xu X. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. KDD 1996, 226-231.
19. Qi Y, Balem F, Faloutsos C, Klein-Seetharaman J, Bar-Joseph Z. Protein complex identification by supervised graph local clustering. Bioinformatics 2008, 24(13):i250-268. 10.1093/bioinformatics/btn164, 2718642, 18586722.
20. Shi L, Cho YR, Zhang A. ANN Based Protein Function Prediction Using Integrated Protein-Protein Interaction Data. Bioinformatics, Systems Biology and Intelligent Computing, International Joint Conference on 2009, 0:271-277.
21. Cho YR, Hwang W, Zhang A. Modularization of protein interaction networks by incorporating Gene Ontology annotations. Proceedings of IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB) 2007, 233-238.
22. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, Eisenberg D. The database of interacting proteins: 2004 update. Nucleic Acid Research 2004, 32:D449-D451.
23. Pei P, Zhang A. A topological measurement for weighted protein interaction network. Proceedings of 16th IEEE Computational Systems Bioinformatics Conference (CSB) 2005, 268-278.
24. Cho YR, Hwang W, Zhang A. Efficient modularization of weighted protein interaction networks using k-hop graph reduction. Proceedings of 6th IEEE Symposium on Bioinformatics and Bioengineering (BIBE) 2006, 289-298.
25. Mewes HW, et al. MIPS: analysis and annotation of proteins from whole genome in 2005. Nucleic Acid Research 2006, 34:D169-D172.
26. Joachims T. Learning to classify text using support vector machines. PhD thesis 2001, Cornell University.
27. Stark C, Breitkreutz BJ, Reguly T, Boucher L, Breitkreutz A, Tyers M. BioGRID: a general repository for interaction datasets. Nucleic Acids Research 2006, 34:D535-D539. 10.1093/nar/gkj109, 1347471, 16381927.
28. Chen L, Shi X, Kong X, Zeng Z, Cai YD. Identifying protein complexes using hybrid properties. Journal of Proteome Research 2009, 8(11):5212-8. 10.1021/pr900554a, 19764809.
29. Barabási AL, Oltvai ZN. Network biology: understanding the cell's functional organization. Nature Reviews: Genetics 2004, 5:101-113. 10.1038/nrg1272, 14735121.
30. Han JW, Kamber M. Data Mining concepts and techniques. 2006, Morgan Kaufmann.
31. Albert R, Jeong H, Barabási AL. Error and attack tolerance of complex networks. Nature 2000, 406:378-482. 10.1038/35019019, 10935628.
32. Virtanen SE. Properties of nonuniform random graph models. Research Report. Helsinki University of Technology, Laboratory for Theoretical Computer Science 2003,