A smooth response surface algorithm for constructing a gene regulatory network.

A smooth response surface (SRS) algorithm is developed as an elaborate data mining technique for analyzing gene expression data and constructing a gene regulatory network. A three-dimensional SRS is generated to capture the biological relationship between the target and activator-repressor. This new technique is applied to functionally describe triplets of activators, repressors, and targets, and their regulations in gene expression data. A diagnostic strategy is built into the algorithm to evaluate the scores of the triplets so that those with low scores are kept and a regulatory network is constructed based on this information and existing biological knowledge. The predictions based on the identified triplets in two yeast gene expression data sets agree with some experimental data in the literature. It provides a novel model with attractive mathematical and statistical features that make the algorithm valuable for mining expression or concentration information, assist in determining the function of uncharacterized proteins, and can lead to a better understanding of coherent pathways.

[1]  H. Ronne,et al.  Yeast BTF3 protein is encoded by duplicated genes and inhibits the expression of some genes in vivo. , 1994, Nucleic acids research.

[2]  C. Brown,et al.  Determination of X-chromosome inactivation status using X-linked expressed polymorphisms identified by database searching. , 2000, Genomics.

[3]  M. Karin,et al.  The role of Jun, Fos and the AP-1 complex in cell-proliferation and transformation. , 1991, Biochimica et biophysica acta.

[4]  D. Raitt,et al.  Effects of Oxygen Concentration on the Expression of Cytochrome c and Cytochrome c Oxidase Genes in Yeast* , 1997, The Journal of Biological Chemistry.

[5]  A. Tomkinson,et al.  DNA ligase I from Saccharomyces cerevisiae: physical and biochemical characterization of the CDC9 gene product. , 1992, Biochemistry.

[6]  J. Deckert,et al.  Multiple elements and auto-repression regulate Rox1, a repressor of hypoxic genes in Saccharomyces cerevisiae. , 1995, Genetics.

[7]  Cheng Wang,et al.  Molecular Mechanism Governing Heme Signaling in Yeast: a Higher-Order Complex Mediates Heme Regulation of the Transcriptional Activator HAP1 , 1998, Molecular and Cellular Biology.

[8]  Michael Ruogu Zhang,et al.  Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. , 1998, Molecular biology of the cell.

[9]  R. Sternglanz,et al.  Two New S‐Phase‐Specific Genes from Saccharomyces cerevisiae , 1997, Yeast.

[10]  A T Bankier,et al.  Characterization of a transcription factor involved in mother cell specific transcription of the yeast HO gene. , 1988, The EMBO journal.

[11]  K. Nasmyth,et al.  Yeast G1 cyclins CLN1 and CLN2 and a GAP‐like protein have a role in bud formation. , 1993, The EMBO journal.

[12]  D. Botstein,et al.  The transcriptional program in the response of human fibroblasts to serum. , 1999, Science.

[13]  G. Church,et al.  Systematic determination of genetic network architecture , 1999, Nature Genetics.

[14]  Karen A. F. Copeland.  Experiments: Planning, Analysis, and Parameter Design Optimization , 2002 .

[15]  B. Stillman,et al.  CDC45, a novel yeast gene that functions with the origin recognition complex and Mcm proteins in initiation of DNA replication , 1997, Molecular and cellular biology.

[16]  J. Rine,et al.  The origin recognition complex in silencing, cell cycle progression, and DNA replication. , 1995, Molecular biology of the cell.

[17]  J. Mesirov,et al.  Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. , 1999, Science.

[18]  L. Guarente,et al.  Organization of the regulatory region of the yeast CYC7 gene: multiple factors are involved in regulation , 1987, Molecular and cellular biology.

[19]  P. Woolf,et al.  A fuzzy logic approach to analyzing gene expression data. , 2000, Physiological genomics.

[20]  K. Kwast,et al.  Oxygen sensing and the transcriptional regulation of oxygen-responsive genes in yeast. , 1998, The Journal of experimental biology.

[21]  P. Snow,et al.  Approaches to the study of Rox1 repression of the hypoxic genes in the yeast Saccharomyces cerevisiae. , 1997, Methods.

[22]  U. Alon,et al.  Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[23]  K Suzuki,et al.  Molecular cloning and functional analysis of three subunits of yeast proteasome , 1991, Molecular and cellular biology.

[24]  B. Guiard,et al.  Complex transcriptional regulation of the Saccharomyces cerevisiae CYB2 gene encoding cytochrome b2: CYP1(HAP1) activator binds to the CYB2 upstream activation site UAS1-B2 , 1991, Molecular and cellular biology.

[25]  P. Törönen,et al.  Analysis of gene expression data using self‐organizing maps , 1999, FEBS letters.

[26]  C. J. Stirling,et al.  The yeast CDC9 gene encodes both a nuclear and a mitochondrial form of DNA ligase I , 1999, Current Biology.

[27]  L. Guarente,et al.  Regulation of the yeast CYT1 gene encoding cytochrome c1 by HAP1 and HAP2/3/4. , 1991, Molecular and cellular biology.

[28]  B. Guiard,et al.  Evidence for an interaction between the CYP1(HAP1) activator and a cellular factor during heme‐dependent transcriptional regulation in the yeast Saccharomyces cerevisiae. , 1993, The EMBO journal.

[29]  B Reimann,et al.  Initial characterization of the nascent polypeptide‐associated complex in yeast , 1999, Yeast.

[30]  D. Botstein,et al.  Cluster analysis and display of genome-wide expression patterns. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[31]  D. Klionsky,et al.  Identification and characterization of a novel yeast gene: the YGP1 gene product is a highly glycosylated secreted protein that is synthesized in response to nutrient limitation. , 1994, Molecular and cellular biology.

[32]  V. Guacci,et al.  Pds1p, an inhibitor of anaphase in budding yeast, plays a critical role in the APC and checkpoint pathway(s) , 1996, The Journal of cell biology.

[33]  D. Koshland,et al.  SMC1: an essential yeast gene encoding a putative head-rod-tail protein is required for nuclear division and defines a new ubiquitous protein family , 1993, The Journal of cell biology.

[34]  M. Ptashne.  A Genetic Switch , 1986 .

[35]  Ronald W. Davis,et al.  A genome-wide transcriptional analysis of the mitotic cell cycle. , 1998, Molecular cell.

[36]  Christian A. Rees,et al.  Distinctive gene expression patterns in human mammary epithelial cells and breast cancers. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[37]  J. Mesirov,et al.  Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[38]  Li Zhang,et al.  A New Class of Repression Modules Is Critical for Heme Regulation of the Yeast Transcriptional Activator Hap1 , 1999, Molecular and Cellular Biology.

[39]  L. Penland,et al.  Use of a cDNA microarray to analyse gene expression patterns in human cancer , 1996, Nature Genetics.

[40]  F. Cross,et al.  The mating factor response pathway regulates transcription of TEC1, a gene involved in pseudohyphal differentiation of Saccharomyces cerevisiae , 1998, FEBS letters.

[41]  Douglas C. Montgomery,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[42]  L. Johnston,et al.  DPB2, the gene encoding DNA polymerase II subunit B, is required for chromosome replication in Saccharomyces cerevisiae. , 1991, Proceedings of the National Academy of Sciences of the United States of America.