ARACNe-AP: Gene network reverse engineering through adaptive partitioning inference of mutual information

Alexander Lachmann, Federico M. Giorgi, Gonzalo Lopez, Andrea Califano

Research output: Contribution to journalArticlepeer-review

146 Scopus citations

Abstract

The accurate reconstruction of gene regulatory networks from large scale molecular profile datasets represents one of the grand challenges of Systems Biology. The Algorithm for the Reconstruction of Accurate Cellular Networks (ARACNe) represents one of the most effective tools to accomplish this goal. However, the initial Fixed Bandwidth (FB) implementation is both inefficient and unable to deal with sample sets providing largely uneven coverage of the probability density space. Here, we present a completely new implementation of the algorithm, based on an Adaptive Partitioning strategy (AP) for estimating the Mutual Information. The new AP implementation (ARACNe-AP) achieves a dramatic improvement in computational performance (200× on average) over the previous methodology, while preserving the Mutual Information estimator and the Network inference accuracy of the original algorithm. Given that the previous version of ARACNe is extremely demanding, the new version of the algorithm will allow even researchers with modest computational resources to build complex regulatory networks from hundreds of gene expression profiles. Availability and Implementation: A JAVA cross-platform command line executable of ARACNe, together with all source code and a detailed usage guide are freely available on Sourceforge (http://sourceforge.net/projects/aracne-ap). JAVA version 8 or higher is required. Contact: Supplementary information: Supplementary data are available at Bioinformatics online.

Original languageEnglish
Pages (from-to)2233-2235
Number of pages3
JournalBioinformatics
Volume32
Issue number14
DOIs
StatePublished - 15 Jul 2016
Externally publishedYes

Fingerprint

Dive into the research topics of 'ARACNe-AP: Gene network reverse engineering through adaptive partitioning inference of mutual information'. Together they form a unique fingerprint.

Cite this