A novel mutual information-based Boolean network inference method from time-series gene expression data

PloS One
Shohag Barman, Yung-Keun Kwon

Abstract

Inferring a gene regulatory network from time-series gene expression data in systems biology is a challenging problem. Many methods have been suggested, most of which have a scalability limitation due to the combinatorial cost of searching a regulatory set of genes. In addition, they have focused on the accurate inference of a network structure only. Therefore, there is a pressing need to develop a network inference method to search regulatory genes efficiently and to predict the network dynamics accurately. In this study, we employed a Boolean network model with a restricted update rule scheme to capture coarse-grained dynamics, and propose a novel mutual information-based Boolean network inference (MIBNI) method. Given time-series gene expression data as an input, the method first identifies a set of initial regulatory genes using mutual information-based feature selection, and then improves the dynamics prediction accuracy by iteratively swapping a pair of genes between sets of the selected regulatory genes and the other genes. Through extensive simulations with artificial datasets, MIBNI showed consistently better performance than six well-known existing methods, REVEAL, Best-Fit, RelNet, CST, CLR, and BIBN in terms of both...Continue Reading

References

Mar 1, 1969·Journal of Theoretical Biology·S A Kauffman
Oct 16, 1999·Science·A L Barabasi, R Albert
May 17, 2007·BMC Bioinformatics·Céline KeimeOlivier Gandrillon
Jul 17, 2007·BMC Bioinformatics·Jihoon Kim, Ju Han Kim
Jan 1, 1994·IEEE Transactions on Neural Networks·R Battiti
Feb 28, 2008·PloS One·Maria I Davidich, Stefan Bornholdt
Feb 27, 2010·PloS One·Robert J PrillGustavo Stolovitzky
Apr 8, 2011·Bioinformatics·Markus MaucherHans A Kestler
Jun 28, 2013·PloS One·Natalie Berestovsky, Luay Nakhleh
Sep 7, 2013·EURASIP Journal on Bioinformatics & Systems Biology·Guy Karlebach
May 9, 2014·PloS One·Alejandro F VillaverdeJulio R Banga
Aug 6, 2014·EURASIP Journal on Bioinformatics & Systems Biology·Hongjia OuyangWenbin Liu
Jan 1, 2015·PloS One·Shengtong HanXiaodan Fan
Jul 16, 2014·EURASIP Journal on Bioinformatics & Systems Biology·Peng LiChaoyang Zhang

Related Concepts

Reproducibility of Results
Gene Expression
Computational Molecular Biology
Systems Biology
Gene Modules
Escherichia coli
Gene Expression
Genes
Genes, Regulator
Information Centers

Related Feeds

Cell Cycle Modeling

Computational modeling and the theory of nonlinear dynamical systems allow one to not simply describe the events of the cell cycle, but also to understand why these events occur. Discover the latest research on cell cycle modeling here.

Related Papers

Frontiers in Bioengineering and Biotechnology
Tony RibeiroChiaki Sakama
IEEE/ACM Transactions on Computational Biology and Bioinformatics
Nitin Singh, Mathukumalli Vidyasagar
© 2021 Meta ULC. All rights reserved