# Local Neighborhood Fusion in Locally Constant Gaussian Graphical Models

arXiv: https://arxiv.org/abs/1410.8766 · HTML: https://mlsanity.com/paper/1410.8766/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 31 Oct 2014.

## Built on by (most cited first, 1 of 1)

- [Inference of Multiscale Gaussian Graphical Model](https://mlsanity.com/paper/2202.05775/) (2022)

## Abstract (arXiv)

In this paper we penetrate and extend the notion of local constancy in graphical models that has been introduced by Honorio et al. (2009). We propose Neighborhood-Fused Lasso, a method for model selection in high-dimensional graphical models, leveraging locality information. Our approach is based on an extension of the idea of node-wise regression (Meinshausen-B"uhlmann, 2006) by adding a fusion penalty. We propose a fast numerical algorithm for our approach, and provide theoretical and numerical evidence for the fact that our methodology outperforms related approaches that are ignoring the locality information. We further investigate the compatibility issues in our proposed methodology and derive bound for the quadratic prediction error and l1-bounds on the estimated coefficients.