Inference of Restricted Stochastic Boolean GRN’s by Bayesian Error and Entropy Based Criteria
This work compares two frequently used criterion functions in inference of gene regulatory networks (GRN), one based on Bayesian error and another based on conditional entropy. The network model utilized was the stochastic restricted Boolean network model; the tests were realized in the well studied yeast cell-cycle and in randomly generated networks. The experimental results support the use of entropy in relation to the use of Bayesian error and indicate that the application of a fast greedy feature selection algorithm combined with an entropy-based criterion function can be used to infer accurate GRN’s, allowing to accurately infer networks with thousands of genes in a feasible computational time cost, even though some genes are influenced by many other genes.
Keywordsfeature selection gene regulatory networks inference stochastic restricted Boolean network models entropy Bayesian error
- 7.Anastassiou, D.: Computational analysis of the synergy among multiple interacting genes. Molecular Systems Biology 3(83) (2007)Google Scholar
- 10.Dougherty, E.R., Brun, M., Trent, J., Bittner, M.L.: A conditioning-based model of contextual regulation. IEEE/ACM Transactions on Computational Biology and Bioinformatics (August 2007)Google Scholar
- 12.Liang, S., Fuhrman, S., Somogyi, R.: Reveal: a general reverse engineering algorithm for inference of genetic network architectures. In: Pacific Symposium Biocomputing, PSB, pp. 18–29 (1998)Google Scholar
- 16.Higa, C., Hashimoto, R., Hirata, R., Hirata, N., Santos, C.: Inference of gene regulatory network using temporal coefficient of determination obtained from ergodic markov chains. In: IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2009, pp. 1–4 (May 2009)Google Scholar