Inferring Network Interactions Using Recurrent Neural Networks and Swarm Intelligence

We present a novel algorithm combining artificial neural networks and swarm intelligence (SI) methods to infer network interactions. The algorithm uses ant colony optimization (ACO) to identify the optimal architecture of a recurrent neural network (RNN), while the weights of the RNN are optimized using particle swarm optimization (PSO). Our goal is to construct an RNN that mimics the true structure of an unknown network and the time-series data that the network generated. We applied the proposed hybrid SI-RNN algorithm to infer a simulated genetic network. The results indicate that the algorithm has a promising potential to infer complex interactions such as gene regulatory networks from time-series gene expression data

[1]  J. Vohradský.  Neural Model of the Genetic Network* , 2001, The Journal of Biological Chemistry.

[2]  Gregory Stephanopoulos,et al.  Elucidation of gene interaction networks through time-lagged correlation analysis of transcriptional data. , 2004, Genome research.

[3]  Hitoshi Iba,et al.  Construction of genetic network using evolutionary algorithm and combined fitness function. , 2003, Genome informatics. International Conference on Genome Informatics.

[4]  Ting Chen,et al.  Modeling Gene Expression with Differential Equations , 1998, Pacific Symposium on Biocomputing.

[5]  Masaru Tomita,et al.  Dynamic modeling of genetic networks using genetic algorithm and S-system , 2003, Bioinform..

[6]  Michal Linial,et al.  Using Bayesian Networks to Analyze Expression Data , 2000, J. Comput. Biol..

[7]  P Mendes,et al.  On the analysis of the inverse problem of metabolic pathways using artificial neural networks. , 1996, Bio Systems.

[8]  Patrik D'haeseleer,et al.  Linear Modeling of mRNA Expression Levels During CNS Development and Injury , 1998, Pacific Symposium on Biocomputing.

[9]  Edward Keedwell,et al.  Discovering Gene Networks with a Neural-Genetic Hybrid , 2005, TCBB.

[10]  Isao Ono,et al.  Development of System Identification Technique Based on Real-Coded Genetic Algorithm , 2002 .

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

[12]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[13]  S Fuhrman,et al.  Reveal, a general reverse engineering algorithm for inference of genetic network architectures. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.