title: ARACNe-AP: gene network reverse engineering through adaptive partitioning inference of mutual information.
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.
  
  
  
  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.
  
  
  
  califano@c2b2.columbia.edu
  
  
  
  Supplementary data are available at Bioinformatics online.
authors.affiliation: Department of Systems Biology, Columbia University, New York, NY, USA.
authors.forename: Alexander
authors.initials: A
authors.lastname: Lachmann
authors.affiliation: Department of Systems Biology, Columbia University, New York, NY, USA.
authors.forename: Federico M
authors.initials: FM
authors.lastname: Giorgi
authors.affiliation: Department of Systems Biology, Columbia University, New York, NY, USA.
authors.forename: Gonzalo
authors.initials: G
authors.lastname: Lopez
authors.affiliation: Department of Systems Biology, Columbia University, New York, NY, USA.
authors.forename: Andrea
authors.initials: A
authors.lastname: Califano
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D053263:Gene Regulatory Networks; D059386:Reverse Genetics / Q000379:methods*; D012984:Software; D049490:Systems Biology