Estimating Sparse Networks with Hubs

04/20/2019
by   Annaliza McGillivray, et al.
0

Graphical modelling techniques based on sparse selection have been applied to infer complex networks in many fields, including biology and medicine, engineering, finance, and social sciences. One structural feature of some of the networks in such applications that poses a challenge for statistical inference is the presence of a small number of strongly interconnected nodes in a network which are called hubs. For example, in microbiome research hubs or microbial taxa play a significant role in maintaining stability of the microbial community structure. In this paper, we investigate the problem of estimating sparse networks in which there are a few highly connected hub nodes. Methods based on L1-regularization have been widely used for performing sparse selection in the graphical modelling context. However, while these methods encourage sparsity, they do not take into account structural information of the network. We introduce a new method for estimating networks with hubs that exploits the ability of (inverse) covariance selection methods to include structural information about the underlying network. Our proposed method is a weighted lasso approach with novel row/column sum weights, which we refer to as the hubs weighted graphical lasso. We establish large sample properties of the method when the number of parameters diverges with the sample size, and evaluate its finite sample performance via extensive simulations. We illustrate the method with an application to microbiome data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/05/2010

Split Bregman Method for Sparse Inverse Covariance Estimation with Matrix Iteration Acceleration

We consider the problem of estimating the inverse covariance matrix by m...
research
10/20/2021

GGLasso – a Python package for General Graphical Lasso computation

We introduce GGLasso, a Python package for solving General Graphical Las...
research
11/11/2011

A note on the lack of symmetry in the graphical lasso

The graphical lasso (glasso) is a widely-used fast algorithm for estimat...
research
06/05/2023

StabJGL: a stability approach to sparsity and similarity selection in multiple network reconstruction

In recent years, network models have gained prominence for their ability...
research
12/15/2020

Selection of multiple donor gauges via Graphical Lasso for estimation of daily streamflow time series

A fundamental challenge in estimations of daily streamflow time series a...
research
01/13/2021

Gaussian Mixture Graphical Lasso with Application to Edge Detection in Brain Networks

Sparse inverse covariance estimation (i.e., edge de-tection) is an impor...
research
04/21/2022

Sparse Graphical Modelling via the Sorted L_1-Norm

Sparse graphical modelling has attained widespread attention across vari...

Please sign up or login with your details

Forgot password? Click here to reset