Display Settings:

Format

Send to:

Choose Destination
See comment in PubMed Commons below
Biostatistics. 2008 Jul;9(3):432-41. Epub 2007 Dec 12.

Sparse inverse covariance estimation with the graphical lasso.

Author information

  • 1Department of Statistics, Stanford University, CA 94305, USA.

Abstract

We consider the problem of estimating sparse graphs by a lasso penalty applied to the inverse covariance matrix. Using a coordinate descent procedure for the lasso, we develop a simple algorithm--the graphical lasso--that is remarkably fast: It solves a 1000-node problem ( approximately 500,000 parameters) in at most a minute and is 30-4000 times faster than competing methods. It also provides a conceptual link between the exact problem and the approximation suggested by Meinshausen and Bühlmann (2006). We illustrate the method on some cell-signaling data from proteomics.

PMID:
18079126
[PubMed - indexed for MEDLINE]
PMCID:
PMC3019769
Free PMC Article

Images from this publication.See all images (5)Free text

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk