Ultranet: efficient solver for the sparse inverse covariance selection problem in gene network modeling

Bioinformatics. 2013 Feb 15;29(4):511-2. doi: 10.1093/bioinformatics/bts717. Epub 2012 Dec 24.

Abstract

Summary: Graphical Gaussian models (GGMs) are a promising approach to identify gene regulatory networks. Such models can be robustly inferred by solving the sparse inverse covariance selection (SICS) problem. With the high dimensionality of genomics data, fast methods capable of solving large instances of SICS are needed. We developed a novel network modeling tool, Ultranet, that solves the SICS problem with significantly improved efficiency. Ultranet combines a range of mathematical and programmatical techniques, exploits the structure of the SICS problem and enables computation of genome-scale GGMs without compromising analytic accuracy.

Availability and implementation: Ultranet is implemented in C++ and available at www.broadinstitute.org/ultranet.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Gene Regulatory Networks*
  • Genomics
  • Humans
  • Models, Genetic
  • Normal Distribution
  • Software*
  • Transcriptome