Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Sparse inverse covariance estimation with the graphical lasso.

Jerome Friedman1, Trevor Hastie, Robert Tibshirani

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

Biostatistics (Oxford, England)
|December 15, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Cell Cycle Sensing Shapes Human T Cell Fate and Exhaustion Programs.

bioRxiv : the preprint server for biology·2026
Same author

Wavelet Decomposition-Based Genomic Analysis of the Human Electrocardiogram.

medRxiv : the preprint server for health sciences·2026
Same author

Quantifying Anterior Cruciate Ligament Injury Resilience: A Screening and Composite Score Framework.

Orthopaedic journal of sports medicine·2026
Same author

Structure-preserving multivariate hypothesis testing for mass spectrometry imaging and single-cell data.

Bioinformatics (Oxford, England)·2026
Same author

Temporal and spatial composition of the tumor microenvironment predicts response to immune checkpoint inhibition in metastatic TNBC.

Nature cancer·2026
Same author

Prognostic pan-cancer and single-cancer models: A large-scale analysis using a real-world clinico-genomic database.

PloS one·2026
Same journal

Risk estimation and dynamic prediction using discrete-time joint models for longitudinal and multistate data with interval and state censoring.

Biostatistics (Oxford, England)·2026
Same journal

A Bayesian functional concurrent zero-inflated Dirichlet-multinomial regression model with application to infant microbiome.

Biostatistics (Oxford, England)·2026
Same journal

Towards optimal environmental policies: policy learning under arbitrary bipartite network interference.

Biostatistics (Oxford, England)·2026
Same journal

Multilevel functional quantile principal component analysis.

Biostatistics (Oxford, England)·2026
Same journal

Adaptive transfer learning for time-to-event modeling with applications in disease risk assessment.

Biostatistics (Oxford, England)·2026
Same journal

High-dimensional test for one-sided hypotheses.

Biostatistics (Oxford, England)·2026
See all related articles

We introduce the graphical lasso, a fast algorithm for estimating sparse graphs by penalizing the inverse covariance matrix. This method significantly speeds up computation for large datasets, improving upon existing techniques.

Area of Science:

  • Computational statistics
  • Network inference
  • Machine learning

Background:

  • Estimating sparse graphs is crucial for understanding complex systems.
  • The lasso penalty is a common technique for feature selection and regularization.
  • Existing methods for sparse graph estimation can be computationally intensive.

Purpose of the Study:

  • To develop a computationally efficient algorithm for sparse graph estimation.
  • To apply a lasso penalty to the inverse covariance matrix for graph structure recovery.
  • To establish a link between exact and approximate methods for graphical model selection.

Main Methods:

  • Utilizing a coordinate descent procedure for the lasso penalty.
  • Developing the 'graphical lasso' algorithm.

Related Experiment Videos

  • Comparing computational speed against existing methods.
  • Applying the method to proteomics cell-signaling data.

    • Main Results:

    • The graphical lasso algorithm is remarkably fast, solving a 1000-node problem in under a minute.
    • The method is 30-4000 times faster than competing algorithms.
    • A conceptual link is established between the exact problem and a known approximation.
    • The method is successfully illustrated on real-world biological data.

    Conclusions:

    • The graphical lasso provides a computationally efficient and effective approach to sparse graph estimation.
    • This algorithm significantly advances the feasibility of analyzing large-scale network data.
    • The method offers a valuable tool for applications in fields like systems biology and proteomics.