On the inconsistency of ℓ 1-penalised sparse precision matrix estimation
Open accessThe DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Abstract
Various ℓ 1-penalised estimation methods such as graphical lasso and CLIME are widely used for sparse precision matrix estimation and learning of undirected network structure from data. Many of these methods have been shown to be consistent under various quantitative assumptions about the underlying true covariance matrix. Intuitively, these conditions are related to situations where the penalty term will dominate the optimisation. We explore the consistency of ℓ 1-based methods for a class of bipartite graphs motivated by the structure of models commonly used for gene regulatory networks. We show that all ℓ 1-based methods fail dramatically for models with nearly linear dependencies between the variables. We also study the consistency on models derived from real gene expression data and note that the assumptions needed for consistency never hold even for modest sized gene networks and ℓ 1-based methods also become unreliable in practice for larger networks. Our results demonstrate that ℓ 1-penalised undirected network structure learning methods are unable to reliably learn many sparse bipartite graph structures, which arise often in gene expression data. Users of such methods should be aware of the consistency criteria of the methods and check if they are likely to be met in their application of interest.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Figures







![Fig. 8 Testing the condition of Assumption 1 of [22] in Eq. (3) on real gene expression data showing the fraction of random subsets of d genes that fulfil the requirement and various relaxations. The condition (3) requires γ<1, but the figure shows results also for larger γ cutoffs, denoted by c](https://figures.cochat.ai/paper-figures/1de746dbed4444e39a1030112a6fd06b/on-the-inconsistency-of-l-1-penalised-sparse-precision-matrix-estimation-figure-8.jpg)


Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“however the lasso penalization based methods can be inconsistent on some graph structures [60]”
From Signal Estimation and Uncertainties Extraction in Terahertz Time-Domain Spectroscopy (2025) · cites this paper as [60]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Scikit-learn: Machine Learning in Python
Pedregosa, F., Varoquaux, G., Gramfort, A., Michel, V., Thirion, B., Grisel, O., Blondel, M., Müller, A., Nothman, J., Louppe, G., et al. (2012) · arXiv · doi:10.48550/arxiv.1201.0490 · Cited by 71,016
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
PD-1 and PD-L1 Immune Checkpoint Blockade to Treat Breast Cancer
Hartkopf, A. D., Taran, F.-A., Wallwiener, M., Walter, C. B., Krämer, B., Grischke, E.-M., & Brucker, S. Y. (2016) · Breast Care · doi:10.1159/000453569 · Cited by 30,845
Nishimura, R., Osako, T., Nishiyama, Y., Tashima, R., Nakano, M., Fujisue, M., Toyozumi, Y., & Arima, N. (2013) · Oncology · doi:10.1159/000353099 · Cited by 13,166
Comprehensive molecular portraits of human breast tumours
The Cancer Genome Atlas Network (2012) · Nature · doi:10.1038/nature11412 · Cited by 12,129
Sparse inverse covariance estimation with the graphical lasso
Friedman, J., Hastie, T., & Tibshirani, R. (2008) · Biostatistics · doi:10.1093/biostatistics/kxm045 · Cited by 6,355
Lauritzen, S. L. (1996) · doi:10.1093/oso/9780198522195.001.0001 · Cited by 2,976
High dimensional graphs and variable selection with the Lasso
Meinshausen, N., & Bühlmann, P. (2006) · Cited by 2,539
High-dimensional graphs and variable selection with the Lasso
Meinshausen, N., & Bühlmann, P. (2006) · The Annals of Statistics · doi:10.1214/009053606000000281 · Cited by 2,521 · cited 2×
“…stems from the fact that for a Gaussian Markov random field model, zeros in the precision matrix translate exactly to absent edges in the corresponding undirected Gaussian graphical model, thus being informative about the marginal and conditional independence relationships among the variables.”
BackgroundMethodGraphical Models in Applied Multivariate Statistics
Goodall, C. R. (1991) · Technometrics · doi:10.1080/00401706.1991.10484880 · Cited by 1,849
Cited by
Back to the basics: Rethinking partial correlation network methodology
Williams, D. R., & Rast, P. (2020) · British Journal of Mathematical and Statistical Psychology · doi:10.1111/bmsp.12173 · Cited by 205
A Unified Framework for Structured Graph Learning via Spectral ConstraintsPreprint
Kumar, S., Ying, J., Cardoso, J. V. D. M., & Palomar, D. P. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1904.09792 · Cited by 63
Graph Learning Techniques Using Structured Data for IoT Air Pollution Monitoring Platforms
Ferrer-Cid, P., Barceló-Ordinas, J. M., & García-Vidal, J. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2021.3067717 · Cited by 36
Beyond Lasso: A Survey of Nonconvex Regularization in Gaussian Graphical ModelsPreprint
Williams, D. R. (2020) · PsyArXiv (OSF Preprints) · doi:10.31234/osf.io/ad57p · Cited by 42
Back to the Basics: Rethinking Partial Correlation Network MethodologyPreprint
Williams, D. R., & Rast, P. (2018) · OSF Preprints (OSF Preprints) · doi:10.31219/osf.io/fndru · Cited by 20
Metadata
- Authors
- Heinävaara, O., Leppä-aho, J., Corander, J., & Honkela, A.
- Affiliations
- University of Helsinki (FI)
- Corresponding author
- Honkela, Antti
- Venue
- BMC Bioinformatics
- Published
- 2016-12
- Volume
- 17
- Issue
- S16
- Pages
- 448-448
- ISSN
- 1471-2105 (ISSN-L)
- PMC
- PMC5249033
- OpenAlex
- W2296395953
- Semantic Scholar
- f31e1255a27e177386d1dd8e299198a5de2fcaba
- Cited by
- 14
- References
- 33
- Citations by year
- 2026: 1 · 2025: 3 · 2024: 1 · 2023: 1 · 2021: 1 · 2020: 1 · 2019: 2 · 2018: 1 · 2017: 2 · 2016: 1
- FWCI
- 2.02
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- cc-by
- Locations
- BMC Bioinformatics (publishedVersion, cc-by)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- Työväentutkimus Vuosikirja (submittedVersion)
- Funders
- Academy of Finland (259440, 251170)
- FP7 Ideas: European Research Council (239784)
- Topics
- Physical Sciences › Mathematics › Statistics and Probability › Statistical Methods and Inference
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene Regulatory Network Analysis
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Gene expression and cancer classification
- Keywords
- sparse precision matrix estimation, consistency, graphical lasso, bipartite graphs, gene regulatory networks, gene expression data, linear dependencies, covariance matrix estimation
- MeSH terms
- Machine Learning, Animals, Humans, Models, Statistical, Computational Biology, Gene Regulatory Networks, Transcriptome
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: On the inconsistency of ℓ 1-penalised sparse precision matrix estimation. https://app.cochat.ai/papers/10.1186/s12859-016-1309-x
- The paper
- Heinävaara, O., Leppä-aho, J., Corander, J., & Honkela, A. (2016). On the inconsistency of ℓ 1-penalised sparse precision matrix estimation. BMC Bioinformatics. https://doi.org/10.1186/s12859-016-1309-x
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.