Spectral properties of a Boolean model of the E.coli genetic network and its implication on network inference

Authors

Steffen Schober, Reinhard Heckel, and David Kracht

Reference

7th International Workshop on Computational Systems Biology, Luxembourg, June 2010.

[BibTeX, LaTeX, and HTML Reference]

Abstract

In this work an algorithm is given that infers the network structure of a unknown Boolean regulatory network from m noisy samples in running time O(n^2 m), where n is the network size, given the maximal in-degree of each node is bounded by a constant. The functions are assumed to belong to the class of unate functions. This assumption is justified by the literature and a study of an existing network model of E.Coli given by Covert et al.

This publication is currently not available for download.