36 research outputs found
Cell fate reprogramming by control of intracellular network dynamics
Identifying control strategies for biological networks is paramount for
practical applications that involve reprogramming a cell's fate, such as
disease therapeutics and stem cell reprogramming. Here we develop a novel
network control framework that integrates the structural and functional
information available for intracellular networks to predict control targets.
Formulated in a logical dynamic scheme, our approach drives any initial state
to the target state with 100% effectiveness and needs to be applied only
transiently for the network to reach and stay in the desired state. We
illustrate our method's potential to find intervention targets for cancer
treatment and cell differentiation by applying it to a leukemia signaling
network and to the network controlling the differentiation of helper T cells.
We find that the predicted control targets are effective in a broad dynamic
framework. Moreover, several of the predicted interventions are supported by
experiments.Comment: 61 pages (main text, 15 pages; supporting information, 46 pages) and
12 figures (main text, 6 figures; supporting information, 6 figures). In
revie
Identification of control targets in Boolean molecular network models via computational algebra
Motivation: Many problems in biomedicine and other areas of the life sciences
can be characterized as control problems, with the goal of finding strategies
to change a disease or otherwise undesirable state of a biological system into
another, more desirable, state through an intervention, such as a drug or other
therapeutic treatment. The identification of such strategies is typically based
on a mathematical model of the process to be altered through targeted control
inputs. This paper focuses on processes at the molecular level that determine
the state of an individual cell, involving signaling or gene regulation. The
mathematical model type considered is that of Boolean networks. The potential
control targets can be represented by a set of nodes and edges that can be
manipulated to produce a desired effect on the system. Experimentally, node
manipulation requires technology to completely repress or fully activate a
particular gene product while edge manipulations only require a drug that
inactivates the interaction between two gene products. Results: This paper
presents a method for the identification of potential intervention targets in
Boolean molecular network models using algebraic techniques. The approach
exploits an algebraic representation of Boolean networks to encode the control
candidates in the network wiring diagram as the solutions of a system of
polynomials equations, and then uses computational algebra techniques to find
such controllers. The control methods in this paper are validated through the
identification of combinatorial interventions in the signaling pathways of
previously reported control targets in two well studied systems, a p53-mdm2
network and a blood T cell lymphocyte granular leukemia survival signaling
network.Comment: 12 pages, 4 figures, 2 table
Control of complex networks requires both structure and dynamics
The study of network structure has uncovered signatures of the organization
of complex systems. However, there is also a need to understand how to control
them; for example, identifying strategies to revert a diseased cell to a
healthy state, or a mature cell to a pluripotent state. Two recent
methodologies suggest that the controllability of complex systems can be
predicted solely from the graph of interactions between variables, without
considering their dynamics: structural controllability and minimum dominating
sets. We demonstrate that such structure-only methods fail to characterize
controllability when dynamics are introduced. We study Boolean network
ensembles of network motifs as well as three models of biochemical regulation:
the segment polarity network in Drosophila melanogaster, the cell cycle of
budding yeast Saccharomyces cerevisiae, and the floral organ arrangement in
Arabidopsis thaliana. We demonstrate that structure-only methods both
undershoot and overshoot the number and which sets of critical variables best
control the dynamics of these models, highlighting the importance of the actual
system dynamics in determining control. Our analysis further shows that the
logic of automata transition functions, namely how canalizing they are, plays
an important role in the extent to which structure predicts dynamics.Comment: 15 pages, 6 figure
Control of stochastic and induced switching in biophysical networks
Noise caused by fluctuations at the molecular level is a fundamental part of
intracellular processes. While the response of biological systems to noise has
been studied extensively, there has been limited understanding of how to
exploit it to induce a desired cell state. Here we present a scalable,
quantitative method based on the Freidlin-Wentzell action to predict and
control noise-induced switching between different states in genetic networks
that, conveniently, can also control transitions between stable states in the
absence of noise. We apply this methodology to models of cell differentiation
and show how predicted manipulations of tunable factors can induce lineage
changes, and further utilize it to identify new candidate strategies for cancer
therapy in a cell death pathway model. This framework offers a systems approach
to identifying the key factors for rationally manipulating biophysical
dynamics, and should also find use in controlling other classes of noisy
complex networks.Comment: A ready-to-use code package implementing the method described here is
available from the authors upon reques
Revealing the canalizing structure of Boolean functions: Algorithms and applications
Boolean functions can be represented in many ways including logical forms,
truth tables, and polynomials. Additionally, Boolean functions have different
canonical representations such as minimal disjunctive normal forms. Other
canonical representation is based on the polynomial representation of Boolean
functions where they can be written as a nested product of canalizing layers
and a polynomial that contains the noncanalizing variables. In this paper we
study the problem of identifying the canalizing layers format of Boolean
functions. First, we show that the problem of finding the canalizing layers is
NP-hard. Second, we present several algorithms for finding the canalizing
layers of a Boolean function, discuss their complexities, and compare their
performances. Third, we show applications where the computation of canalizing
layers can be used for finding a disjunctive normal form of a nested canalizing
function. Another application deals with the reverse engineering of Boolean
networks with a prescribed layering format. Finally, implementations of our
algorithms in Python and in the computer algebra system Macaulay2 are available
at https://github.com/ckadelka/BooleanCanalization.Comment: 13 pages, 1 figur