EconBase
← All papers

Tree-based Node Aggregation in Sparse Graphical Models

Ines Wilms, Jacob Bien

arXiv 29 Jan 2021 · Statistics — Methodology · 4 citations (OpenAlex)

arXiv:2101.12503 · PDF · DOI · OpenAlex · Extracted main text

Abstract

High-dimensional graphical models are often estimated using regularization that is aimed at reducing the number of edges in a network. In this work, we show how even simpler networks can be produced by aggregating the nodes of the graphical model. We develop a new convex regularized method, called the tree-aggregated graphical lasso or tag-lasso, that estimates graphical models that are both edge-sparse and node-aggregated. The aggregation is performed in a data-driven fashion by leveraging side information in the form of a tree that encodes node similarity and facilitates the interpretation of the resulting aggregated nodes. We provide an efficient implementation of the tag-lasso by using the locally adaptive alternating direction method of multipliers and illustrate our proposal's practical advantages in simulation and in applications in finance and biology.

Citation extraction

34
references
59
in-text mentions
34
distinct cited
3
self-citations
8,491
main-text words

appendix boundary found by appendix_command · 73% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1Yan, X. and Bien, J (2020) Rare feature selection in high dimensions self0.84333100%
2Pircalabelu, E. and Claeskens, G (2020) Community-Based Group Graphical Lasso0.81142100%
3Banerjee, O.; Ghaoui, L. E. and d’Aspremont, A (2008) Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data0.73732100%
4Eisenach, C.; Bunea, F.; Ning, Y. and Dinicu, C (2020) High-Dimensional Inference for Cluster-Based Graphical Models0.73732100%
5Friedman, J.; Hastie, T. and Tibshirani, R (2008) Sparse inverse covariance estimation with the graphical lasso0.73732100%
6Rothman, A. J.; Bickel, P. J.; Levina, E. and Zhu, J (2008) Sparse permutation invariant covariance estimation0.73732100%
7Tan, K. M.; Witten, D. and Shojaie, A (2015) The cluster graphical lasso for improved estimation of Gaussian graphical models0.73732100%
8Yuan, M. and Lin, Y (2007) Model selection and estimation in the Gaussian graphical model0.73732100%
9Kurtz, Z. D.; Bonneau, R. and Müller, C. L (2019) Disentangling microbial associations from hidden environmental and technical factors via latent graphical models0.58531100%
10Boyd, S.; Parikh, N.; Chu, E.; Peleato, B. and Eckstein, J (2011) Distributed optimization and statistical learning via the alternating direction method of multipliers0.5112250%

Showing the top 10 of 34 scored citations.

Cited by, within the corpus

arXiv econ.EM papers that cite this one, ranked by how heavily they lean on it.

Citing paperIntensityMentionsSections
1Sparse Tree-Based Aggregation for Time Series Regressions0.40511