Name
Title | ||
|---|---|---|
Inferring Gene Regulatory Networks using Differential Evolution with Local Search Heuristics |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/TCBB.2007.1058 | IEEE/ACM Trans. Comput. Biology Bioinform. |
Keywords | Field | DocType |
microarray data,cell cycle,differential evolution,kinetic theory,network topology,global optimization,genetics,time series data,gene network,molecular biophysics,inverse problem,time series,mean square error,fitness function,gene regulatory network,parameter estimation,local search,model selection,evolutionary algorithm,biological network,gene expression,transcriptional regulation,transcription regulation,evolutionary computation,memetic algorithm,hill climbing,inverse problems | Memetic algorithm,Evolutionary algorithm,Computer science,Biological network,Model selection,Evolutionary computation,Network topology,Fitness function,Artificial intelligence,Bioinformatics,Gene regulatory network,Machine learning | Journal |
Volume | Issue | ISSN |
4 | 4 | 1545-5963 |
Citations | PageRank | References |
67 | 2.23 | 13 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Nasimul Noman | 1 | 323 | 21.61 |
| Hitoshi Iba | 2 | 1541 | 138.51 |