Institute of Information Science, Academia Sinica

Reconstruction of genetic regulatory networks from gene expression profiles and protein interaction data is a critical problem in systems biology. Boolean networks and their variants have been used for network reconstruction problems due to Boolean networks' simplicity. In the graph of a Boolean network, nodes represent the statuses of genes while the edges represent relationships between genes. In a Boolean network model, the status of a gene is quantized as 'on' or 'off', representing the gene as being 'active' or 'inactive' respectively. In this talk, we will introduce the basic definitions of Boolean networks and the analysis of their properties. We will also suggest possible directions for future developments on Boolean networks