Showing 1–3 of 3 results for author: Klotz, J G

Computing preimages of Boolean Networks

Authors: Johannes Georg Klotz, Martin Bossert, Steffen Schober

Abstract: 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. 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. △ Less

Submitted 15 February, 2013; originally announced February 2013.

Comments: Submitted to WCSB 2013

Bounds on the Average Sensitivity of Nested Canalizing Functions

Authors: Johannes Georg Klotz, Reinhard Heckel, Steffen Schober

Abstract: Nested canalizing Boolean (NCF) functions play an important role in biological motivated regulative networks and in signal processing, in particular describing stack filters. It has been conjectured that NCFs have a stabilizing effect on the network dynamics. It is well known that the average sensitivity plays a central role for the stability of (random) Boolean networks. Here we provide a tight u… ▽ More Nested canalizing Boolean (NCF) functions play an important role in biological motivated regulative networks and in signal processing, in particular describing stack filters. It has been conjectured that NCFs have a stabilizing effect on the network dynamics. It is well known that the average sensitivity plays a central role for the stability of (random) Boolean networks. Here we provide a tight upper bound on the average sensitivity for NCFs as a function of the number of relevant input variables. As conjectured in literature this bound is smaller than 4/3 This shows that a large number of functions appearing in biological networks belong to a class that has very low average sensitivity, which is even close to a tight lower bound. △ Less

Submitted 15 March, 2013; v1 submitted 27 September, 2012; originally announced September 2012.

Comments: revised submission to PLOS ONE

Canalizing Boolean Functions Maximize the Mutual Information

Authors: Johannes Georg Klotz, David Kracht, Martin Bossert, Steffen Schober

Abstract: The ability of information processing in biologically motivated Boolean networks is of interest in recent information theoretic research. One measure to quantify this ability is the well known mutual information. Using Fourier analysis we show that canalizing functions maximize the mutual information between an input variable and the outcome of the function. We proof our result for Boolean functio… ▽ More The ability of information processing in biologically motivated Boolean networks is of interest in recent information theoretic research. One measure to quantify this ability is the well known mutual information. Using Fourier analysis we show that canalizing functions maximize the mutual information between an input variable and the outcome of the function. We proof our result for Boolean functions with uniform distributed as well as product distributed input variables. △ Less

Submitted 5 November, 2012; v1 submitted 31 July, 2012; originally announced July 2012.

Comments: Accepted at SCC 2013, Munich, Germany, www.scc2013.net