DeepAI AI Chat
Log In Sign Up

Tree-based Node Aggregation in Sparse Graphical Models

01/29/2021
by   Ines Wilms, et al.
0

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.

READ FULL TEXT

page 3

page 22

page 25

05/17/2017

Learning Gaussian Graphical Models Using Discriminated Hub Graphical Lasso

We develop a new method called Discriminated Hub Graphical Lasso (DHGL) ...
02/28/2014

Learning Graphical Models With Hubs

We consider the problem of learning a high-dimensional graphical model i...
01/25/2018

Inference in high-dimensional graphical models

We provide a selected overview of methodology and theory for estimation ...
09/15/2018

Learning high-dimensional graphical models with regularized quadratic scoring

Pairwise Markov Random Fields (MRFs) or undirected graphical models are ...
12/11/2020

Structure learning for extremal tree models

Extremal graphical models are sparse statistical models for multivariate...
10/20/2022

Graphical model inference with external network data

A frequent challenge when using graphical models in applications is that...
03/21/2013

Node-Based Learning of Multiple Gaussian Graphical Models

We consider the problem of estimating high-dimensional Gaussian graphica...