-
Percolation on the gene regulatory network
Authors:
Giuseppe Torrisi,
Reimer Kühn,
Alessia Annibale
Abstract:
We consider a simplified model for gene regulation, where gene expression is regulated by transcription factors (TFs), which are single proteins or protein complexes. Proteins are in turn synthesised from expressed genes, creating a feedback loop of regulation. This leads to a directed bipartite network in which a link from a gene to a TF exists if the gene codes for a protein contributing to the…
▽ More
We consider a simplified model for gene regulation, where gene expression is regulated by transcription factors (TFs), which are single proteins or protein complexes. Proteins are in turn synthesised from expressed genes, creating a feedback loop of regulation. This leads to a directed bipartite network in which a link from a gene to a TF exists if the gene codes for a protein contributing to the TF, and a link from a TF to a gene exists if the TF regulates the expression of the gene. Both genes and TFs are modelled as binary variables, which indicate, respectively, whether a gene is expressed or not, and a TF is synthesised or not. We consider the scenario where for a TF to be synthesised, all of its contributing genes must be expressed. This results in an ``AND'' gate logic for the dynamics of TFs. By adapting percolation theory to directed bipartite graphs, evolving according to the AND logic dynamics, we are able to determine the necessary conditions, in the network parameter space, under which bipartite networks can support a multiplicity of stable gene expression patterns, under noisy conditions, as required in stable cell types.
In particular, the analysis reveals the possibility of a bi-stability region, where the extensive percolating cluster is or is not resilient to perturbations. This is remarkably different from the transition observed in standard percolation theory. Finally, we consider perturbations involving single node removal that mimic gene knockout experiments. Results reveal the strong dependence of the gene knockout cascade on the logic implemented in the underlying network dynamics, highlighting in particular that avalanche sizes cannot be easily related to gene-gene interaction networks.
△ Less
Submitted 13 July, 2020; v1 submitted 6 May, 2020;
originally announced May 2020.
-
Cell reprogramming modelled as transitions in a hierarchy of cell cycles
Authors:
R Hannam,
A Annibale,
R Kuehn
Abstract:
We construct a model of cell reprogramming (the conversion of fully differentiated cells to a state of pluripotency, known as induced pluripotent stem cells, or iPSCs) which builds on key elements of cell biology viz. cell cycles and cell lineages. Although reprogramming has been demonstrated experimentally, much of the underlying processes governing cell fate decisions remain unknown. This work a…
▽ More
We construct a model of cell reprogramming (the conversion of fully differentiated cells to a state of pluripotency, known as induced pluripotent stem cells, or iPSCs) which builds on key elements of cell biology viz. cell cycles and cell lineages. Although reprogramming has been demonstrated experimentally, much of the underlying processes governing cell fate decisions remain unknown. This work aims to bridge this gap by modelling cell types as a set of hierarchically related dynamical attractors representing cell cycles. Stages of the cell cycle are characterised by the configuration of gene expression levels, and reprogramming corresponds to triggering transitions between such configurations. Two mechanisms were found for reprogramming in a two level hierarchy: cycle specific perturbations and a noise-induced switching. The former corresponds to a \emph{directed} perturbation that induces a transition into a cycle state of a different cell type in the potency hierarchy (mainly a stem cell) whilst the latter is a priori undirected and could be induced, e.g., by a (stochastic) change in the cellular environment. These reprogramming protocols were found to be effective in large regimes of the parameter space and make specific predictions concerning reprogramming dynamics which are broadly in line with experimental findings.
△ Less
Submitted 22 September, 2017; v1 submitted 23 December, 2016;
originally announced December 2016.
-
Increased signaling entropy in cancer requires the scale-free property of protein interaction networks
Authors:
Andrew E. Teschendorff,
Christopher R. S. Banerji,
Simone Severini,
Reimer Kuehn,
Peter Sollich
Abstract:
One of the key characteristics of cancer cells is an increased phenotypic plasticity, driven by underlying genetic and epigenetic perturbations. However, at a systems-level it is unclear how these perturbations give rise to the observed increased plasticity. Elucidating such systems-level principles is key for an improved understanding of cancer. Recently, it has been shown that signaling entropy,…
▽ More
One of the key characteristics of cancer cells is an increased phenotypic plasticity, driven by underlying genetic and epigenetic perturbations. However, at a systems-level it is unclear how these perturbations give rise to the observed increased plasticity. Elucidating such systems-level principles is key for an improved understanding of cancer. Recently, it has been shown that signaling entropy, an overall measure of signaling pathway promiscuity, and computable from integrating a sample's gene expression profile with a protein interaction network, correlates with phenotypic plasticity and is increased in cancer compared to normal tissue. Here we develop a computational framework for studying the effects of network perturbations on signaling entropy. We demonstrate that the increased signaling entropy of cancer is driven by two factors: (i) the scale-free (or near scale-free) topology of the interaction network, and (ii) a subtle positive correlation between differential gene expression and node connectivity. Indeed, we show that if protein interaction networks were random graphs, described by Poisson degree distributions, that cancer would generally not exhibit an increased signaling entropy. In summary, this work exposes a deep connection between cancer, signaling entropy and interaction network topology.
△ Less
Submitted 1 April, 2015;
originally announced April 2015.
-
Signalling Entropy: a novel network-theoretical framework for systems analysis and interpretation of functional omic data
Authors:
Andrew Teschendorff,
Peter Sollich,
Reimer Kuehn
Abstract:
A key challenge in systems biology is the elucidation of the underlying principles, or fundamental laws, which determine the cellular phenotype. Understanding how these fundamental principles are altered in diseases like cancer is important for translating basic scientific knowledge into clinical advances. While significant progress is being made, with the identification of novel drug targets and…
▽ More
A key challenge in systems biology is the elucidation of the underlying principles, or fundamental laws, which determine the cellular phenotype. Understanding how these fundamental principles are altered in diseases like cancer is important for translating basic scientific knowledge into clinical advances. While significant progress is being made, with the identification of novel drug targets and treatments by means of systems biological methods, our fundamental systems level understanding of why certain treatments succeed and others fail is still lacking. We here advocate a novel methodological framework for systems analysis and interpretation of molecular omic data, which is based on statistical mechanical principles. Specifically, we propose the notion of cellular signalling entropy (or uncertainty), as a novel means of analysing and interpreting omic data, and more fundamentally, as a means of elucidating systems-level principles underlying basic biology and disease. We describe the power of signalling entropy to discriminate cells according to differentiation potential and cancer status. We further argue the case for an empirical cellular entropy-robustness correlation theorem and demonstrate its existence in cancer cell line drug sensitivity data. Specifically, we find that high signalling entropy correlates with drug resistance and further describe how entropy could be used to identify the achilles heels of cancer cells. In summary, signalling entropy is a deep and powerful concept, based on rigorous statistical mechanical principles, which, with improved data quality and coverage, will allow a much deeper understanding of the systems biological principles underlying normal and disease physiology.
△ Less
Submitted 5 August, 2014;
originally announced August 2014.
-
Learning with incomplete information - and the mathematical structure behind it
Authors:
Reimer Kuehn,
Ion-Olimpiu Stamatescu
Abstract:
Learning and the ability to learn are important factors in development and evolutionary processes [1]. Depending on the level, the complexity of learning can strongly vary. While associative learning can explain simple learning behaviour [1,2] much more sophisticated strategies seem to be involved in complex learning tasks. This is particularly evident in machine learning theory [3] (reinforceme…
▽ More
Learning and the ability to learn are important factors in development and evolutionary processes [1]. Depending on the level, the complexity of learning can strongly vary. While associative learning can explain simple learning behaviour [1,2] much more sophisticated strategies seem to be involved in complex learning tasks. This is particularly evident in machine learning theory [3] (reinforcement learning [4], statistical learning [5]), but it equally shows up in trying to model natural learning behaviour [2]. A general setting for modelling learning processes in which statistical aspects are relevant is provided by the neural network (NN) paradigm. This is in particular of interest for natural, learning by experience situations. NN learning models can incorporate elementary learning mechanisms based on neuro-physiological analogies, such as the Hebb rule, and lead to quantitative results concerning the dynamics of the learning process [6]. The Hebb rule, however, cannot be directly applied in all cases, and in particular for realistic problems, such as "delayed reinforcement" [4,6], the sophistication of the algorithms rapidly increases. We want to present here a model which can cope with such non trivial tasks, while still being elementary and based only on procedures which one may think of as natural, without any appeal to higher strategies [7]. We can show the capability of this model to provide good learning in many, very different settings [7,8,9]. It may help therefore understanding some basic features of learning.
△ Less
Submitted 10 August, 2006;
originally announced August 2006.
-
Neural Networks
Authors:
Heinz Horner,
Reimer Kuehn
Abstract:
We review the theory of neural networks, as it has emerged in the last ten years or so within the physics community, emphasizing questions of biological relevance over those of importance in mathematical statistics and machine learning theory.
We review the theory of neural networks, as it has emerged in the last ten years or so within the physics community, emphasizing questions of biological relevance over those of importance in mathematical statistics and machine learning theory.
△ Less
Submitted 27 May, 1997;
originally announced May 1997.
