ARACNE: An Algorithm for the Reconstruction of Gene Regulatory Networks in a Mammalian Cellular Context

Abstract

Background: Elucidating gene regulatory networks is crucial for understanding normal cell physiology and complex pathologic phenotypes. Existing computational methods for the genome-wide ``reverse engineering'' of such networks have been successful only for lower eukaryotes with simple genomes. Here we present ARACNE, a novel algorithm, using microarray expression profiles, specifically designed to scale up to the complexity of regulatory networks in mammalian cells, yet general enough to address a wider range of network deconvolution problems. This method uses an information theoretic approach to eliminate the majority of indirect interactions inferred by co-expression methods. Results: We prove that ARACNE reconstructs the network exactly (asymptotically) if the effect of loops in the network topology is negligible, and we show that the algorithm works well in practice, even in the presence of numerous loops and complex topologies. We assess ARACNE's ability to reconstruct transcriptional regulatory networks using both a realistic synthetic dataset and a microarray dataset from human B cells. On synthetic datasets ARACNE achieves very low error rates and outperforms established methods, such as Relevance Networks and Bayesian Networks. Application to the deconvolution of genetic networks in human B cells demonstrates ARACNE's ability to infer validated transcriptional targets of the c MYC proto-oncogene. We also study the effects of mis estimation of mutual information on network reconstruction, and show that algorithms based on mutual information ranking are more resilient to estimation errors.

accepted version; minor revisions following referee suggestions; 28 pages, 9 figures; detailed version of q-bio.MN/0410036

References in corpus (3)

• Emergence of scaling in random networks
• The structure and function of complex networks
• The Bethe lattice spin glass revisited

Cited by in corpus (55)

• Equitability, mutual information, and the maximal information coefficient
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Inverse Statistical Physics of Protein Sequences: A Key Issues Review
• Network structure from rich but noisy data
• Causal Network Inference by Optimal Causation Entropy
• A Bivariate Measure of Redundant Information
• SIRENE: Supervised Inference of Regulatory Networks
• The functional structure of cortical neuronal networks grown in vitro
• Combining complex networks and data mining: why and how
• Current and future directions in network biology
• Estimating network structure from unreliable measurements
• Cancer systems biology in the genome sequencing era: Part 2, evolutionary dynamics of tumor clonal networks and drug resistance
• Genotype to phenotype mapping and the fitness landscape of the E. coli lac promoter
• wTO: an R package for computing weighted topological overlap and consensus networks with an integrated visualization tool
• Recurrent Neural Network Based Hybrid Model of Gene Regulatory Network
• Invariant components of synergy, redundancy, and unique information among three variables
• Fuzzy logic based approaches for gene regulatory network inference
• The diminishing role of hubs in dynamical processes on complex networks
• Inferring Regulatory Networks by Combining Perturbation Screens and Steady State Gene Expression Profiles
• Information estimation using nonparametric copulas
• Robustness of Network Measures to Link Errors
• Unexpected links reflect the noise in networks
• Inference algorithms for gene networks: a statistical mechanics analysis
• Reconstruction of metabolic networks from high-throughput metabolite profiling data: in silico analysis of red blood cell metabolism
• DRAGON: Determining Regulatory Associations using Graphical models on multi-Omic Networks
• Reconstructing directed and weighted topologies of phase-locked oscillator networks
• Casual Compressive Sensing for Gene Network Inference
• Probing the network structure of health deficits in human aging
• Cell cycle time series gene expression data encoded as cyclic attractors in Hopfield systems
• Infomax strategies for an optimal balance between exploration and exploitation
• Network motifs come in sets: correlations in the randomization process
• Reverse Engineering Gene Networks with ANN: Variability in Network Inference Algorithms
• AMIC: An Adaptive Information Theoretic Method to Identify Multi-Scale Temporal Correlations in Big Time Series Data -- Accepted Version
• Dynamics of gene expression and the regulatory inference problem
• Pairwise Network Information and Nonlinear Correlations
• Kendall transformation: a robust representation of continuous data for information theory
• The Inferred Cardiogenic Gene Regulatory Network in the Mammalian Heart
• Robust Network Reconstruction in Polynomial Time
• Inferring a network from dynamical signals at its nodes
• High-dimensional structure learning of binary pairwise Markov networks: A comparative numerical study
• Towards a Framework for Observational Causality From Time Series: When Shannon Meets Turing
• Semi-supervised network inference using simulated gene expression dynamics
• Gene-network inference by message passing
• A Pseudo-Value Regression Approach for Differential Network Analysis of Co-Expression Data
• Copula Index for Detecting Dependence and Monotonicity between Stochastic Signals
• Approaches for benchmarking single-cell gene regulatory network inference methods
• Mass Conservation And Inference of Metabolic Networks from High-throughput Mass Spectrometry Data
• A Scalable Algorithm for Structure Identification of Complex Gene Regulatory Network from Temporal Expression Data
• Reconstructing dynamics of complex systems from noisy time series with hidden variables
• Impact of lag information on network inference
• Population-expression models of immune response
• Higher-Order Interactions and Their Duals Reveal Synergy and Logical Dependence beyond Shannon-Information
• A mutual information-based in vivo monitoring of adaptive response to targeted therapies in melanoma
• The role of master regulators in gene regulatory networks
• Feature Learning and Network Structure from Noisy Node Activity Data