Volume 14, Issue 1 (3-2022)                   2022, 14(1): 57-68 | Back to browse issues page


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Lashgari S, Teimourpour B, Akhavan-Safar M. cMaxDriver: A Centrality Maximization Intersection Approach for Prediction of Cancer-Causing Genes in the Transcriptional Regulatory Network. International Journal of Information and Communication Technology Research 2022; 14 (1) :57-68
URL: http://ijict.itrc.ac.ir/article-1-518-en.html
1- Department of Data Science, School of Mathematical Sciences, Tarbiat Modares University (TMU), Tehran, Iran
2- Department of Information Technology Engineering, School of Systems and Industrial Engineering, Tarbiat Modares University (TMU), Tehran, Iran , b.teimourpour@modares.ac.ir
3- Department of Computer and Information Technology Engineering, Payame Noor University (PNU), Tehran, Iran
Abstract:   (2152 Views)
Cancer-causing genes are genes in which mutations cause the onset and spread of cancer. These genes are called driver genes or cancer-causal genes. Several computational methods have been proposed so far to find them. Most of these methods are based on the genome sequencing of cancer tissues. They look for key mutations in genome data to predict cancer genes. This study proposes a new approach called centrality maximization intersection, cMaxDriver, as a network-based tool for predicting cancer-causing genes in the human transcriptional regulatory network. In this approach, we used degree, closeness, and betweenness centralities, without using genome data. We first constructed three cancer transcriptional regulatory networks using gene expression data and regulatory interactions as benchmarks. We then calculated the three mentioned centralities for the genes in the network and considered the nodes with the highest values in each of the centralities as important genes in the network. Finally, we identified the nodes with the highest value between at least two centralities as cancer causal genes. We compared the results with eighteen previous computational and network-based methods. The results show that the proposed approach has improved the efficiency and F-measure, significantly. In addition, the cMaxDriver approach has identified unique cancer driver genes, which other methods cannot identify.
Full-Text [PDF 1288 kb]   (802 Downloads)    
Type of Study: Research | Subject: Information Technology

References
1. Zhang, J., Wu, L.-Y., Zhang, X. and Zhang, S. (2014), “Discovery of co-occurring driver pathways in cancer”, BMC Bioinformatics, 15(1), 271. doi: 10.1186/1471-2105-15-271.
2. Reimand, J., Wagih, O. and Bader, G.D. (2013), “The mutational landscape of phosphorylation signaling in cancer”, Scientific Reports, 3, 2651.
3. Porta-Pardo, E. and Godzik, A. (2014), “e-Driver: a novel method to identify protein regions driving cancer”, Bioinformatics, 30(21), 3109–3114. doi: 10.1093/bioinformatics/btu499.
4. Youn, A. and Simon, R. (2011), “Identifying cancer driver genes in tumor genome sequencing studies”, Bioinformatics, 27(2), 175–181. doi: 10.1093/bioinformatics/btq630.
5. Gonzalez-Perez, A. and Lopez-Bigas, N. (2012), “Functional impact bias reveals cancer drivers”, Nucleic Acids Res, 40(21), e169. doi: 10.1093/nar/gks743.
6. Tamborero, D., Gonzalez-Perez, A. and Lopez-Bigas, N. (2013), “OncodriveCLUST: exploiting the positional clustering of somatic mutations to identify cancer genes”, Bioinformatics, 29(18), 2238–2244. doi: 10.1093/bioinformatics/btt395.
7. Vandin, F., Upfal, E. and Raphael, B.J. (2011), “De novo discovery of mutated driver pathways in cancer”, Genome Research, 22(2), 375–385. doi: 10.1101/gr.120477.111.
8. Aure, M.R., Steinfeld, I., Baumbusch, L.O., Liestøl, K. and et al. (2013), “Identifying in-trans process associated genes in breast cancer by integrated analysis of copy number and expression data”, Europe PMC, 8(1). doi: 10.1371/journal.pone.0053014.
9. [9] Lawrence, M., Stojanov, P., Polak, P. and et al. (2013), “Mutational heterogeneity in cancer and the search for new cancer-associated genes”, Nature, 499(7457), 214–218. doi: 10.1038/nature12213
10. [10] Cerami, E., Demir, E., Schultz, N., Taylor, B.S. and Sander, C. (2010), “Automated Network Analysis Identifies Core Pathways in Glioblastoma”, PLoS ONE, 5(2), e8918. doi: 10.1371/journal.pone.0008918.
11. Hou, J.P. and Ma, J. (2014), “DawnRank: discovering personalized driver genes in cancer”, Genome Medicine, 6(7), 56. doi: 10.1186/s13073-014-0056-8
12. Arneson, D., Bhattacharya, A., Shu, L., Mäkinen, V.P. And Yang, X. (2016), “Mergeomics: a web server for identifying pathological pathways, networks, and key regulators via multidimensional data integration”, BMC Genomics, 17, 722.
13. G. Ciriello, E. Cerami, C. Sander, N. Schultz. (2012), Mutual exclusivity analysis identifies oncogenic network modules, Genome Res. 22 (2) 398–406.
14. A. Bashashati, et al., (2012). DriverNet: uncovering the impact of somatic driver mutations on transcriptional networks in cancer, Genome Biol. 13 (12).
15. Rahimi, M., Teimourpour, B. and Marashi, S.-A. (2019), "Cancer driver gene discovery in transcriptional regulatory networks using influence maximization approach", Computers in Biology and Medicine, 114, 103362. doi: 10.1016/j.compbiomed.2019.103362.
16. Freeman, L.C. (1978–1979), “Centrality in Social Networks Conceptual Clarification”, Social Networks, 1(3), 215-239. doi: 10.1016/0378-8733(78)90021-7.
17. Nieminen, J. (1974), “On the centrality in a graph”, Scandinavian Journal of Psychology, 15(1), 332–336. doi: 10.1111/j.1467-9450.1974.tb00598.x
18. Wasserman, S. and Faust, K. (1994), “Social Network Analysis: Methods and Applications”, 8, Cambridge: Cambridge University Press. doi:10.1017/CBO9780511815478.
19. Akhavan-Safar, M., Teimourpour, B. and Kargari, M.(2021), “GenHITS: A network science approach to driver gene detection in human regulatory network using gene’s influence evaluation”, Journal of Biomedical Informatics, 114(2), 103661. doi:10.1016/j.jbi.2020.103661
20. Akhavan-Safar, M. and Teimourpour, B. (2021),“KatzDriver: A network based method to cancer causal genes discovery in gene regulatory network”, Biosystems, 201, 104326. doi:10.1016/j.biosystems.2020.104326.
21. MacNeil, L.T. and Walhout, A.J.M. (2011), “Gene regulatory networks and the role of robustness and stochasticity in the control of gene expression”,Genome Research, 21(5), 645-657. doi:10.1101/gr.097378.109
22. Liu, Z.P., Wu, C., Miao, H. and Wu, H. (2015), “RegNetwork: an integrated database of transcriptional and post-transcriptional regulatory networks in human and mouse”, Database: The Journal of Biological Databases and Curation. doi:10.1093/database/bav095.
23. Chung, I.-F., Chen, C.-Y., Su, S-.C. And et al. (2016),“DriverDBv2: a database for human cancer driver gene research”, Nucleic Acids Research,44(D1),D975–D979. doi: 10.1093/nar/gkv1314
24. Weinstein, J.N., Collisson, E.A., Mills, G.B., Shaw,K.R.M. and et al. (2013), “The Cancer Genome Atlas Pan-Cancer analysis project”, Nature Genetics, 45(10), 1113–1120. doi: 10.1038/ng.2764

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.