ARACNE

ARACNE: an algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. 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 cMYC proto-oncogene. We also study the effects of misestimation of mutual information on network reconstruction, and show that algorithms based on mutual information ranking are more resilient to estimation errors. Conclusion: ARACNE shows promise in identifying direct transcriptional interactions in mammalian cellular networks, a problem that has challenged existing reverse engineering algorithms. This approach should enhance our ability to use microarray data to elucidate functional mechanisms that underlie cellular processes and to identify molecular targets of pharmacological compounds in mammalian cellular networks.


References in zbMATH (referenced in 29 articles )

Showing results 1 to 20 of 29.
Sorted by year (citations)

1 2 next

  1. Pensar, Johan; Xu, Yingying; Puranen, Santeri; Pesonen, Maiju; Kabashima, Yoshiyuki; Corander, Jukka: High-dimensional structure learning of binary pairwise Markov networks: a comparative numerical study (2020)
  2. Sanguinetti, Guido (ed.); Huynh-Thu, Vân Anh (ed.): Gene regulatory networks. Methods and protocols (2019)
  3. Shi, Jifan; Zhao, Juan; Li, Tiejun; Chen, Luonan: Detecting direct associations in a network by information theoretic approaches (2019)
  4. Champion, Magali; Picheny, Victor; Vignes, Matthieu: Inferring large graphs using (\ell_1)-penalized likelihood (2018)
  5. Romano, Simone; Vinh, Nguyen Xuan; Verspoor, Karin; Bailey, James: The randomized information coefficient: assessing dependencies in noisy data (2018)
  6. Fan, Yue; Wang, Xiao; Peng, Qinke: Inference of gene regulatory networks using Bayesian nonparametric regression and topology information (2017)
  7. Keith, Jonathan M. (ed.): Bioinformatics. Volume II: structure, function, and applications (2017)
  8. Possieri, Corrado; Teel, Andrew R.: Asymptotic stability in probability for stochastic Boolean networks (2017)
  9. Weishaupt, Holger; Johansson, Patrik; Engström, Christopher; Nelander, Sven; Silvestrov, Sergei; Swartling, Fredrik J.: Loss of conservation of graph centralities in reverse-engineered transcriptional regulatory networks (2017)
  10. Reddy, Gautam; Celani, Antonio; Vergassola, Massimo: Infomax strategies for an optimal balance between exploration and exploitation (2016)
  11. Weishaupt, Holger; Johansson, Patrik; Engström, Christopher; Nelander, Sven; Silvestrov, Sergei; Swartling, Fredrik J.: Graph centrality based prediction of cancer genes (2016)
  12. Young, William Chad; Raftery, Adrian E.; Yeung, Ka Yee: A posterior probability approach for gene regulatory network inference in genetic perturbation data (2016)
  13. Fioretto, Ferdinando; Dovier, Agostino; Pontelli, Enrico: Constrained community-based gene regulatory network inference (2015)
  14. Grzegorczyk, Marco; Aderhold, Andrej; Husmeier, Dirk: Inferring bi-directional interactions between circadian clock genes and metabolism with model ensembles (2015)
  15. Lim, Néhémy; d’Alché-Buc, Florence; Auliac, Cédric; Michailidis, George: Operator-valued kernel-based vector autoregressive models for network inference (2015)
  16. Yin, Weiwei; Kissinger, Jessica C.; Moreno, Alberto; Galinski, Mary R.; Styczynski, Mark P.: From genome-scale data to models of infectious disease: a Bayesian network-based strategy to drive model development (2015)
  17. Aderhold, Andrej; Husmeier, Dirk; Grzegorczyk, Marco: Statistical inference of regulatory networks for circadian regulation (2014)
  18. Kasabov, Nikola (ed.): Springer handbook of bio-/neuro-informatics (2014)
  19. Martínez-Ballesteros, M.; Nepomuceno-Chamorro, I. A.; Riquelme, J. C.: Discovering gene association networks by multi-objective evolutionary quantitative association rules (2014)
  20. van Wieringen, Wessel N.; van de Wiel, Mark A.: Penalized differential pathway analysis of integrative oncogenomics studies (2014)

1 2 next