A gene network inference method from continuous-value gene expression data of wild-type and mutants.

In this paper we introduce a new inference method of a gene regulatory network from steady-state gene expression data. Our method determines a regulatory structure consistent with an observed set of steady-state expression profiles, each generated from wild-type and single deletion mutant of the target network. Our method derives the regulatory relationships in the network using a graph theoretic approach. The advantage of our method is to be able to deal with continuous values of steady-state data, while most of the methods proposed in past use a Boolean network model with binary data. Performance of our method is evaluated on simulated networks with varying the size of networks, indegree of each gene, and the data characteristics (continuous-value/binary), and is compared with that of predictor method proposed by Ideker et al. As a result, we show the superiority of using continuous values to binary values, and the performance of our method is much better than that of the predictor method.

[1]  P. Sharp,et al.  RNAi and double-strand RNA. , 1999, Genes & development.

[2]  Satoru Miyano,et al.  Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions , 1998, SODA '98.

[3]  D Thieffry,et al.  Qualitative analysis of gene networks. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[4]  M. Levine,et al.  Transcriptional coregulators in development. , 1999, Science.

[5]  V. Thorsson,et al.  Discovery of regulatory interactions through perturbation: inference and experimental design. , 1999, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[6]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

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

[8]  Ronald W. Davis,et al.  Functional characterization of the S. cerevisiae genome by gene deletion and parallel analysis. , 1999, Science.

[9]  D Kosman,et al.  Automated assay of gene expression at cellular resolution. , 1998, Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing.

[10]  Eric Mjolsness,et al.  From Coexpression to Coregulation: An Approach to Inferring Transcriptional Regulation among Gene Classes from Large-Scale Expression Data , 1999, NIPS.

[11]  Hiroaki Kitano,et al.  Identifying Gene Regulatory Networks from Time Series Expression Data by in silico Sampling and Screening , 1999, ECAL.