Inference of Gene Regulatory Networks Using Time Sliding Comparison and Transcriptional Lagging Time from Time Series Gene Expression Profiles

Inference of gene regulatory network from microarray data is one of the most important issues in bioinformatics. Several algorithms have been introduced for this problem, but they cannot give accurate results in case of time series gene expression data. Here, we propose an algorithm that predicts the gene regulatory network more accurately than the previous methods. A new method finds the relationship between a pair of genes by time-shifting the time series data of one gene against another when we compare the patterns of the gene pair. In addition, we increase the accuracy of the prediction method by filtering out the interactions that cannot exist in real biological network. We tested the algorithm to several simulated data which are based on realistic enzyme kinetics system, and evaluated the effectiveness of our algorithm. Results show that the present algorithm significantly improves the accuracy of the inference of gene regulatory network.

[1]  Adam A. Margolin,et al.  Reverse engineering of regulatory networks in human B cells , 2005, Nature Genetics.

[2]  Ziv Bar-Joseph,et al.  Analyzing time series gene expression data , 2004, Bioinform..

[3]  Edward R. Dougherty,et al.  Inferring gene regulatory networks from time series data using the minimum description length principle , 2006, Bioinform..

[4]  Trupti Joshi,et al.  Inferring gene regulatory networks from multiple microarray datasets , 2006, Bioinform..

[5]  Jeong-Rae Kim,et al.  Inferring biomolecular regulatory networks from phase portraits of time‐series expression profiles , 2006, FEBS letters.

[6]  A. Hartemink.  Reverse engineering gene regulatory networks , 2005, Nature Biotechnology.

[7]  D. Galas,et al.  Gene Regulatory Networks , 2006 .

[8]  J. Collins,et al.  Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling , 2003, Science.

[9]  Min Zou,et al.  A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data , 2005, Bioinform..

[10]  Chris Wiggins,et al.  ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context , 2004, BMC Bioinformatics.

[11]  Carsten O. Daub,et al.  The mutual information: Detecting and evaluating dependencies between variables , 2002, ECCB.

[12]  Aurélien Mazurie,et al.  Gene networks inference using dynamic Bayesian networks , 2003, ECCB.

[13]  Alberto de la Fuente,et al.  Discovery of meaningful associations in genomic data using partial correlation coefficients , 2004, Bioinform..

[14]  Satoru Miyano,et al.  Inferring gene networks from time series microarray data using dynamic Bayesian networks , 2003, Briefings Bioinform..

[15]  Pedro Mendes,et al.  Artificial gene networks for objective comparison of analysis algorithms , 2003, ECCB.

[16]  I S Kohane,et al.  Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[17]  D. di Bernardo,et al.  How to infer gene networks from expression profiles , 2007, Molecular systems biology.

[18]  Claudio Altafini,et al.  Comparing association network algorithms for reverse engineering of large-scale gene regulatory networks: synthetic versus real data , 2007, Bioinform..