ABSTRACT
Recently, finding locally dense regions referred to as complexes from large protein-protein interaction (PPI) datasets modeled as a PPI network has received a serious attention among the bioinformatic researchers. Such protein complexes play key role in many biological processes and hence considered to be an important task in post-genomic era. This paper addresses the problem of identifying protein complexes from the protein-protein interaction network using a graph density approach. The effectiveness of our protein complex extraction method referred to as 'PDComp' has been established in terms of well known p value, co-localization score and physical interaction. Our results show that the technique is capable of detecting biologically significant protein complexes from the PPI networks
- B. Adamcsek, G. Palla, I. J. Farkas, I. Derényi, and T. Vicsek. Cfinder: Locating cliques and overlapping modules in biological networks. Bioinformatics, 22(8):1021--1023, Apr. 2006. Google ScholarDigital Library
- M. Altaf-Ul-Amin, Y. Shinbo, K. Mihara, K. Kurokawa, and S. Kanaya. Development and implementation of an algorithm for detection of protein complexes in large interaction networks. BMC Bioinformatics, 7:207, 2006.Google ScholarCross Ref
- G. Bader and C. Hogue. An automated method for finding molecular complexes in large protein interaction networks. BMC Bioinformatics, 4(1):2+, Jan. 2003.Google Scholar
- S. R. Collins, K. P. Kemmeren, F. X. chu Zhao, G. J. F. Greenblatt, F. Spencer, G. F. C. P. Holstege, E. J. S. Weissman, and N. J. K. A. Toward a comprehensive atlas of the physical interactome of saccharomyces cerevisiae. Mol. Cell. Proteomics, 6:439--450, 2007.Google ScholarCross Ref
- A.-C. Gavin, P. Aloy, P. Grandi, R. Krause, M. Boesche, M. Marzioch, C. Rau, L. J. Jensen, S. Bastuck, B. Dümpelfeld, et al. Proteome survey reveals modularity of the yeast cell machinery. Nature, 440(7084):631--636, 2006.Google ScholarCross Ref
- W.-K. Huh, J. V. Falvo, L. C. Gerke, A. S. Carroll, R. W. Howson, J. S. Weissman, and E. K. O'Shea. Global analysis of protein localization in budding yeast. Nature, 425:686--91, 2003.Google ScholarCross Ref
- N. Krogan, G. Cagney, H. Yu, G. Zhong, and X. Guo. Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature, 440:637--643, 2006.Google ScholarCross Ref
- G. Liu, L. Wong, and H. N. Chua. Complex discovery from weighted ppi networks. Bioinformatics, 25(15):1891--1897, 2009. Google ScholarDigital Library
- P. Mahanta, D. K. Bhattacharyya, and A. Ghosh. Mipce: An mi-based protein complex extraction technique. Journal of Biosciences, 40(4):701--708, 2015.Google ScholarCross Ref
- M. Mete, F. Tang, X. Xu, and N. Yuruk. A structural approach for finding functional modules from large biological networks. BMC Bioinformatics, 9(S-9), 2008.Google Scholar
- T. Nepusz, H. Yu, and A. Paccanaro. Detecting overlapping protein complexes in protein-protein interaction networks. Nature Methods, 9:471--472, Mar. 2012.Google ScholarCross Ref
- E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A. L. Barabási. Hierarchical organization of modularity in metabolic networks. Science (New York, N.Y.), 297(5586):1551--1555, Aug. 2002.Google ScholarCross Ref
- J.-F. Rual, K. Venkatesan, T. Hao, T. Hirozane-Kishikawa, A. Dricot, N. Li, G. F. Berriz, F. D. Gibbons, M. Dreze, N. Ayivi-Guedehoussou, et al. Towards a proteome-scale map of the human protein--protein interaction network. Nature, 437(7062):1173--1178, 2005.Google ScholarCross Ref
- V. Satuluri, S. Parthasarathy, and D. Ucar. Markov clustering of protein interaction networks with improved balance and scalability. pages 247--256, 2010 Google ScholarDigital Library
- P. Sharma, H. A. Ahmed, S. Roy, and D. K. Bhattacharyya. Unsupervised methods for finding protein complexes from ppi networks. Network Modeling Analysis in Health Informatics and Bioinformatics, 4(1):1--15, 2015.Google ScholarCross Ref
- V. Spirin and L. Mirny. Protein complexes and functional modules in molecular networks. Proc Natl Acad Sci USA, 100:12123--12128, 2003.Google ScholarCross Ref
- C. Stark, B.-J. Breitkreutz, T. Reguly, L. Boucher, A. Breitkreutz, and M. Tyers. Biogrid: a general repository for interaction datasets. Nucleic Acids Research, 34(Database-Issue):535--539, 2006.Google Scholar
- D. Surmeli, O. Ratmann, H.-W. Mewes, and I. V. Tetko. Funcat functional inference with belief propagation and feature integration. Computational Biology and Chemistry, 32(5):375--377, 2008. Google ScholarDigital Library
- D. Warde-Farley, S. L. Donaldson, O. Comes, K. Zuberi, R. Badrawi, P. Chao, M. Franz, C. Grouios, F. Kazi, C. T. Lopes, A. Maitland, S. Mostafavi, J. Montojo, Q. Shao, G. Wright, G. D. Bader, and Q. Morris. The GeneMANIA prediction server: biological network integration for gene prioritization and predicting gene function. Nucleic Acids Research, 38:W214--W220, 2010.Google ScholarCross Ref
- M. Wu, X. Li, C. K. Kwoh, and S.-K. Ng. A core-attachment based method to detect protein complexes in ppi networks. BMC Bioinformatics, 10, 2009.Google Scholar
- PDComp: An Effective PPI complex Finding Method
Recommendations
Decision tree classifier based on topological characteristics of subgraph for the mining of protein complexes from large scale PPI networks
AbstractThe growing accessibility of large-scale protein interaction data demands extensive research to understand cell organization and its functioning at the network level. Bioinformatics and data mining researchers have extensively studied ...
Graphical abstractDisplay Omitted
Highlights- Complex prediction by decision tree and topological characteristics of subgraph(DPMC).
Identify protein complexes based on PageRank algorithm and architecture on dynamic PPI networks
Protein-Protein Interactions (PPI) are dynamic in cellular organisation. Protein complexes play significant roles in cells. Thus, detecting protein complexes from dynamic PPI networks is realistic. In this paper, we proposed a novel protein complexes ...
Identifying Protein Complexes from PPI Networks Using GO Semantic Similarity
BIBM '11: Proceedings of the 2011 IEEE International Conference on Bioinformatics and BiomedicineProtein complexes play a key role in many biological processes. Various computational approaches have been developed to identify complexes from protein-protein interaction (PPI) networks. However, high false-positive rate of PPIs makes the identification ...
Comments