Relationship between the Reprogramming Determinants of Boolean Networks and their Interaction Graph
Discrete Mathematics
2016-11-07 v1 Combinatorics
Dynamical Systems
Molecular Networks
Abstract
In this paper, we address the formal characterization of targets triggering cellular trans-differentiation in the scope of Boolean networks with asynchronous dynamics. Given two fixed points of a Boolean network, we are interested in all the combinations of mutations which allow to switch from one fixed point to the other, either possibly, or inevitably. In the case of existential reachability, we prove that the set of nodes to (permanently) flip are only and necessarily in certain connected components of the interaction graph. In the case of inevitable reachability, we provide an algorithm to identify a subset of possible solutions.
Keywords
Cite
@article{arxiv.1608.05552,
title = {Relationship between the Reprogramming Determinants of Boolean Networks and their Interaction Graph},
author = {Hugues Mandon and Stefan Haar and Loïc Paulevé},
journal= {arXiv preprint arXiv:1608.05552},
year = {2016}
}
Comments
Accepted at HSB 2016