Learning Bayesian Networks Structure Based Part Mutual Information for Reconstructing Gene Regulatory Networks

As a kind of high-precision correlation measurement method, Part Mutual Information (PMI) was firstly introduced into Bayesian Networks (BNs) structure learning algorithm in the paper. Compared to the general search scoring algorithm which set the initial network as an empty network without edge, our training algorithm initialized the network structure as an undirected network. That meant that our initial network identified the genes related to each other. And then the following algorithm only needed to determine the direction of the edges in the network. In the paper, we quoted the classic K2 algorithm based on Bayesian Dirichlet Equivalence (BDE) scoring function to search the direction of the edges. To test the proposed method, We carried out our experiment on two networks: the simulated gene regulatory network and the SOS DNA Repair network of Ecoli bacterium. And via comparison of different methods for SOS DNA Repair network, our proposed method was proved to be effective.

[1]  Hyung-Seok Choi,et al.  Reverse engineering of gene regulatory networks. , 2007, IET systems biology.

[2]  Xiaobo Zhou,et al.  Systemic modeling myeloma-osteoclast interactions under normoxic/hypoxic condition using a novel computational approach , 2015, Scientific Reports.

[3]  Frank Emmert-Streib,et al.  Revealing differences in gene network inference algorithms on the network level by ensemble methods , 2010, Bioinform..

[4]  Wenzheng Bao,et al.  Prediction of protein structure classes with flexible neural tree. , 2014, Bio-medical materials and engineering.

[5]  Aurélien Mazurie,et al.  Gene networks inference using dynamic Bayesian networks , 2003, ECCB.

[6]  Shuhei Kimura,et al.  Inference of S-system models of genetic networks using a cooperative coevolutionary algorithm , 2005, Bioinform..

[7]  Zhu-Hong You,et al.  Predicting dynamic deformation of retaining structure by LSSVR-based time series method , 2014, Neurocomputing.

[8]  Shuhei Kimura,et al.  Function approximation approach to the inference of reduced NGnet models of genetic networks , 2008, BMC Bioinformatics.

[9]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[10]  Bing Wang,et al.  Prediction of peptide drift time in ion mobility mass spectrometry from sequence-based features , 2013, BMC Bioinformatics.

[11]  H. Iba,et al.  Reverse engineering genetic networks using evolutionary computation. , 2005, Genome informatics. International Conference on Genome Informatics.

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

[13]  Moritz Grosse-Wentrup,et al.  Quantifying causal influences , 2012, 1203.6502.

[14]  Gregory F. Cooper,et al.  A Bayesian Method for the Induction of Probabilistic Networks from Data , 1992 .

[15]  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.