Abstract
Many genomics projects are bringing convenience to the research of identifying driver genes and driver pathways. However, it also brings us the biggest challenge that is how to screen functional mutation and superannuate the unfunctional mutation called as passenger mutation. In our study, we integrate dynamic ant colony optimization into genetic algorithm (DACGA) to identify driver pathways and the problem is equivalent to solve the so-called maximum weight submatrix problem in which driver pathways should satisfy two properties: high coverage and exclusivity. Integrating the two algorithms can make the most use of speed ability and global convergence of genetic algorithm (GA) and positive feedback of ant colony optimization (AC). AC is chose when it approaches stagnation in population of evolution, while GA is chose under other conditions, thus it can dynamically select AC or GA for achieving maximum weight. The proposed method is evaluated on simulated and biological datasets, respectively, and the experimental results indicate that our method is efficient and robust in identifying driver pathways.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Hanahan, D., Weinberg, R.A.: The hallmarks of cancer. Cell 100(1), 57–70 (2000)
Vandin, F., Upfal, E., Raphael, B.J.: Algorithms and genome sequencing: identifying driver pathways in cancer. Computer 45(3), 39–46 (2012)
Boca, S.M., Kinzler, K.W., Velculescu, V.E., Vogelstein, B., Parmigiani, G.: Patient-oriented gene set analysis for cancer mutation data. Genome Biol. 11(11), R112 (2010)
Efroni, S., Ben-Hamo, R., Edmonson, M., Greenblum, S., Schaefer, C.F., Buetow, K.H.: Detecting cancer gene networks characterized by recurrent genomic alterations in a population. PLoS ONE 6(1), e14437 (2011)
Overdevest, J.B., Theodorescu, D., Lee, J.K.: Utilizing the molecular gateway: the path to personalized cancer management. Clin. Chem. 55(4), 684–697 (2009)
Swanton, C., Caldas, C.: Molecular classification of solid tumours: towards pathway-driven therapeutics. Br. J. Cancer 100(10), 1517–1522 (2009)
Vandin, F., Upfal, E., Raphael, B.J.: De novo discovery of mutated driver pathways in cancer. Genome Res. 22(2), 375–385 (2012)
Zhao, J.F., Zhang, S.H., Wu, L.Y., Zhang, X.S.: Efficient methods for identifying mutated driver pathways in cancer. Bioinformatics 28(22), 2940–2947 (2012)
Vogelstein, B., Kinzler, K.W.: Cancer genes and the pathways they control. Nat. Med. 10(8), 789–799 (2004)
Liu, X., Feng, X.U.: Hybrid ant colony genetic algorithm based on change rate of objective function. Comput. Eng. Appl. 49(18), 41–44 (2013)
Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Gener. Comput. Syst.-Int. J. Grid Comput. Escience 16(8), 851–871 (2000)
Coonrod, L.A., Lohman, J.R., Berglund, J.A.: Utilizing the GAAA tetraloop/receptor to facilitate crystal packing and determination of the structure of a CUG RNA helix. Biochemistry 51(42), 8330–8337 (2012)
Stutzle, T., Hoos, H.H.: MAX-MIN ant system. Future Gener. Comput. Syst. 16(8), 889–914 (2000)
Hahn, W.C., Weinberg, R.A.: Modelling the molecular circuitry of cancer. Nat. Rev. Cancer 2(5), 331–341 (2002)
Liu, Y., Hu, Z.: Identification of collaborative driver pathways in breast cancer. BMC Genomics 15(1), 1–16 (2014)
Acknowledgement
This research was supported by the National Natural Science Foundation of China (Grant Nos. 61472467, 60973153 and 61471169) and the Collaboration and Innovation Center for Digital Chinese Medicine of 2011 Project of Colleges and Universities in Hunan Province.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, SL., Tan, Y. (2016). Dynamically Heuristic Method for Identifying Mutated Driver Pathways in Cancer. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Application. ICIC 2016. Lecture Notes in Computer Science(), vol 9771. Springer, Cham. https://doi.org/10.1007/978-3-319-42291-6_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-42291-6_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42290-9
Online ISBN: 978-3-319-42291-6
eBook Packages: Computer ScienceComputer Science (R0)