Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2014 (2014), Article ID 375980, 7 pages
http://dx.doi.org/10.1155/2014/375980
Research Article

Simulated Annealing Based Algorithm for Identifying Mutated Driver Pathways in Cancer

1College of Information and Communication Technology, Qufu Normal University, Rizhao 276826, China
2College of Jia Sixie Agriculture, Weifang University of Science and Technology, Shouguang 262700, China
3College of Electrical Engineering and Automation, Anhui University, Hefei 230000, China
4Intelligent Computing Lab, Hefei Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei 230000, China

Received 20 March 2014; Accepted 13 May 2014; Published 26 May 2014

Academic Editor: Bairong Shen

Copyright © 2014 Hai-Tao Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Hanahan and R. A. Weinberg, “The hallmarks of cancer,” Cell, vol. 100, no. 1, pp. 57–70, 2000. View at Publisher · View at Google Scholar · View at Scopus
  2. I. J. Fidler, “The pathogenesis of cancer metastasis: the “seed and soil” hypothesis revisited,” Nature Reviews Cancer, vol. 3, no. 6, pp. 453–458, 2003. View at Publisher · View at Google Scholar · View at Scopus
  3. C. Greenman, P. Stephens, R. Smith et al., “Patterns of somatic mutation in human cancer genomes,” Nature, vol. 446, pp. 153–158, 2007. View at Google Scholar
  4. E. R. Mardis and R. K. Wilson, “Cancer genome sequencing: a review,” Human Molecular Genetics, vol. 18, no. 2, pp. R163–R168, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. International cancer genome consortium, “International network of cancer genome projects,” Nature, vol. 464, pp. 993–998, 2010. View at Google Scholar
  6. M. Meyerson, S. Gabriel, and G. Getz, “Advances in understanding cancer genomes through second-generation sequencing,” Nature Reviews Genetics, vol. 11, no. 10, pp. 685–696, 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. J. B. Overdevest, D. Theodorescu, and J. K. Lee, “Utilizing the molecular gateway: the path to personalized cancer management,” Clinical Chemistry, vol. 55, no. 4, pp. 684–697, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. C. Swanton and C. Caldas, “Molecular classification of solid tumours: towards pathway-driven therapeutics,” British Journal of Cancer, vol. 100, no. 10, pp. 1517–1522, 2009. View at Publisher · View at Google Scholar · View at Scopus
  9. L. Ding, G. Getz, D. A. Wheeler et al., “Somatic mutations affect key pathways in lung adenocarcinoma,” Nature, vol. 455, pp. 1069–1075, 2008. View at Google Scholar
  10. S. Jones, X. Zhang, D. W. Parsons et al., “Core signaling pathways in human pancreatic cancers revealed by global genomic analyses,” Science, vol. 321, no. 5897, pp. 1801–1806, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. W. C. Hahn and R. A. Weinberg, “Modelling the molecular circuitry of cancer,” Nature Reviews Cancer, vol. 2, no. 5, pp. 331–341, 2002. View at Google Scholar · View at Scopus
  12. B. Vogelstein and K. W. Kinzler, “Cancer genes and the pathways they control,” Nature Medicine, vol. 10, no. 8, pp. 789–799, 2004. View at Publisher · View at Google Scholar · View at Scopus
  13. S. M. Boca, K. W. Kinzler, V. E. Velculescu, B. Vogelstein, and G. Parmigiani, “Patient-oriented gene set analysis for cancer mutation data,” Genome Biology, vol. 11, no. 11, article R112, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Efroni, R. Ben-Hamo, M. Edmonson, S. Greenblum, C. F. Schaefer, and K. H. Buetow, “Detecting cancer gene networks characterized by recurrent genomic alterations in a population,” PLoS ONE, vol. 6, no. 1, Article ID e14437, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. The Cancer Genome Atlas Research Network (TCGA), “Comprehensive genomic characterization defines human glioblastoma genes and core pathways,” Nature, vol. 455, pp. 1061–1068, 2008. View at Google Scholar
  16. M. Kanehisa and S. Goto, “KEGG: kyoto encyclopedia of genes and genomes,” Nucleic Acids Research, vol. 28, no. 1, pp. 27–30, 2000. View at Google Scholar · View at Scopus
  17. L. J. Jensen, M. Kuhn, M. Stark et al., “STRING 8—a global view on proteins and their functional interactions in 630 organisms,” Nucleic Acids Research, vol. 37, no. 1, pp. D412–D416, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. T. S. Keshava Prasad, R. Goel, K. Kandasamy et al., “Human protein reference database—2009 update,” Nucleic Acids Research, vol. 37, no. 1, pp. D767–D772, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. F. Vandin, E. Upfal, and B. J. Raphael, “De novo discovery of mutated driver pathways in cancer,” Genome Research, vol. 22, no. 2, pp. 375–385, 2012. View at Publisher · View at Google Scholar · View at Scopus
  20. C.-H. Yeang, F. McCormick, and A. Levine, “Combinatorial patterns of somatic gene mutations in cancer,” FASEB Journal, vol. 22, no. 8, pp. 2605–2622, 2008. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Zhao, S. Zhang, L.-Y. Wu, and X.-S. Zhang, “Efficient methods for identifying mutated driver pathways in cancer,” Bioinformatics, vol. 28, no. 22, pp. 2940–2947, 2012. View at Publisher · View at Google Scholar · View at Scopus
  22. R. Sharda, S. Vob, D. L. Woodruff, and A. Fink, Optimization Software Class Libraries, Springer, Berlin, Germany, 2003.
  23. K.-W. Chu, Y. Deng, and J. Reinitz, “Parallel simulated annealing by mixing of states,” Journal of Computational Physics, vol. 148, no. 2, pp. 646–662, 1999. View at Publisher · View at Google Scholar · View at Scopus
  24. K. K. Khanna, K. E. Keating, S. Kozlov et al., “ATM associates with and phosphorylates p53: mapping the region of interaction,” Nature Genetics, vol. 20, no. 4, pp. 398–400, 1998. View at Publisher · View at Google Scholar · View at Scopus
  25. N. H. Chehab, A. Malikzay, M. Appel, and T. D. Halazonetis, “Chk2/hCds1 functions as a DNA damage checkpoint in G1 by stabilizing p53,” Genes and Development, vol. 14, no. 3, pp. 278–288, 2000. View at Google Scholar · View at Scopus
  26. F. Beretta, S. Bassani, E. Binda et al., “The GluR2 subunit inhibits proliferation by inactivating Src-MAPK signalling and induces apoptosis by means of caspase 3/6-dependent activation in glioma cells,” European Journal of Neuroscience, vol. 30, no. 1, pp. 25–34, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. S. Maas, S. Patt, M. Schrey, and A. Rich, “Underediting of glutamate receptor Glur-B mRNA in malignant gliomas,” Proceedings of the National Academy of Sciences of the United States of America, vol. 98, no. 25, pp. 14687–14692, 2001. View at Publisher · View at Google Scholar · View at Scopus
  28. K. Deguchi and D. G. Gilliland, “Cooperativity between mutations in tyrosine kinases and in hematopoietic transcription factors in AML,” Leukemia, vol. 16, no. 4, pp. 740–744, 2002. View at Publisher · View at Google Scholar · View at Scopus