Issue No. 04 - October-December (2007 vol. 4)
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 Ssystem 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 which 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 more suitable for identifying 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.
Biology and genetics, Inverse problems, Global optimization, Medicine and science, Microarray data, Gene regulatory system, Transcriptional regulation, Memetic algorithm
N. Noman and H. Iba, "Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics," in IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. , pp. 634-647, 2007.