Identifying Cancer Subnetwork Markers Using Game Theory Method

  • Saman Farahmand
  • Sama Goliaei
  • Zahra Razaghi Moghadam Kashani
  • Sina FarahmandEmail author
Conference paper
Part of the IFMBE Proceedings book series (IFMBE, volume 64)


In this paper, a novel game theory method is proposed to identify subnetwork markers by integrating gene expression profile and protein-protein interaction network. The proposed method has been evaluated on different cancer datasets in order to classify cancer phenotypes. To verify the performance of our approach, the identified subnetwork markers are compared with a greedy search method. The proposed method is capable of identifying robust subnetwork markers and presents higher classification performance.


Cancer subnetwork markers Microarray data analysis Game theory Cancer classification 



The authors are grateful to the anonymous referees for their constructive and insightful comments. They also thank Dr. Lage Kasper, Dr. Naser Ansaripour, and Navadon Khunlertgit for their helpful discussions and comments.

Conflicts of Interest

The authors declare that they have no conflict of interest.


  1. 1.
    P. Dao, R. Colak, R. Salari, F. Moser, E. Davicioni, A. Schönhuth, and M. Ester, Inferring cancer subnetwork markers using density-constrained biclustering, J. of Bioinformatics, vol. 26, no. 18, pp. 625–631, Sept. 2010.Google Scholar
  2. 2.
    S. J. Nass, Cancer biomarkers: the promises and challenges of improving detection and treatment. committee on developing biomarker-based tools for cancer screening, diagnosis, and treatment, The National Academies Press, 2007.Google Scholar
  3. 3.
    A. Berchuck, E. S. Iversen, J. Luo, Microarray analysis of early stage serous ovarian cancers shows profiles predictive of favorable outcome, J. of Clinical Cancer Research, vol. 15, no. 7, pp. 2448–2455, Mar. 2009.Google Scholar
  4. 4.
    M. J. Jahid, J. Ruan, A Steiner tree-based method for biomarker discovery and classification in breast cancer metastasis, J. of BMC Genomics, vol. 13, no. 6, pp. 38–49, Oct. 2012.CrossRefGoogle Scholar
  5. 5.
    M. J. Vijver, Y. D. He, L. Veer, H. Dai, A gene-expression signature as a predictor of survival in breast cancer, The New England Journal of Medicine, vol. 347, no. 25, pp. 1999–2009, Dec. 2002.Google Scholar
  6. 6.
    Y. Wang, J. G. M. Klijn, Y. Zhang, A. M. Sieuwerts, M. P. Look, F. Yang, D. Talantov, Gene-expression profiles to predict distant metastasis of lymph-node-negative primary breast cancer, J. of Lancet, vol. 365, no. 9460, pp. 671–679, Feb. 2005.Google Scholar
  7. 7.
    L. Ein-Dor, I. Kela, G. Getz, D. Givol, Outcome signature genes in breast cancer: Is there a unique set?, J. of Bioinformatics, vol. 21, no. 2, pp. 171–178, Jan. 2005.Google Scholar
  8. 8.
    L. Ein-Dor, O. Zuk, E. Domany, Thousands of samples are needed to generate a robust gene list for predicting outcome in cancer, Proc. Natl. Acad. Sci. USA., vol. 103, no. 15, pp. 5923–5928, Apr. 2006.Google Scholar
  9. 9.
    E. E. Schadt, Molecular networks as sensors and drivers of common human diseases, Nature, vol. 461, no. 7261, pp. 218–223, Sept. 2009.Google Scholar
  10. 10.
    L. Tian, S. Greenberg, S. W. Kong, J. Altschuler, I. S. Kohane, Discovering statistically significant pathways in expression profiling studies, Proc. Natl. Acad. Sci. USA., vol. 102, no. 38, pp. 13544–13549, Sept. 2005.Google Scholar
  11. 11.
    A. H. Bild, G. Yao, J. T. Chang, Q. Wang, A. Potti, D. Chasse, Oncogenic pathway signatures in human cancers as a guide to targeted therapies, Nature, vol. 439, no. 6351, pp. 353–357, Jan. 2006.Google Scholar
  12. 12.
    Z. Guo, T. Zhang, X. Li, Q. Wang, J. Xu, H. Yu, J. Zhu, H. Wang, Towards precise classification of cancers based on robust gene functional expression profiles, J. of BMC Bioinformatics, vol. 6, no. 58, pp. 194–201, Mar. 2005.Google Scholar
  13. 13.
    J. Su, B. J. Yoon, E. R. Dougherty, Accurate and reliable cancer classification based on probabilistic inference of pathway activity, PLoS One, vol. 4, no. 12, p. e8161, Dec. 2009.Google Scholar
  14. 14.
    J. Tomfohr, J. Lu, T. B. Kepler, Pathway level analysis of gene expression using singular value decomposition, J. of BMC Bioinformatics, vol. 6, no. 21, p. 225–234, Sept. 2005.Google Scholar
  15. 15.
    H. Y. Chuang, E. Lee, Y. T. Liu, D. Lee, T. Ideker, Network based classification of breast cancer metastasis, J. of Mol. Syst. Biol., vol. 3, no. 140, p. 141, Oct. 2007.Google Scholar
  16. 16.
    J. Su, B.-J. Yoon, and E. R. Dougherty, Identification of diagnostic subnetwork markers for cancer in human protein-protein interaction network., BMC Bioinformatics, vol. 11 Suppl 6, no. Suppl 6, p. S8, 2010.Google Scholar
  17. 17.
    B. Jiang. M. Gribskov, Assessment of subnetwork detection methods for breast cancer, J. of Cancer Inform., vol. 13, no. 36, pp. 221–229, Dec. 2014.Google Scholar
  18. 18.
    K. Lage, E. O. Karlberg, Z. M. Størling, P. I. Olason, A. G. Pedersen, O. Rigina, A. M. Hinsby, A human phenomeinteractome network of protein complexes implicated in genetic disorders, J. of Nat. Biotechnol., vol. 25, no. 3, pp. 309–316, Mar. 2007.Google Scholar
  19. 19.
    J. N. Webb, Game theory, decisions, interaction and evolution, Springer London, 2007.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Saman Farahmand
    • 1
  • Sama Goliaei
    • 1
  • Zahra Razaghi Moghadam Kashani
    • 2
  • Sina Farahmand
    • 3
    Email author
  1. 1.Research Laboratory for Computational Biology, Network Science and Technology DepartmentUniversity of TehranTehranIran
  2. 2.Life Science Engineering DepartmentUniversity of TehranTehranIran
  3. 3.Laboratory of Neural Engineering Research, Biomedical Engineering DepartmentIllinois Institute of TechnologyChicagoUSA

Personalised recommendations