Boolean implication networks derived from large scale, whole genome microarray datasets

We describe a method for extracting Boolean implications (if-then relationships) in very large amounts of gene expression microarray data. A meta-analysis of data from thousands of microarrays for humans, mice, and fruit flies finds millions of implication relationships between genes that would be missed by other methods. These relationships capture gender differences, tissue differences, development, and differentiation. New relationships are discovered that are preserved across all three species.

• Publication year

  2008

• Venue

  Genome Biology

• Publication date

  2008-10-30

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1186/gb-2008-9-10-r157PMID 18973690PMCID 2760884
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Combined Analysis of Murine and Human Microarrays and ChIP Analysis Reveals Genes Associated with the Ability of MYC To Maintain Tumorigenesis

  2008cited by this paper
• Celsius: a community resource for Affymetrix microarray data

  2007cited by this paper
• Nested effects models for high-dimensional phenotyping screens

  2007cited by this paper
• Exploring the functional landscape of gene expression: directed search of large microarray compendia

  2007cited by this paper
• Conservation of Regional Gene Expression in Mouse and Human Brain

  2007cited by this paper
• Functional demarcation of active and silent chromatin domains in human HOX loci by noncoding RNAs.

  2007cited by this paper
• The conserved transcriptome in human and rodent male gametogenesis

  2007cited by this paper
• Extracting binary signals from microarray time-course data

  2007cited by this paper
• Gene expression analyses reveal molecular relationships among 20 regions of the human CNS

  2006cited by this paper
• A genetic signature of interspecies variations in gene expression

  2006cited by this paper
• Genome-Wide Discovery of Modulators of Transcriptional Interactions in Human B Lymphocytes

  2006cited by this paper
• Global similarity and local divergence in human and mouse gene co-expression networks

  2006cited by this paper
• Evolutionary conservation of expression profiles between human and mouse orthologous genes.

  2006cited by this paper
• Identifying regulatory mechanisms using individual variation reveals key role for chromatin modification

  2006cited by this paper
• Reverse engineering cellular networks

  2006cited by this paper
• Causal Protein-Signaling Networks Derived from Multiparameter Single-Cell Data

  2005cited by this paper
• Utilizing Evolutionary Information and Gene Expression Data for Estimating Gene Networks with Bayesian Network Models

  2005cited by this paper
• An empirical Bayes approach to inferring large-scale gene association networks

  2005cited by this paper
• From signatures to models: understanding cancer using microarrays

  2005cited by this paper
• Boolean relationships among genes responsive to ionizing radiation in the NCI 60 ACDS

  2005cited by this paper
• Reverse engineering of regulatory networks in human B cells

  2005cited by this paper
• Non-transcriptional pathway features reconstructed from secondary effects of RNA interference

  2005cited by this paper
• Functional genomic analysis of the ADP‐ribosylation factor family of GTPases: phylogeny among diverse eukaryotes and function in C. elegans

  2004cited by this paper
• A module map showing conditional activity of expression modules in cancer

  2004cited by this paper
• Cross-species comparison significantly improves genome-wide prediction of cis-regulatory modules in Drosophila

  2004cited by this paper
• Coexpression analysis of human genes across many microarray data sets.

  2004cited by this paper
• Inferring Cellular Networks Using Probabilistic Graphical Models

  2004cited by this paper
• Network biology: understanding the cell's functional organization

  2004cited by this paper
• Conservation and coevolution in the scale-free human gene coexpression network.

  2004influential reference
• Inferring pathways and networks with a Bayesian framework

  2004cited by this paper
• Activities and sensitivities in boolean network models.

  2004cited by this paper
• Quantifying the relationship between co-expression, co-regulation and gene function

  2004cited by this paper
• Summaries of Affymetrix GeneChip probe level data.

  2003cited by this paper
• A Method for the Analysis of Hierarchical Dependencies between Items of a Questionnaire

  2003cited by this paper
• Identifying biological themes within lists of genes with EASE

  2003cited by this paper
• Predicting gene function by conserved co-expression.

  2003cited by this paper
• DAVID: Database for Annotation, Visualization, and Integrated Discovery

  2003cited by this paper
• Statistical significance for genomewide studies

  2003cited by this paper
• DAVID: Database for Annotation, Visualization, and Integrated Discovery

  2003cited by this paper
• A Gene-Coexpression Network for Global Discovery of Conserved Genetic Modules

  2003cited by this paper
• Role of Histone H3 Lysine 27 Methylation in Polycomb-Group Silencing

  2002cited by this paper
• Gene Expression Omnibus: NCBI gene expression and hybridization array data repository

  2002influential reference
• Binary analysis and optimization-based normalization of gene expression data

  2002cited by this paper
• euGenes: a eukaryote genome information system

  2002cited by this paper
• Wrestling with pleiotropy: genomic and topological analysis of the yeast gene expression network.

  2002cited by this paper
• A duplication growth model of gene expression networks

  2002cited by this paper
• Lethality and centrality in protein networks

  2001cited by this paper
• Rich probabilistic models for gene expression

  2001cited by this paper
• The large-scale organization of metabolic networks

  2000cited by this paper
• Using Bayesian Networks to Analyze Expression Data

  2000cited by this paper
• Correspondence analysis of genes and tissue types and finding genetic links from microarray data.

  2000cited by this paper
• The cyclin B2 promoter depends on NF-Y, a trimer whose CCAAT-binding activity is cell-cycle regulated

  1999cited by this paper
• Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements.

  1999cited by this paper
• The mouse mitotic checkpoint gene bub1b, a novel bub1 family member, is expressed in a cell cycle-dependent manner.

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• Discovery of regulatory interactions through perturbation: inference and experimental design.

  1999cited by this paper
• A Boolean approach to the measurement of group processes and attitudes: The concept of integration as an example

  1999cited by this paper
• Emergence of scaling in random networks

  1999cited by this paper
• Systematic determination of genetic network architecture

  1999cited by this paper
• A Method of Learning Implication Networks from Empirical Data: Algorithm and Monte-Carlo Simulation-Based Validation

  1997cited by this paper
• Homeotic genes and the evolution of arthropods and chordates

  1995cited by this paper
• Sequence of human FEN-1, a structure-specific endonuclease, and chromosomal localization of the gene (FEN1) in mouse and human.

  1995cited by this paper
• Statistical Construction of Chemical Reaction Mechanisms from Measured Time-Series

  1995cited by this paper
• The human Y chromosome homologue of XG: transcription of a naturally truncated gene.

  1995cited by this paper
• Expression of human prostatic acid phosphatase and prostate specific antigen genes in neoplastic and benign tissues.

  1994cited by this paper
• Cloning and characterization of E2F-2, a novel protein with the biochemical properties of transcription factor E2F

  1993cited by this paper
• Cyclin A is required at two points in the human cell cycle.

  1992cited by this paper
• Conservation of position and exclusive expression of mouse Xist from the inactive X chromosome

  1991cited by this paper
• A gene from the region of the human X inactivation centre is expressed exclusively from the inactive X chromosome

  1991cited by this paper
• Mouse hematopoietic stem cells and the interaction of c-kit receptor and steel factor.

  1991cited by this paper
• Isolation, characterization, and localization of human genomic DNA encoding the beta 1 subunit of the GABAA receptor (GABRB1).

  1991cited by this paper
• Universal control mechanism regulating onset of M-phase

  1990cited by this paper
• CD19, the earliest differentiation antigen of the B cell lineage, bears three extracellular immunoglobulin-like domains and an Epstein-Barr virus-related cytoplasmic tail

  1988cited by this paper
• Identity of the proliferating cell nuclear antigen and cyclin

  1984cited by this paper
• Autoantibody to a nuclear antigen in proliferating cells.

  1978cited by this paper
• An improved equivalence algorithm

  1964cited by this paper

• Boolean Network Modeling Identifies Cognitive Resilience in the First Murine Model of Asymptomatic Alzheimer’s Disease

  2025cites this paper
• Human skeletal development and regeneration are shaped by functional diversity of stem cells across skeletal sites.

  2025cites this paper
• Time-Restricted Feeding Attenuates Kidney Damage and Preserves Renal Function in Mouse Model of Chronic Kidney Disease

  2025cites this paper
• CANDiT: A machine learning framework for differentiation therapy in colorectal cancer

  2025cites this paper
• F.O.R.W.A.R.D: A Data-Driven Framework for Network-Based Target Prioritization in Drug Discovery

  2024cites this paper
• Human-specific elimination of epithelial Siglec-XII suppresses the risk of inflammation-driven colorectal cancers

  2024cites this paper
• Molecular Signatures for Microbe-Associated Colorectal Cancers

  2024cites this paper
• Patient-derived tumor explant models of tumor immune microenvironment reveal distinct and reproducible immunotherapy responses

  2024cites this paper
• Protein prognostic biomarkers in stage II colorectal cancer: implications for post-operative management

  2024cites this paper
• Measuring cancer driving force of chromosomal aberrations through multi-layer Boolean implication networks

  2024cites this paper
• C1QA is an invariant biomarker for tissue macrophages

  2024cites this paper
• Detecting Boolean Asymmetric Relationships with a Loop Counting Technique and its Implications for Analyzing Heterogeneity within Gene Expression Datasets

  2024influential citation
• Macrophages on the run: Exercise balances macrophage polarization for improved health

  2024cites this paper
• Machine Learning–Guided Differentiation Therapy Targets Cancer Stem Cells in Colorectal Cancers

  2023cites this paper
• Identification of a novel gene signature for neuroblastoma differentiation using a Boolean implication network

  2023influential citation
• Macrophage states: there's a method in the madness.

  2023cites this paper
• Investigating tumor-associated macrophages and their polarization in colorectal cancer using Boolean implication networks

  2023cites this paper
• An Artificial Intelligence-guided signature reveals the shared host immune response in MIS-C and Kawasaki disease

  2022cites this paper
• COVID-19 lung disease shares driver AT2 cytopathic features with Idiopathic pulmonary fibrosis

  2022cites this paper
• Inferencing Bulk Tumor and Single-Cell Multi-Omics Regulatory Networks for Discovery of Biomarkers and Therapeutic Targets

  2022cites this paper
• Artificial intelligence-guided discovery of gastric cancer continuum

  2022influential citation
• Boolean implication analysis of single-cell data predicts retinal cell type markers

  2022influential citation
• A Boolean approach for novel hypoxia-related gene discovery

  2022cites this paper
• Machine learning identifies signatures of macrophage reactivity and tolerance that predict disease outcomes

  2022cites this paper
• MAB21L4 deficiency drives squamous cell carcinoma via activation of RET.

  2022cites this paper
• AI-assisted discovery of an ethnicity-influenced driver of cell transformation in esophageal and gastroesophageal junction adenocarcinomas

  2022influential citation
• RET activation controlled by MAB21L4-CacyBP interaction drives squamous cell carcinoma

  2022cites this paper
• Invariant Differential Expression Analysis Reveals Mechanism of Cancer Resistance to Cell Cycle Inhibitors

  2021cites this paper
• Effective Predictor of Colorectal Cancer Survival Based on Exclusive Expression Pattern Among Different Immune Cell Infiltration

  2021cites this paper
• COVID-19 lung disease shares driver AT2 cytopathic features with Idiopathic pulmonary fibrosis

  2021cites this paper
• CDX2 Biomarker Testing and Adjuvant Therapy for Stage II Colon Cancer: An Exploratory Cost-Effectiveness Analysis.

  2021cites this paper
• AI-guided discovery of the invariant host response to viral pandemics

  2021influential citation
• SPT6 loss permits the transdifferentiation of keratinocytes into an intestinal fate that resembles Barrett’s metaplasia

  2021cites this paper
• Artificial intelligence-rationalized balanced PPARα/γ dual agonism resets dysregulated macrophage processes in inflammatory bowel disease

  2021influential citation
• Artificial intelligence guided discovery of a barrier-protective therapy in inflammatory bowel disease

  2021cites this paper
• GIV/Girdin, a non-receptor modulator for Gαi/s, regulates spatiotemporal signaling during sperm capacitation and is required for male fertility

  2021cites this paper
• AI-guided discovery of the invariant host response to viral pandemics

  2020cites this paper
• The m6A RNA demethylase FTO is a HIF-independent synthetic lethal partner with the VHL tumor suppressor

  2020cites this paper
• Transcriptional profiling of lung macrophages identifies a predictive signature for inflammatory lung disease in preterm infants

  2020cites this paper
• Boolean implication analysis unveils candidate universal relationships in microbiome data

  2020cites this paper
• NQO1 promotes an aggressive phenotype in hepatocellular carcinoma via amplifying ERK‐NRF2 signaling

  2020cites this paper
• Title : Boolean Implication Analysis Unveils Candidate Universal Relationships in Microbiome 1 Data 2 3

  2020influential citation
• Boolean Implication Analysis Improves Prediction Accuracy of In Silico Gene Reporting of Retinal Cell Types

  2020cites this paper
• Host engulfment pathway controls inflammation in inflammatory bowel disease

  2020cites this paper
• Data generation and network reconstruction strategies for single cell transcriptomic profiles of CRISPR-mediated gene perturbations.

  2019cites this paper
• ABHD5 blunts the sensitivity of colorectal cancer to fluorouracil via promoting autophagic uracil yield

  2019cites this paper
• Identification of gene expression logical invariants in Arabidopsis

  2019cites this paper
• Low tumour PPM1H indicates poor prognosis in colorectal cancer via activation of cancer-associated fibroblasts

  2019cites this paper
• A predictive computational model reveals that GIV/girdin serves as a tunable valve for EGFR-stimulated cyclic AMP signals

  2019cites this paper
• Unbiased Boolean analysis of public gene expression data for cell cycle gene identification

  2019cites this paper
• PTR Explorer: An approach to identify and explore Post Transcriptional Regulatory mechanisms usingproteogenomics

  2019cites this paper
• Computational Approach to Identifying Universal Macrophage Biomarkers

  2019cites this paper
• Systematic identification of novel cancer genes through analysis of deep shRNA perturbation screens

  2019cites this paper
• Systematic Identification of Novel Cancer Genes through Analysis of Deep shRNA 1 Perturbation Screens 2 3

  2019cites this paper
• A COMPARATIVE ANALYSIS OF mRNA EXPRESSION FOR SIXTEEN DIFFERENT CANCERS

  2018cites this paper
• Convergence of Wnt, growth factor, and heterotrimeric G protein signals on the guanine nucleotide exchange factor Daple

  2018cites this paper
• Boolean analysis identifies CD38 as a biomarker of aggressive localized prostate cancer

  2018cites this paper
• Dysregulation of the engulfment pathway in the gut fuels Inflammatory Bowel Disease

  2018cites this paper
• The innate immune response in fetal lung mesenchymal cells targets VEGFR2 expression and activity.

  2017cites this paper
• Towards Integrative Machine Learning and Knowledge Extraction

  2017influential citation
• Systematic discovery of mutation-specific synthetic lethals by mining pan-cancer human primary tumor data

  2017cites this paper
• Guanine-nucleotide Exchange Modulator, GIV/Girdin, Serves as a Tunable Valve for Growth Factor-Stimulated Cyclic AMP Signals

  2017cites this paper
• Integrating Biological Heuristics and Gene Expression Data for Gene Regulatory Network Inference

  2017cites this paper
• Inferring modulators of genetic interactions with epistatic nested effects models

  2017cites this paper
• A Quiescent Bcl11b High Stem Cell Population Is Required for Maintenance of the Mammary Gland.

  2017cites this paper
• Better Interpretable Models for Proteomics Data Analysis Using Rule-Based Mining

  2017cites this paper
• Convergence of Wnt, Growth Factor and Trimeric G protein signals on Daple

  2017cites this paper
• Dysregulated Signal Propagation in a MYC-associated Boolean Gene Network in B-cell Lymphoma

  2017cites this paper
• Functional Virtual Flow Cytometry: A Visual Analytic Approach for Characterizing Single-Cell Gene Expression Patterns

  2017cites this paper
• Use of prior knowledge in biological systems modelling

  2017cites this paper
• Race, religion and the city: twitter word frequency patterns reveal dominant demographic dimensions in the United States

  2016influential citation
• Mining Large Heterogeneous Cancer Data Sets Using Boolean Implications

  2016influential citation
• Correction for “ Identification of tumorigenic cells and therapeutic targets in pancreatic neuroendocrine tumors

  2016cites this paper
• Prognostic Biomarker in Stage II and Stage III Colon Cancer Permalink

  2016cites this paper
• Identification of tumorigenic cells and therapeutic targets in pancreatic neuroendocrine tumors

  2016cites this paper
• Deciphering cancer biology using boolean methods

  2016cites this paper
• Supplementary Issue: Precision Cancer Medicine through Biomedical Informatics

  2016cites this paper
• Nonlinear Network Reconstruction from Gene Expression Data Using Marginal Dependencies Measured by DCOL

  2016cites this paper
• Biological Networks for Cancer Candidate Biomarkers Discovery

  2016cites this paper
• CDX2 as a Prognostic Biomarker in Stage II and Stage III Colon Cancer.

  2016cites this paper
• A multi-objective evolutionary approach to reconstruct gene regulatory network using recurrent neural network model

  2015cites this paper
• Mutant WT1 is associated with DNA hypermethylation of PRC2 targets in AML and responds to EZH2 inhibition.

  2015cites this paper
• Interring Graph-based Visualization of Gene Regulatory Networks in 3 D Using Genetic Algorithm

  2014cites this paper
• Constructing a Boolean implication network to study the interactions between environmental factors and OTUs

  2014influential citation
• Disclosed: An efficient depth-first, top-down algorithm for mining disjunctive closed itemsets in high-dimensional data

  2014cites this paper
• Profiling of Genetic Switches using Boolean Implications in Expression Data

  2014cites this paper
• Ying Pan antibody Endoscopic molecular imaging of human bladder cancer using a CD 47

  2014cites this paper
• Visualizing Multidimensional Data with Glyph SPLOMs

  2014cites this paper
• Mining TCGA Data Using Boolean Implications

  2014cites this paper
• INFERRING GRAPH-BASED VISUALIZATION OF GENE REGULATORY NETWORKS IN 3 D USING GENETIC ALGORITHM

  2014cites this paper
• Endoscopic molecular imaging of human bladder cancer using a CD47 antibody

  2014cites this paper
• The Rank Minrelation Coefficient

  2014influential citation
• Profiling of Genetic Switches using Boolean Implications in Expression Data

  2014cites this paper
• Identification of thresholds for dichotomizing DNA methylation data

  2013cites this paper
• A Rank Minrelation - Majrelation Coefficient

  2013cites this paper
• Re: Endoscopic Molecular Imaging of Human Bladder Cancer Using a CD47 Antibody.

  2013cites this paper
• Estrogen receptor negative/progesterone receptor positive breast cancer is not a reproducible subtype

  2013cites this paper
• Multiscale Binarization of Gene Expression Data for Reconstructing Boolean Networks

  2012cites this paper
• The Power of Boolean Implication Networks

  2012cites this paper
• Identification and prospective isolation of a mesothelial precursor lineage giving rise to smooth muscle cells and fibroblasts for mammalian internal organs, and their vasculature

  2012cites this paper