By Topic

Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Nasimul Noman ; Univ. of Tokyo, Dhaka ; Hitoshi Iba

We present a memetic algorithm for evolving the structure of biomolecular interactions and inferring the effective kinetic parameters from the time-series data of gene expression using the decoupled S-system formalism. We propose an Information Criteria-based fitness evaluation for gene network model selection instead of the conventional Mean Squared Error (MSE)-based fitness evaluation. A hill-climbing local-search method has been incorporated in our evolutionary algorithm for efficiently attaining the skeletal architecture that is most frequently observed in biological networks. The suitability of the method is tested in gene circuit reconstruction experiments, varying the network dimension and/or characteristics, the amount of gene expression data used for inference, and the noise level present in expression profiles. The reconstruction method inferred the network topology and the regulatory parameters with high accuracy. Nevertheless, the performance is limited to the amount of expression data used and the noise level present in the data. The proposed fitness function has been found to be more suitable for identifying the correct network topology and for estimating the accurate parameter values compared to the existing ones. Finally, we applied the methodology for analyzing the cell-cycle gene expression data of budding yeast and reconstructed the network of some key regulators.

Published in:

IEEE/ACM Transactions on Computational Biology and Bioinformatics  (Volume:4 ,  Issue: 4 )