Reconstruction of Boolean Genetic Regulatory Networks Consisting of Canalyzing or Low Sensitivity Functions

Konferenz: SCC'10 - 8th International ITG Conference on Source and Channel Coding
18.01.2010 - 21.01.2010 in Siegen, Germany

Tagungsband: SCC'10

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Schober, Steffen; Mir, Katharina; Bossert, Martin (Institute of Telecommunications and Applied Information Theory, Ulm University, Albert-Einstein-Allee 43, 89081 Ulm, Germany)

The inference of genetic regulatory networks in the Boolean network model is considered. Given a set of measurements, a reasonably good approximation of the Boolean functions attached to each of the n nodes has to be found. Besides the fact that measurements are inherently noisy, another problem to deal with, is the huge amount of irrelevant data, as it is reasonable to assume that each node is only controlled by an unknown subset of all possible nodes. An algorithm is proposed based on previous work of Mossel et al. It proceeds by estimating the Fourier spectra of the unknown Boolean functions. Although it requires slightly more samples than exhaustive search, it provides a significant speed up. It is shown that the running time can be further decreased for functions with low average sensitivity and the so-called nested canalyzing functions which were claimed to be an important class of functions for genetic regulatory networks.