A novel non-overlapping bi-clustering algorithm for network generation using living cell array data

MOTIVATION The living cell array quantifies the contribution of activated transcription factors upon the expression levels of their target genes. The direct manipulation of the regulatory mechanisms offers enormous possibilities for deciphering the machinery that activates and controls gene expression. We propose a novel bi-clustering algorithm for generating non-overlapping clusters of reporter genes and conditions and demonstrate how this information can be interpreted in order to assist in the construction of transcription factor interaction networks.

[1]  J A Romijn,et al.  The decrease in nonsplenic interleukin-6 (IL-6) production after splenectomy indicates the existence of a positive feedback loop of IL-6 production during endotoxemia in dogs , 1997, Infection and immunity.

[2]  T. Yamamoto,et al.  Crosstalk between the interleukin-6 (IL-6)-JAK-STAT and the glucocorticoid-nuclear receptor pathway: synergistic activation of IL-6 response element by IL-6 and glucocorticoid. , 1998, The Journal of endocrinology.

[3]  A Miller-Larsson,et al.  Adrenalectomy permits a late, local TNF-alpha release in LPS-challenged rat airways. , 1999, The European respiratory journal.

[4]  George M. Church,et al.  Biclustering of Expression Data , 2000, ISMB.

[5]  Qiang Wang,et al.  A symbolic representation of time series , 2005, Proceedings of the Eighth International Symposium on Signal Processing and Its Applications, 2005..

[6]  Arul Jayaraman,et al.  Optimization of Reporter Cells for Expression Profiling in a Microfluidic Device , 2005, Biomedical microdevices.

[7]  U. Pettersson,et al.  Cooperative interactions between transcription factors Sp1 and OTF-1. , 1990, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Konstantinos Michalodimitrakis,et al.  Noise in transcription negative feedback loops: simulation and experimental analysis , 2006, Molecular systems biology.

[9]  Eamonn J. Keogh,et al.  A symbolic representation of time series, with implications for streaming algorithms , 2003, DMKD '03.

[10]  James C Liao,et al.  Versatility and connectivity efficiency of bipartite transcription networks. , 2006, Biophysical journal.

[11]  Dennis Higgins,et al.  Induction of an interferon‐γ Stat3 response in nerve cells by pre‐treatment with gp130 cytokines , 2003 .

[12]  Mehmet Toner,et al.  A high-throughput microfluidic real-time gene expression living cell array. , 2007, Lab on a chip.

[13]  S. Calvano,et al.  Glucocorticoid therapy alters hormonal and cytokine responses to endotoxin in man. , 1993, Journal of immunology.

[14]  G Raponi,et al.  The release of tumor necrosis factor alpha (TNF-alpha) by interferon gamma (IFN-gamma) induced THP-1 cells stimulated with smooth lipopolysaccharide is inhibited by MAbs against HLA-DR and CD14 receptors on the effector cell. , 1997, The new microbiologica.

[15]  Eckart Zitzler,et al.  BicAT: a biclustering analysis toolbox , 2006, Bioinform..

[16]  T. M. Murali,et al.  Extracting Conserved Gene Expression Motifs from Gene Expression Data , 2002, Pacific Symposium on Biocomputing.

[17]  R. Brattsand,et al.  Adrenalectomy permits a late, local TNF-α release in LPS-challenged rat airways , 1999 .

[18]  Jozsef Dudas,et al.  Interferon-gamma acts proapoptotic on hepatic stellate cells (HSC) and abrogates the antiapoptotic effect of interferon-alpha by an HSP70-dependant pathway. , 2004, European journal of cell biology.

[19]  J Sanceau,et al.  Tumor necrosis factor-alpha and IL-6 up-regulate IFN-gamma receptor gene expression in human monocytic THP-1 cells by transcriptional and post-transcriptional mechanisms. , 1992, Journal of immunology.

[20]  D. Pe’er,et al.  Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data , 2003, Nature Genetics.

[21]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[22]  S Muro,et al.  Bacterial lipopolysaccharide-induced expression of interleukin-6 messenger ribonucleic acid in the rat hypothalamus, pituitary, adrenal gland, and spleen. , 1993, Endocrinology.

[23]  Michael A. Beer,et al.  Whole-genome discovery of transcription factor binding sites by network-level conservation. , 2003, Genome research.

[24]  Terence P Speed,et al.  Proximal genomic localization of STAT1 binding and regulated transcriptional activity , 2006, BMC Genomics.

[25]  A. Falus,et al.  Modulation of Glucocorticosteroid Binding in Human Lymphoid, Monocytoid and Hepatoma Cell Lines by Inflammatory Cytokines Interleukin (IL)‐lβ, IL‐6 and Tumour Necrosis Factor (TNF)‐α , 1993, Scandinavian journal of immunology.

[26]  A. Jayaraman,et al.  Dynamic gene expression profiling using a microfabricated living cell array. , 2004, Analytical chemistry.

[27]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

[28]  Lusheng Wang,et al.  Computing the maximum similarity bi-clusters of gene expression data , 2007, Bioinform..

[29]  P. Farnham,et al.  Genomic Approaches That Aid in the Identification of Transcription Factor Target Genes , 2004, Experimental biology and medicine.

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

[31]  Nicola J. Rinaldi,et al.  Transcriptional Regulatory Networks in Saccharomyces cerevisiae , 2002, Science.

[32]  Nicola J. Rinaldi,et al.  Transcriptional regulatory code of a eukaryotic genome , 2004, Nature.

[33]  Mohammed J. Zaki,et al.  TRICLUSTER: an effective algorithm for mining coherent clusters in 3D microarray data , 2005, SIGMOD '05.

[34]  S. Rafii,et al.  Splitting vessels: Keeping lymph apart from blood , 2003, Nature Medicine.

[35]  Stefan Rose-John,et al.  Interplay between IFN-γ and IL-6 signaling governs neutrophil trafficking and apoptosis during acute inflammation , 2003 .

[36]  Thomas Lengauer,et al.  Statistical Applications in Genetics and Molecular Biology Calculating the Statistical Significance of Changes in Pathway Activity From Gene Expression Data , 2011 .

[37]  Aidong Zhang,et al.  Cluster analysis for gene expression data: a survey , 2004, IEEE Transactions on Knowledge and Data Engineering.

[38]  Dennis Higgins,et al.  Induction of an interferon-gamma Stat3 response in nerve cells by pre-treatment with gp130 cytokines. , 2003, Journal of neurochemistry.