TaBooN – Boolean Network Synthesis Based on Tabu Search

by   Sara Sadat Aghamiri, et al.

Recent developments in Omics-technologies revolutionized the investigation of biology by producing molecular data in multiple dimensions and scale. This breakthrough in biology raises the crucial issue of their interpretation based on modelling. In this undertaking, network provides a suitable framework for modelling the interactions between molecules. Basically a Biological network is composed of nodes referring to the components such as genes or proteins, and the edges/arcs formalizing interactions between them. The evolution of the interactions is then modelled by the definition of a dynamical system. Among the different categories of network, the Boolean network offers a reliable qualitative framework for the modelling. Automatically synthesizing a Boolean network from experimental data therefore remains a necessary but challenging issue. In this study, we present taboon, an original work-flow for synthesizing Boolean Networks from biological data. The methodology uses the data in the form of Boolean profiles for inferring all the potential local formula inference. They combine to form the model space from which the most truthful model with regards to biological knowledge and experiments must be found. In the taboon work-flow the selection of the fittest model is achieved by a Tabu-search algorithm. taboon is an automated method for Boolean Network inference from experimental data that can also assist to evaluate and optimize the dynamic behaviour of the biological networks providing a reliable platform for further modelling and predictions.


page 1

page 2

page 3

page 4


Bisimilar Conversion of Multi-valued Networks to Boolean Networks

Discrete modelling frameworks of Biological networks can be divided in t...

Linear cuts in Boolean networks

Boolean networks are popular tools for the exploration of qualitative dy...

An Optimal Likelihood Free Method for Biological Model Selection

Systems biology seeks to create math models of biological systems to red...

Attractor landscapes in Boolean networks with firing memory

In this paper we study the dynamical behavior of Boolean networks with f...

On the inherent competition between valid and spurious inductive inferences in Boolean data

Inductive inference is the process of extracting general rules from spec...

The necessity and power of random, under-sampled experiments in biology

A vast array of transformative technologies developed over the past deca...

The Lost Art of Mathematical Modelling

We provide a critique of mathematical biology in light of rapid developm...

Please sign up or login with your details

Forgot password? Click here to reset