Email updates

Keep up to date with the latest news and content from BMC Bioinformatics and BioMed Central.

This article is part of the supplement: Selected articles from the 10th International Workshop on Computational Systems Biology (WCSB) 2013: Bioinformatics

Open Access Research

Computing preimages of Boolean networks

Johannes Georg Klotz*, Martin Bossert and Steffen Schober

Author Affiliations

Institute of Communications Engineering, Ulm University, Albert-Einstein-Allee 43, 89081 Ulm, Germany

For all author emails, please log on.

BMC Bioinformatics 2013, 14(Suppl 10):S4  doi:10.1186/1471-2105-14-S10-S4

Published: 12 August 2013

Abstract

In this paper we present an algorithm based on the sum-product algorithm that finds elements in the preimage of a feed-forward Boolean networks given an output of the network. Our probabilistic method runs in linear time with respect to the number of nodes in the network. We evaluate our algorithm for randomly constructed Boolean networks and a regulatory network of Escherichia coli and found that it gives a valid solution in most cases.