A neuro-evolution approach to infer a Boolean network from time-series gene expressions

被引:13
作者
Barman, Shohag [1 ]
Kwon, Yung-Keun [2 ]
机构
[1] Amer Int Univ Bangladesh AIUB, Dept Comp Sci, Dhaka 1229, Bangladesh
[2] Univ Ulsan, Sch IT Convergence, Ulsan 44610, South Korea
关键词
D O I
10.1093/bioinformatics/btaa840
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
A Summary: In systems biology, it is challenging to accurately infer a regulatory network from time-series gene expression data, and a variety of methods have been proposed. Most of them were computationally inefficient in inferring very large networks, though, because of the increasing number of candidate regulatory genes. Although a recent approach called GABNI (genetic algorithm-based Boolean network inference) was presented to resolve this problem using a genetic algorithm, there is room for performance improvement because it employed a limited representation model of regulatory functions. In this regard, we devised a novel genetic algorithm combined with a neural network for the Boolean network inference, where a neural network is used to represent the regulatory function instead of an incomplete Boolean truth table used in the GABNI. In addition, our new method extended the range of the time-step lag parameter value between the regulatory and the target genes for more flexible representation of the regulatory function. Extensive simulations with the gene expression datasets of the artificial and real networks were conducted to compare our method with five well-known existing methods including GABNI. Our proposed method significantly outperformed them in terms of both structural and dynamics accuracy. Conclusion: Our method can be a promising tool to infer a large-scale Boolean regulatory network from time-series gene expression data.
引用
收藏
页码:I762 / I769
页数:8
相关论文
共 22 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]   A Boolean network inference from time-series gene expression data using a genetic algorithm [J].
Barman, Shohag ;
Kwon, Yung-Keun .
BIOINFORMATICS, 2018, 34 (17) :927-933
[3]   A novel mutual information-based Boolean network inference method from time-series gene expression data [J].
Barman, Shohag ;
Kwon, Yung-Keun .
PLOS ONE, 2017, 12 (02)
[4]  
Butte A J, 2000, Pac Symp Biocomput, P418
[5]  
Chen T, 1999, Pac Symp Biocomput, P29
[6]   Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles [J].
Faith, Jeremiah J. ;
Hayete, Boris ;
Thaden, Joshua T. ;
Mogno, Ilaria ;
Wierzbowski, Jamey ;
Cottarel, Guillaume ;
Kasif, Simon ;
Collins, James J. ;
Gardner, Timothy S. .
PLOS BIOLOGY, 2007, 5 (01) :54-66
[7]   A Full Bayesian Approach for Boolean Genetic Network Inference [J].
Han, Shengtong ;
Wong, Raymond K. W. ;
Lee, Thomas C. M. ;
Shen, Linghao ;
Li, Shuo-Yen R. ;
Fan, Xiaodan .
PLOS ONE, 2014, 9 (12)
[8]  
Huynh-Thu V.A., 2018, SCI REP, V8
[9]   Inferring Regulatory Networks from Expression Data Using Tree-Based Methods [J].
Huynh-Thu, Van Anh ;
Irrthum, Alexandre ;
Wehenkel, Louis ;
Geurts, Pierre .
PLOS ONE, 2010, 5 (09)
[10]  
Imoto Seiya, 2002, Pac Symp Biocomput, P175