In this paper we present an algorithm to address the predecessor problem of feed-forward Boolean networks. We propose an probabilistic algorithm, which solves this problem in linear time with respect to the number of nodes in the network. Finally, we evaluate our algorithm for random Boolean networks and the regulatory network of Escherichia coli.
Cite
@article{arxiv.1302.3723,
title = {Computing preimages of Boolean Networks},
author = {Johannes Georg Klotz and Martin Bossert and Steffen Schober},
journal= {arXiv preprint arXiv:1302.3723},
year = {2013}
}