Mining protein complexes from PPI networks using the minimum vertex cut

Tsinghua Science and Technology

Volumn 17, Issue 6, 2012, Pages 674-681

  Ding, Xiaojun ^a,b   Wang, Weiping ^a   Peng, Xiaoqing ^a   Wang, Jianxin ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b GEORGIA STATE UNIVERSITY   (United States)

Author keywords

minimum vertex cut; protein complex; protein protein interaction network

Indexed keywords

BETTER PERFORMANCE; PROTEIN COMPLEXES; PROTEIN-PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTIONS; SENSITIVITY AND SPECIFICITY; TOPOLOGICAL PROPERTIES; TOPOLOGY PROPERTIES; VERTEX-CUT;

ACTIVE NETWORKS; COMPLEX NETWORKS; TOPOLOGY;

PROTEINS;

EID: 84876269415     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1109/TST.2012.6374369     Document Type: Article

References (29)

1. Kumar A, Snyder M. Protein complexes take the bait. Nature, 2002, 415(6868): 123-124.
2. Li M, Wang J X, Chen J E. A fast agglomerate algorithm for mining functional modules in protein interaction networks. In: Proceedings of International Conference on BioMedical Engineering and Informatics. Sanya, China, 2008.
3. Chua H N, Ning K, Sung W K, Leong H W, Wong L. Using indirect protein-protein interactions for protein complex prediction. J. Bioinform. Comput. Biol., 2008, 6(3): 435-466.
4. Spirin V, Mirny L A. Protein complexes and functional modules in molecular networks. In: Proceedings of the National Academy of Sciences of Unitied States of America. The National Academy of Sciences, USA, 2003.
5. Pei P Zhang A. A seed-refine algorithm for detecting protein complexes from protein interaction data. IEEE Transactions on Nanobioscience, 2007, 6(1): 43-50.
6. Afnizanfaizal A, Safaai D, Siti Z M H, Hamimah M. Graph partitioning method for functional module detections of protein interaction network. In: International Conference on Computer Technology and Development. Washington D.C., USA, 2009.
7. Bader G, Hogue C. An automated method for finding molecular complexes in large protein interaction networks. BMCBioinformatics, 2003, 4(2): 1-27.
8. Zhang S, Ning X, Liu H, Zhang X. Prediction of protein complexes based on protein interaction data and functional annotation data using kernel methods. In: International Conference on Intelligent Computing. Springer-Verlag Berlin, Heidelberg, 2006.
9. Adamcsek B. CFinder: Locating cliques and overlapping modules in biological networks. Bioinformatics, 2006, 22(8): 1021-1023.
10. Li X, Tan S, Foo C, Ng S. Interaction graph mining for protein complexes using local clique merging. Genome Informatics, 2005, 16(2): 260-269.
11. Enright A J, Dongen S V, Ouzounis C A. An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res., 2002,30(7): 1575-1584.
12. Pereira-Leal J B, Enright A J, Ouzounis C A. Detection of functional modules from protein interaction networks. Nat Biotechnol. Snel. Et., 2004, 54(1): 49-57.
13. 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): 1-13.
14. Liu G M, Limsoon W, Chua H N. Complex discovery from weighted PPI networks. BMC Bioinformatics, 2009, 25(15): 1891-1897.
15. Wu M, Li X L, Chee-Keong K, See-Kiong N. A core-attachment based method to detect protein complexes in PPI networks. BMCBioinformatics, 2009, 10(169): 1-16.
16. Wang J X, Liu B B, Li M, Pan Y. Identifying protein complexes from interaction networks based on clique percolation and distance restriction. BMC Genomics, 2010, 11(Suppl 2): S10
17. Wang JX,LiM, Chen J E, Pan Y. A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE Transactions on Computational Biology and Bioinformatics, 2011, 8(3): 607-620.
18. Chen B L, Yan Y Shi J H, Zhang S G, Wu F X. An improved graph entropy-based method for identifying protein complexes. In: Proceedings of 2011 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). Atlanta, GA, USA, 2011.
19. Zhang X F, Dai DQ,LiX X. Protein complexes discovery based on protein-protein interaction data via a regularized sparse generative network model. Computational Biology andBioinformatics, 2012, 9(3): 857-870.
20. Wang J X, Chen G, Liu B B, Li M, Pan Y. Identifying protein complexes from interactome based on essential proteins and local fitness method. IEEE Trans. Nanobioscience, 2012, 12(99): 1.
21. Xenarios I, Rice D W, Salwinski L, Baron M K, Marcotte E M, Eisenberg D. DIP: The database of interaction proteins. Nucleic Acids Res., 2000, 28(1): 289-291
22. Protein Complexes Database. ftp: //ftpmips.gsf.de/ yeast/catalogues/ complexcat/, 2012.
23. Eukaryotic Subcellular Localization DataBase. http://gpcr.biocomp.unibo. it/esldb/ 2012.
24. Ford Jr. L R, Fulkerson D R. Maximal flow through a network. Canadian Journal ofMathematics, 1956, 8: 399-404.
25. Li M, Chen J E, Wang J X, Bin H, Chen G. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics, 2008, 9(398): 1-16.
26. Spirin V, Mirny L. Protein complexes and functional modules in molecular networks. Pro. Natl. Acad. Sci., 2003, 100(21): 12123-12128.
27. King A, Przulj N, Jurisica I. Protein complex prediction via cost-based clustering. Bioinformatics, 2004, 20(17): 3013-3020.
28. Lam W W, Chan K C. Discovering functional interdependence relationship in PPI networks for protein complex identification. IEEE Trans. Biomed. Eng., 2012, 59(4): 899-908.
29. Ma X K, Gao L. Detecting protein complexes in PPI networks: The roles of interactions. In: Proceedings of IEEE International Conference on Systems Biology. Zhuhai, China, 2011.