Inference of time-delayed gene regulatory networks based on dynamic Bayesian network hybrid learning method

Gene regulatory networks (GRNs) research reveals complex life phenomena from the perspective of gene interaction, which is an important research field in systems biology. Traditional Bayesian networks have a high computational complexity, and the network structure scoring model has a single feature. Information-based approaches cannot identify the direction of regulation. In order to make up for the shortcomings of the above methods, this paper presents a novel hybrid learning method (DBNCS) based on dynamic Bayesian network (DBN) to construct the multiple time-delayed GRNs for the first time, combining the comprehensive score (CS) with the DBN model. DBNCS algorithm first uses CMI2NI (conditional mutual inclusive information-based network inference) algorithm for network structure profiles learning, namely the construction of search space. Then the redundant regulations are removed by using the recursive optimization algorithm (RO), thereby reduce the false positive rate. Secondly, the network structure profiles are decomposed into a set of cliques without loss, which can significantly reduce the computational complexity. Finally, DBN model is used to identify the direction of gene regulation within the cliques and search for the optimal network structure. The performance of DBNCS algorithm is evaluated by the benchmark GRN datasets from DREAM challenge as well as the SOS DNA repair network in Escherichia coli, and compared with other state-of-the-art methods. The experimental results show the rationality of the algorithm design and the outstanding performance of the GRNs.

[1]  Ping Lin,et al.  Evaluation and improvement of the regulatory inference for large co-expression networks with limited sample size , 2017, BMC Systems Biology.

[2]  W. Wong,et al.  Modeling gene regulation from paired expression and chromatin accessibility data , 2017, Proceedings of the National Academy of Sciences.

[3]  Jing Liu,et al.  A time series driven decomposed evolutionary optimization approach for reconstructing large-scale gene regulatory networks based on fuzzy cognitive maps , 2017, BMC Bioinformatics.

[4]  Wei Liu,et al.  Improving gene regulatory network structure using redundancy reduction in the MRNET algorithm , 2017 .

[5]  Michael Banf,et al.  Computational inference of gene regulatory networks: Approaches, limitations and opportunities. , 2017, Biochimica et biophysica acta. Gene regulatory mechanisms.

[6]  Wei Liu,et al.  Gene Regulatory Network Inferences Using a Maximum-Relevance and Maximum-Significance Strategy , 2016, PloS one.

[7]  Fei Liu,et al.  Inference of Gene Regulatory Network Based on Local Bayesian Networks , 2016, PLoS Comput. Biol..

[8]  Lin Gao,et al.  Inferring Gene Regulatory Networks Using Conditional Regulation Pattern to Guide Candidate Genes , 2016, PloS one.

[9]  Luonan Chen,et al.  Part mutual information for quantifying direct associations in networks , 2016, Proceedings of the National Academy of Sciences.

[10]  Jeanne M O Eloundou-Mbebi,et al.  Gene regulatory network inference using fused LASSO on multiple data sets , 2016, Scientific Reports.

[11]  Zongli Lin,et al.  Large scale gene regulatory network inference with a multi-level strategy. , 2016, Molecular bioSystems.

[12]  Keisuke Yamazaki.  Accuracy of Bayesian Latent Variable Estimation with Redundant Dimension , 2015 .

[13]  Hsien-Da Huang,et al.  GeNOSA: inferring and experimentally supporting quantitative gene regulatory networks in prokaryotes , 2015, Bioinform..

[14]  George K. Acquaah-Mensah,et al.  SAGA: A hybrid search algorithm for Bayesian Network structure learning of transcriptional regulatory networks , 2015, J. Biomed. Informatics.

[15]  Zhi-Ping Liu,et al.  Reverse Engineering of Genome-wide Gene Regulatory Networks from Gene Expression Data , 2015, Current genomics.

[16]  Xingming Zhao,et al.  Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks , 2014, Nucleic acids research.

[17]  Keisuke Yamazaki,et al.  Asymptotic Accuracy of Bayesian Estimation for a Single Latent Variable , 2014, Neural Networks.

[18]  Haiyan Huang,et al.  Review on statistical methods for gene network reconstruction using expression data. , 2014, Journal of theoretical biology.

[19]  Mohd Saberi Mohamad,et al.  Current Development and Review of Dynamic Bayesian Network-Based Methods for Inferring Gene Regulatory Networks from Gene Expression Data , 2014 .

[20]  Zalmiyah Zakaria,et al.  A review on the computational approaches for gene regulatory network construction , 2014, Comput. Biol. Medicine.

[21]  Xiaobo Guo,et al.  Inferring Nonlinear Gene Regulatory Networks from Gene Expression Data Based on Distance Correlation , 2014, PloS one.

[22]  P. Rigby,et al.  Gene regulatory networks and transcriptional mechanisms that control myogenesis. , 2014, Developmental cell.

[23]  Bin Yan,et al.  DDGni: Dynamic delay gene-network inference from high-temporal data using gapped local alignment , 2014, Bioinform..

[24]  Cengizhan Ozturk,et al.  Bayesian network prior: network analysis of biological data using external knowledge , 2013, Bioinform..

[25]  Mark A. Ragan,et al.  Supervised, semi-supervised and unsupervised inference of gene regulatory networks , 2013, Briefings Bioinform..

[26]  Xingming Zhao,et al.  Computational Systems Biology , 2013, TheScientificWorldJournal.

[27]  Xing-Ming Zhao,et al.  NARROMI: a noise and redundancy reduction technique improves accuracy of gene regulatory network inference , 2013, Bioinform..

[28]  Alexander J. Stewart,et al.  The population genetics of cooperative gene regulation , 2012, BMC Evolutionary Biology.

[29]  Jie Han,et al.  Stochastic Boolean networks: An efficient approach to modeling gene regulatory networks , 2012, BMC Systems Biology.

[30]  Diogo M. Camacho,et al.  Wisdom of crowds for robust gene network inference , 2012, Nature Methods.

[31]  Christopher A. Penfold,et al.  Nonparametric Bayesian inference for perturbed and orthologous gene regulatory networks , 2012, Bioinform..

[32]  Galina V. Glazko,et al.  Statistical Inference and Reverse Engineering of Gene Regulatory Networks from Observational Expression Data , 2012, Front. Gene..

[33]  Xing-Ming Zhao,et al.  Inferring gene regulatory networks from gene expression data by path consistency algorithm based on conditional mutual information , 2012, Bioinform..

[34]  Jiguo Cao,et al.  Modeling gene regulation networks using ordinary differential equations. , 2012, Methods in molecular biology.

[35]  Xuan Vinh Nguyen,et al.  Gene regulatory network modeling via global optimization of high-order dynamic Bayesian network , 2012, BMC Bioinformatics.

[36]  Xuerui Yang,et al.  An Extensive MicroRNA-Mediated Network of RNA-RNA Interactions Regulates Established Oncogenic Pathways in Glioblastoma , 2011, Cell.

[37]  Zheng Li,et al.  Large-scale dynamic gene regulatory network inference combining differential equation models with local dynamic Bayesian network analysis , 2011, Bioinform..

[38]  Dario Floreano,et al.  GeneNetWeaver: in silico benchmark generation and performance profiling of network inference methods , 2011, Bioinform..

[39]  Gabriele Sales,et al.  parmigene - a parallel R package for mutual information estimation and gene network reconstruction , 2011, Bioinform..

[40]  G. Altay,et al.  Structural influence of gene networks on their inference: analysis of C3NET. , 2011 .

[41]  Trey Ideker,et al.  Cytoscape 2.8: new features for data integration and network visualization , 2010, Bioinform..

[42]  Chaoyang Zhang,et al.  Time lagged information theoretic approaches to the reverse engineering of gene regulatory networks , 2010, BMC Bioinformatics.

[43]  Riet De Smet,et al.  Advantages and limitations of current network inference methods , 2010, Nature Reviews Microbiology.

[44]  P. Geurts,et al.  Inferring Regulatory Networks from Expression Data Using Tree-Based Methods , 2010, PloS one.

[45]  Ole J. Mengshoel,et al.  Understanding the scalability of Bayesian network inference using clique tree growth curves , 2010, Artif. Intell..

[46]  D. Floreano,et al.  Revealing strengths and weaknesses of methods for gene network inference , 2010, Proceedings of the National Academy of Sciences.

[47]  Charles Elkan,et al.  Learning gene regulatory networks from only positive and unlabeled data , 2010, BMC Bioinformatics.

[48]  Erez Karpas,et al.  Approximate belief updating in max-2-connected Bayes networks is NP-hard , 2009, Artif. Intell..

[49]  Peng Qiu,et al.  Fast calculation of pairwise mutual information for gene regulatory network reconstruction , 2009, Comput. Methods Programs Biomed..

[50]  Luonan Chen,et al.  Modeling post-transcriptional regulation activity of small non-coding RNAs in Escherichia coli , 2009, BMC Bioinformatics.

[51]  Sarma Vrudhula,et al.  Modeling of Gene Regulatory Network Dynamics Using Threshold Logic , 2009, Annals of the New York Academy of Sciences.

[52]  Dario Floreano,et al.  Generating Realistic In Silico Gene Networks for Performance Assessment of Reverse Engineering Methods , 2009, J. Comput. Biol..

[53]  Xue-wen Chen,et al.  Improving Bayesian Network Structure Learning with Mutual Information-Based Node Ordering in the K2 Algorithm , 2008, IEEE Transactions on Knowledge and Data Engineering.

[54]  Evert de Jonge,et al.  Prognostic Bayesian networks: I: Rationale, learning procedure, and clinical use , 2007, J. Biomed. Informatics.

[55]  A. Califano,et al.  Dialogue on Reverse‐Engineering Assessment and Methods , 2007, Annals of the New York Academy of Sciences.

[56]  Chaoyang Zhang,et al.  Comparison of probabilistic Boolean network and dynamic Bayesian network approaches for inferring gene regulatory networks , 2007, BMC Bioinformatics.

[57]  J. Collins,et al.  Large-Scale Mapping and Validation of Escherichia coli Transcriptional Regulation from a Compendium of Expression Profiles , 2007, PLoS biology.

[58]  David C. Wilkins,et al.  Controlled generation of hard and easy Bayesian networks: Impact on maximal clique size in tree clustering , 2006, Artif. Intell..

[59]  Constantin F. Aliferis,et al.  The max-min hill-climbing Bayesian network structure learning algorithm , 2006, Machine Learning.

[60]  Trupti Joshi,et al.  Inferring gene regulatory networks from multiple microarray datasets , 2006, Bioinform..

[61]  E. Davidson,et al.  Gene Regulatory Networks and the Evolution of Animal Body Plans , 2006, Science.

[62]  Chris Wiggins,et al.  ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context , 2004, BMC Bioinformatics.

[63]  Cheng-Yan Kao,et al.  A stochastic differential equation model for quantifying transcriptional regulatory network in Saccharomyces cerevisiae , 2005, Bioinform..

[64]  Zoubin Ghahramani,et al.  A Bayesian approach to reconstructing genetic regulatory networks with hidden factors , 2005, Bioinform..

[65]  Min Zou,et al.  A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data , 2005, Bioinform..

[66]  Paul P. Wang,et al.  Advances to Bayesian network inference for generating causal networks from observational biological data , 2004, Bioinform..

[67]  S. Teichmann,et al.  Gene regulatory network growth by duplication , 2004, Nature Genetics.

[68]  Ilya Shmulevich,et al.  On Learning Gene Regulatory Networks Under the Boolean Network Model , 2003, Machine Learning.

[69]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

[70]  Gregory F. Cooper,et al.  A Bayesian method for the induction of probabilistic networks from data , 1992, Machine Learning.

[71]  Nir Friedman,et al.  Being Bayesian About Network Structure. A Bayesian Approach to Structure Discovery in Bayesian Networks , 2004, Machine Learning.

[72]  P. Shannon,et al.  Cytoscape: a software environment for integrated models of biomolecular interaction networks. , 2003, Genome research.

[73]  Constantin F. Aliferis,et al.  Algorithms for Large Scale Markov Blanket Discovery , 2003, FLAIRS.

[74]  U. Alon,et al.  Assigning numbers to the arrows: Parameterizing a gene regulation network by using accurate expression kinetics , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[75]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[76]  D. Noble.  Modeling the Heart--from Genes to Cells to the Whole Organ , 2002, Science.

[77]  H. Kitano.  Systems Biology: A Brief Overview , 2002, Science.

[78]  Edward R. Dougherty,et al.  Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks , 2002, Bioinform..

[79]  Nir Friedman,et al.  Inferring subnetworks from perturbed expression profiles , 2001, ISMB.

[80]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[81]  I S Kohane,et al.  Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[82]  Sebastian Thrun,et al.  Bayesian Network Induction via Local Neighborhoods , 1999, NIPS.

[83]  Kevin P. Murphy,et al.  Learning the Structure of Dynamic Probabilistic Networks , 1998, UAI.

[84]  Moninder Singh,et al.  Construction of Bayesian network structures from data: A brief survey and an efficient algorithm , 1995, Int. J. Approx. Reason..