Evolution and Controllability of Cancer Networks: A Boolean Perspective
- 23 October 2013
- journal article
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 11 (1) , 83-94
Abstract
Cancer forms a robust system capable of maintaining stable functioning (cell sustenance and proliferation) despite perturbations. Cancer progresses as stages over time typically with increasing aggressiveness and worsening prognosis. Characterizing these stages and identifying the genes driving transitions between them is critical to understand cancer progression and to develop effective anti-cancer therapies. In this work, we propose a novel model for the `cancer system' as a Boolean state space in which a Boolean network, built from protein-interaction and gene-expression data from different stages of cancer, transits between Boolean satisfiability states by “editing” interactions and “flipping” genes. Edits reflect rewiring of the PPI network while flipping of genes reflect activation or silencing of genes between stages. We formulate a minimization problem min flip to identify these genes driving the transitions. The application of our model (called BoolSpace) on three case studies-pancreatic and breast tumours in human and post spinal-cord injury (SCI) in rats-reveals valuable insights into the phenomenon of cancer progression: (i) interactions involved in core cell-cycle and DNA-damage repair pathways are significantly rewired in tumours, indicating significant impact to key genome-stabilizing mechanisms; (ii) several of the genes flipped are serine/threonine kinases which act as biological switches, reflecting cellular switching mechanisms between stages; and (iii) different sets of genes are flipped during the initial and final stages indicating a pattern to tumour progression. Based on these results, we hypothesize that robustness of cancer partly stems from “passing of the baton” between genes at different stages-genes from different biological processes and/or cellular components are involved in different stages of tumour progression thereby allowing tumour cells to evade targeted therapy, and therefore an effective therapy should target a “cover set” of these genes. A C/C++ implementation of BoolSpace is freely available at: http://www.bioinformatics.org.au/tools-data.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- Update on activities at the Universal Protein Resource (UniProt) in 2013Nucleic Acids Research, 2012
- Pancreatic cancer genomes reveal aberrations in axon guidance pathway genesNature, 2012
- Examination of the relationship between essential genes in PPI network and hub proteins in reverse nearest neighbor topologyBMC Bioinformatics, 2010
- Core Signaling Pathways in Human Pancreatic Cancers Revealed by Global Genomic AnalysesScience, 2008
- Construction of a cancer-perturbed protein-protein interaction network for discovery of apoptosis drug targetsBMC Systems Biology, 2008
- Gene expression profiling of experimental traumatic spinal cord injury as a function of distance from impact site and injury severityPhysiological Genomics, 2005
- DAVID: Database for Annotation, Visualization, and Integrated DiscoveryGenome Biology, 2003
- Gene profiling in spinal cord injury shows role of cell cycle in neuronal deathAnnals of Neurology, 2003
- Molecular portraits of human breast tumoursNature, 2000
- Multifactorial Analysis of Differences Between Sporadic Breast Cancers and Cancers Involving BRCA1 and BRCA2 MutationsJNCI: Journal of the National Cancer Institute, 1998