Abstract
In cancer genomics, the mutually exclusive patterns of somatic mutations are important biomarkers that are suggested to be valuable in cancer diagnosis and treatment. However, detecting these patterns of mutation data is an NP-hard problem, which pose a great challenge for computational approaches. Existing approaches either limit themselves to pair-wise mutually exclusive patterns or largely rely on prior knowledge and complicated computational processes. Furthermore, the existing algorithms are often designed for genotype datasets, which may lose the information about tumor clonality, which is emphasized in tumor progression. In this paper, an algorithm for multiple sets with mutually exclusive patterns based on a fuzzy strategy to deal with real-type datasets is proposed. Different from the existing approaches, the algorithm focuses on both similarity within subsets and mutual exclusion among subsets, taking the mutual exclusion degree as the optimization objective rather than a constraint condition. Fuzzy clustering of the is done mutations by method of membership degree, and a fuzzy strategy is used to iterate the clustering centers and membership degrees. Finally, the target subsets are obtained, which have the characteristics of high similarity within subsets and the largest number of mutations, and high mutual exclusion among subsets and the largest number of subsets. This paper conducted a series of experiments to verify the performance of the algorithm, including simulation datasets and truthful datasets from TCGA. According to the results, the algorithm shows good performance under different simulation configurations, and some of the mutually exclusive patterns detected from TCGA datasets were supported by published literatures. This paper compared the performance to MEGSA, which is the best and most widely used method at present. The purities and computational efficiencies on simulation datasets outperformed MEGSA.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, S., Liu, J., et al.: MEScan: a powerful statistical framework for genome-scale mutual exclusivity analysis of caner mutations. Bioinformatics 37(9), 1189–1197 (2021)
Yeang, C., Frank, M., Arnold, L.: Combinatorial patterns of somatic gene mutations in cancer. FASEB J. 22(8), 2605–2622 (2008)
Fabio, V., Eli, U., Benjamin, J.: De novo discovery of mutated driver pathways in cancer. Genome Res. 22(2), 375–385 (2012)
Cui, Y., Wang, T.: A statistic model of identifying mutual exclusivity mutations in cancer pathway. Taiyuan Shanxi Medical University (2016)
Wu, H.: Algorithm for detecting driver pathways in cancer based on mutated gene networks. Chin. J. Comput. 41(6), 1180–1194 (2018)
Cancer Genome Atlas Research Network: Comprehensive genomic characterization defines human glioblastoma gene and core pathways. Nature 455(7216), 1061–1068 (2008)
Hiromasa, H., Hisayuki, S., et al.: PIK3CA mutations and copy number gains in human lung cancers. Cancer Res. 68(17), 6913–6921 (2008)
Yang, C., Zheng, T., et al.: A greedy algorithm for detecting mutually exclusive patterns in cancer mutation data. In: International Work-Conference on Bioinformatics and Biomedical Engineering (2019)
Xing, H., Paula, L., Jing, H., et al.: MEGSA: a powerful and flexible framework for analyzing mutual exclusivity of tumor mutations. Am. J. Hum. Genet. 98(3), 442–455 (2016)
Huang, W., Tung, S., Chen, Y., et al.: IFI44L is a novel tumor suppressor in human hepatocellular carcinoma affecting cancer stemness, metastasis, and drug resistance via regulating met/Src signaling pathway. BMC Cancer 18(1), 609 (2018)
Michael, C., John, W., Ling, L., et al.: PathScan: a tool for discerning mutational significance in groups of putative cancer genes. Bioinformatics 27(12), 1595–1602 (2011)
Yoo-Ah, K., Cho, D., Phuong, D., et al.: MEMCover: integrated analysis of mutual exclusivity and functional network reveals dysregulated pathways across multiple cancer types. Bioinformatics 31(12), i284–i292 (2015)
Christopher, A., Stephen, H., Erik, P., et al.: Discovering functional modules by identifying recurrent and mutually exclusive mutational patterns in tumors. BMC Med. Genomics 4, 34 (2011)
Giovanni, C., Ethan, C., Chris, S., et al.: Mutual exclusivity analysis identifies oncogenic network modules. Genome Res. 22(2), 398–406 (2012)
Ewa, S., Niko, B.: Modeling mutual exclusivity of cancer mutations. PLoS Comput. Biol. 10(3), e1003503 (2014)
Richard, R.: Generating samples under a wright-fisher neutral model of genetic variation. Bioinformatics 18(2), 337–338 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
He, S., Wang, J., Zhao, Z., Zhang, X. (2023). An Accurate Algorithm for Identifying Mutually Exclusive Patterns on Multiple Sets of Genomic Mutations. In: Rojas, I., Valenzuela, O., Rojas Ruiz, F., Herrera, L.J., Ortuño, F. (eds) Bioinformatics and Biomedical Engineering. IWBBIO 2023. Lecture Notes in Computer Science(), vol 13920. Springer, Cham. https://doi.org/10.1007/978-3-031-34960-7_11
Download citation
DOI: https://doi.org/10.1007/978-3-031-34960-7_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-34959-1
Online ISBN: 978-3-031-34960-7
eBook Packages: Computer ScienceComputer Science (R0)