Current Science

Open Access Open Access  Restricted Access Subscription Access

Effect of Community Structures in Protein–Protein Interaction Network in Cancer Protein Identification


Affiliations
1 Department of Computer Science and Engineering, Rajagiri School of Engineering and Technology, Kochi 682 039, India
 

Protein interactions determine molecular and cellular mechanisms which control healthy and diseased states in organisms. Hence, a protein interaction network can be used to make scientific abstractions to understand mechanisms that trigger the onset and progress of diseases like cancer. Tumour-promoting function of several aberrantly expressed proteins in the cancerous state depends on their ability to interact with their protein-binding partners. Therefore, exploring more about these abnormal protein–protein interactions (PPIs) can help in identifying the disease pathway. This study examines the effect of community structures in the PPI network in cancer protein identification. It also provides a detailed analysis of topological properties of cancer, cancer chance and non-cancer proteins in the PPI network.

Keywords

Biological Networks, Cancer, Protein– Protein Interaction, Topological Characteristics.
User
Notifications
Font Size

  • Shah, S. D. and Braun, R., GeneSurrounder: Network-based identification of disease genes in expression data.

  • Drumm, M. L. et al., Correction of the cystic fibrosis defect in vitro by retrovirus-mediated gene transfer. Cell, 1990, 62, 1227– 1233.

  • Hu1, Ke, Hu1, Jing-Bo, Xiang, Ju, Li, Hui-Jia, Zhang, Yan, Chen, Shi and Yi, Chen-He, Predicting disease-related genes by pathbased similarity community structure in protein-protein interaction network; doi:10.1088/1742-5468/aae02b.

  • Liu, B., Jin, M. and Zeng, P., Prioritization of candidate disease genes by combining topological similarity and semantic similarity. J. Biomed. Informat., 2015, 57, 1–5.

  • Turner, F. S. and Clutterbuck, D. R., POCUS: mining genomic sequence annotation to predict disease genes. Genome Biol., 2003, 4(11), R75.

  • Luo, J. and Liang, S., Prioritization of potential candidate disease genes by topological similarity of protein–protein interaction network and phenotype data. J. Biomed. Informat., 2015, 53, 229– 236.

  • Navlakha, S. and Kingsford, C., The power of protein interaction networks for associating genes with diseases. Bioinformatics, 2010, 26, 1057–1063.

  • Tiffin, N., Andrade-Navarro, M. A. and Perez-Iratxeta, C., Linking genes to diseases: its all in the data. Genome Med., 2009, 1(8), 77.

  • Idekar, T. and Sharan, R., Protein networks in diseases. Genome Med., 2008, 18(4), 644–652.

  • Wu, S.-Y., Shao, F.-J., Sun, R.-C., Sui, Y., Wang, Y. and Wang, J.-L., Analysis of human genes with protein–protein interaction network for detecting disease genes. Physica A, 2014, 398, 217– 228.

  • Li, M., Zhang, J., Liu, Q., Wang, J. and Wu, F.-X., Prediction of disease related genes based on weighted tissue-specific networks by using DNA methylation. BMC Med. Genomics, 2014, 7, S4.

  • Oti, M. and Brunner, H. G., The modular nature of genetic diseases. Clin. Genet., 2007, 71(1), 1–11.

  • Liu, W., Sun, Z. and Xie, H., The analyses of human inherited disease and tissue-specific proteins in the interaction network. J. Biomed. Informat., 2016, 61, 10–18.

  • Izudheen, S. and Mathew, S., Cancer gene identification using graph centrality. Curr. Sci., 2013, 105(8), 1143–1148.

  • Gagneur, J., Krause, R., Bouwmeester, T. and Casari, G., Modular decomposition of protein–protein interaction networks. Genome Biol., 2004, 5, R57–R57.

  • Fortunato, S., Community detection in graphs. Phys. Rep., 2010, 486, 75–174.

  • Palla, G., Derenyi, I., Farkas, I. and Vicsek, T., Uncovering the overlapping community structure of complex networks in nature and society. Nature, 2005, 435, 814–818.

  • Girvan, M. and Newman, M. E. J., Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA, 2002, 99(12), 7821–7826.

  • Newman, M. E. J., Fast algorithm for detecting community structure in networks. Phys. Rev. E, 2004, 69, 066133.

  • Reid, F., McDaid, A. and Hurley, N., Percolation computation in complex networks. In Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM’12), 2012, pp. 274–281.

  • Adamcsek, B., Palla, G., Farkas, I., Derenyi, I. and Vicsek, T., C Finder: locating cliques and overlapping modules in biological networks. Bioinformatics, 2006, 22(8), 1021–1023.

  • Kumpula, J., Kivela, M., Kaski, K. and Saramaki, J., Sequential algorithm for fast clique percolation. Phys. Rev. E, 2008, 78(2), 026109.

  • Goh, K.-I. and Choi, I.-G., Exploring the human diseasome: the human disease network. Brief. Funct. Genomics, 2012, 11, 533542.

  • Freeman, L., Centrality in social network: conceptual clarification. Soc. Networks, 1979, 1, 215–239.

  • Brandis, U., On variants of shortest path betweenness centrality and their generic computations. Soc. Networks, 2008, 30(2), 136– 145.

  • Rebhan, M., Chalifa-Caspi, V., Prilusky, J. and Lancet, D., GeneCards: integrating information about genes, proteins and diseases. Trends Genet., 1997, 13(4), 163.


Abstract Views: 404

PDF Views: 140




  • Effect of Community Structures in Protein–Protein Interaction Network in Cancer Protein Identification

Abstract Views: 404  |  PDF Views: 140

Authors

Sminu Izudheen
Department of Computer Science and Engineering, Rajagiri School of Engineering and Technology, Kochi 682 039, India
Eljose S. Sajan
Department of Computer Science and Engineering, Rajagiri School of Engineering and Technology, Kochi 682 039, India
Ivan George
Department of Computer Science and Engineering, Rajagiri School of Engineering and Technology, Kochi 682 039, India
Jeevan John
Department of Computer Science and Engineering, Rajagiri School of Engineering and Technology, Kochi 682 039, India
Chris Shaju Attipetty
Department of Computer Science and Engineering, Rajagiri School of Engineering and Technology, Kochi 682 039, India

Abstract


Protein interactions determine molecular and cellular mechanisms which control healthy and diseased states in organisms. Hence, a protein interaction network can be used to make scientific abstractions to understand mechanisms that trigger the onset and progress of diseases like cancer. Tumour-promoting function of several aberrantly expressed proteins in the cancerous state depends on their ability to interact with their protein-binding partners. Therefore, exploring more about these abnormal protein–protein interactions (PPIs) can help in identifying the disease pathway. This study examines the effect of community structures in the PPI network in cancer protein identification. It also provides a detailed analysis of topological properties of cancer, cancer chance and non-cancer proteins in the PPI network.

Keywords


Biological Networks, Cancer, Protein– Protein Interaction, Topological Characteristics.

References





DOI: https://doi.org/10.18520/cs%2Fv118%2Fi1%2F62-69