ABSTRACT
Accurate gene regulatory network inference from time-series data is a challenging problem in computational biology. Recently, various methods have been developed to infer a gene regulatory network from time series data. Most of which are not scalable, because they limited the regulatory genes by 1 to 3. To resolve the problem, we propose an efficient statistical method called chi-square test for inferring gene regulatory network. A significant threshold p-value is considered to test the independence between target gene and regulatory gene in the chi-square test. Moreover, the p-value is corrected by Bonferroni Step-down (Holm) to reduce the false positives rate. A Boolean network is employed to model gene regulatory network because it is simple to implement, and it can capture network dynamics. To evaluate the performance of our method, we conducted an extensive simulation based on artificial datasets and compare the performance of our propose method with Relevance network and Pearson correlation methods, the experimental result shows that the proposed method significantly outperforms them with respect to structural accuracies. We further tested our method in two biological networks: SOS response of E.coli regulatory network and C.elegans cell cycle network. The simulation results demonstrated that our proposed method achieves better structural performance than relevance network and Pearson correlation methods also in the real dataset.
- Kauffman SA. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol., 1969, 22, 437--167.Google ScholarCross Ref
- Imoto S, Goto T, Miyano S. Estimation of Genetic Networks and Functional Structures Between Genes by Using Bayesian Networks and Nonparametric Regression. Pacific Symposium on Biocomputing, 2002. pp. 175--86.Google Scholar
- Chen T, He HL, Church GM. Modeling Gene Expression with Differential Equations. Pacific Symposium on Biocomputing, 1999. pp. 29--40.Google Scholar
- Barman S, Kwon YK. A novel mutual information-based Boolean network inference method from time-series gene expression data. PLoS One, 2017, 12, e0171097.Google ScholarCross Ref
- Barman S, Kwon YK. A Boolean network inference from time-series gene expression data using a genetic algorithm. Bioinformatics, 2018, 34: i927--i933.Google ScholarCross Ref
- Liang S, Fuhrman S, Somogyi R. REVEAL, A General Reverse Engineering Algorithm for Inference of Genetic Network Architectures. Pacific Symposium on Biocomputing, 1998.Google Scholar
- Lähdesmäki H, Shmulevich I, Yli-Harja O. On Learning Gene Regulatory Networks Under the Boolean Network Model. Machine Learning. 2003; 52(1-2):147--67.Google Scholar
- Butte AJ, Kohane IS. Mutual Information Relevance Networks: Functional Genomic Clustering Using Pairwise Entropy Measurements. Pacific Symposium on Biocomputing, 2000.Google Scholar
- Barabasi AL, Albert R. Emergence of scaling in random networks. Science, 1999, 286, 509--512.Google ScholarCross Ref
- Shao B, Liu X, Zhang D, Wu J, & Ouyang Q. From Boolean Network Model to Continuous Model Helps in Design of Functional Circuits. PLOS ONE, 2015, 10(6).Google ScholarCross Ref
- Huang X, et al. "Boolean Genetic Network Model for the Control of C. Elegans Early Embryonic Cell Cycles." Biomedical Engineering Online, vol. 12, no. 1, 2013, pp. 1--13.Google ScholarCross Ref
Index Terms
- A Boolean network inference from time-series gene expression data using a statistical method
Recommendations
Integrating Biological Heuristics and Gene Expression Data for Gene Regulatory Network Inference
ACSW '19: Proceedings of the Australasian Computer Science Week MulticonferenceGene Regulatory Networks (GRNs) offer enhanced insight into the biological functions and biochemical pathways of cells associated with gene regulatory mechanisms. However, obtaining accurate GRNs that explain gene expressions and functional associations ...
Intrinsically Bayesian Robust Classifier for Single-Cell Gene Expression Time Series in Gene Regulatory Networks
ACM-BCB '17: Proceedings of the 8th ACM International Conference on Bioinformatics, Computational Biology,and Health InformaticsThis paper studies expression-based classification under the assumption that single-cell measurements are sampled at a sufficient rate to detect regulatory timing. Observations are expression trajectories. In effect, classification is performed on data ...
Inference of Gene Regulatory Network by Bayesian Network Using Metropolis-Hastings Algorithm
ADMA '07: Proceedings of the 3rd international conference on Advanced Data Mining and ApplicationsBayesian networks are widely used to infer genes regulatory network from their transcriptional expression data. Bayesian network of the best score is usually chosen as genes regulatory model. However, without the hint from biological ground truth, and ...
Comments