Generating functionology
Error-free and best-fit extensions of partially defined Boolean functions
Information and Computation
Theoretical Computer Science
On Learning Gene Regulatory Networks Under the Boolean Network Model
Machine Learning
Identification of Boolean control networks
Automatica (Journal of IFAC)
Evolving random boolean networks with genetic algorithms for regulatory networks reconstruction
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Multiscale Binarization of Gene Expression Data for Reconstructing Boolean Networks
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Qualitative Reasoning for Biological Network Inference from Systematic Perturbation Experiments
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.00 |
Boolean networks provide a simple and intuitive model for gene regulatory networks, but a critical defect is the time required to learn the networks. In recent years, efficient network search algorithms have been developed for a noise-free case and for a limited function class. In general, the conventional algorithm has the high time complexity of O(22k mn k+1) where m is the number of measurements, n is the number of nodes (genes), and k is the number of input parents. Here, we suggest a simple and new approach to Boolean networks, and provide a randomized network search algorithm with average time complexity O (mn k+1/ (log m)(k驴1)). We show the efficiency of our algorithm via computational experiments, and present optimal parameters. Additionally, we provide tests for yeast expression data.