Evolution and Controllability of Cancer Networks: a Boolean Perspective
Preprint
Abstract
Cancer forms a robust system and 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. Here, we propose a novel model of 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. The application of our model (called BoolSpace) on three case studies - pancreatic and breast tumours in human and post spinal-cord injury in rats - reveals valuable insights into the phenomenon of cancer progression. In particular, we notice that several of the genes flipped are serine/threonine kinases which act as natural cellular switches and that different sets of genes are flipped during the initial and final stages indicating a pattern to tumour progression. We hypothesize that robustness of cancer partly stems from "passing of the baton" between genes at different stages, 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-dataKeywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Systematic tracking of dysregulated modules identifies novel genes in cancerBioinformatics, 2013
- Structural controllability of unidirectional bipartite networksScientific Reports, 2013
- Optimization-based Inference for Temporally Evolving Networks with Applications in BiologyJournal of Computational Biology, 2012
- Controlling edge dynamics in complex networksNature Physics, 2012
- Subtypes of familial breast tumours revealed by expression and copy number profilingBreast Cancer Research and Treatment, 2009
- Complex discovery from weighted PPI networksBioinformatics, 2009
- Cancer as a robust system: implications for anticancer therapyNature Reviews Cancer, 2004
- 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