Reconstruction of Gene Regulatory Networks from Temporal Microarray Data Using Pattern Recognition Techniques

Gene regulatory networks allow us to study and understand genes' roles in biological processes. Among others, regulatory networks help to identify pathway initiator genes and therefore potential drug targets. In this paper, we discuss mining temporal microarray data for regulatory network information. For this study we have used simulated data in order to be able to verify our results. The data set was generated using a simulation model similar to the model proposed by Wahde and Hertz (2001). For data mining, we have used order estimation criteria, in conjunction with artificial neural networks. This approach allows us to incorporate a priori biological knowledge, and thereby reduces dimensionality. This in turn produces more determined and accurate models of regulatory networks. Our experiments show that this approach produces more determined and more accurate models of the regulatory network. This was especially true in cases where the number of genes is much greater than the number of time points at which gene expression is measured.

[1]  Satoru Miyano,et al.  Inferring Gene Regulatory Networks from Time-Ordered Gene Expression Data of Bacillus Subtilis Using Differential Equations , 2002, Pacific Symposium on Biocomputing.

[2]  David R. Anderson,et al.  Multimodel Inference , 2004 .

[3]  Chiara Sabatti,et al.  A Generalized Framework for Network Component Analysis , 2005, TCBB.

[4]  F. Valafar Pattern Recognition Techniques in Microarray Data Analysis , 2002, Annals of the New York Academy of Sciences.

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

[6]  Sudeshna Adak,et al.  Genome-Wide Pathway Analysis and Visualization Using Gene Expression Data , 2001, Pacific Symposium on Biocomputing.

[7]  M. Eisen,et al.  Gene expression informatics —it's all in your mine , 1999, Nature Genetics.

[8]  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.

[9]  Nir Friedman,et al.  Inferring quantitative models of regulatory networks from expression data , 2004, ISMB/ECCB.

[10]  Clifford M. Hurvich,et al.  Regression and time series model selection in small samples , 1989 .

[11]  N. Sugiura Further analysts of the data by akaike' s information criterion and the finite corrections , 1978 .

[12]  Hitoshi Iba,et al.  Evolutionary modeling and inference of gene network , 2002, Inf. Sci..

[13]  Jason E. Stewart,et al.  Minimum information about a microarray experiment (MIAME)—toward standards for microarray data , 2001, Nature Genetics.

[14]  M Wahde,et al.  Coarse-grained reverse engineering of genetic regulatory networks. , 2000, Bio Systems.

[15]  David Page,et al.  Modelling regulatory pathways in E. coli from time series expression profiles , 2002, ISMB.

[16]  Alan Pankratz,et al.  Forecasting with Dynamic Regression Models: Pankratz/Forecasting , 1991 .

[17]  E. M. Wright,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[18]  Satoru Miyano,et al.  Identification of Genetic Networks from a Small Number of Gene Expression Patterns Under the Boolean Network Model , 1998, Pacific Symposium on Biocomputing.

[19]  John Levine,et al.  Gene Network Reconstruction Using a Distributed Genetic Algorithm with a Backprop Local Search , 2003, EvoWorkshops.

[20]  Masahiro Okamoto,et al.  Nonlinear Numerical Optimization Technique Based on a Genetic Algorithm for Inverse Problems: Towards the Inference of Genetic Networks , 1999, German Conference on Bioinformatics.

[21]  大介 富永,et al.  逆問題 (inverse problem) 解決のための遺伝的アルゴリズムを用いた多次元非線形数値最適化手法の開発 , 1999 .

[22]  F. Valafar Pattern Recognition Techniques in Microarray Data Analysis : A Survey , 2002 .

[23]  M. A. Wincek Forecasting With Dynamic Regression Models , 1993 .

[24]  L. Glass,et al.  Inferring models of gene expression dynamics. , 2004, Journal of theoretical biology.

[25]  M. B. Priestley,et al.  Non-linear and non-stationary time series analysis , 1990 .

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

[27]  R. Shibata An optimal selection of regression variables , 1981 .

[28]  Patrik D'haeseleer,et al.  Genetic network inference: from co-expression clustering to reverse engineering , 2000, Bioinform..

[29]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[30]  M Kato,et al.  Inferring genetic networks from DNA microarray data by multiple regression analysis. , 2000, Genome informatics. Workshop on Genome Informatics.

[31]  J. Kuha AIC and BIC , 2004 .

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

[33]  Hsuan-Cheng Huang,et al.  GeneNetwork: an interactive tool for reconstruction of genetic networks using microarray data , 2004, Bioinform..

[34]  H. Akaike A new look at the statistical model identification , 1974 .

[35]  John A. Hertz,et al.  Modeling Genetic Regulatory Dynamics in Neural Development , 2002, J. Comput. Biol..