Locally associated graphical models

08/11/2020
by   Steffen Lauritzen, et al.
0

The notion of multivariate total positivity has proved to be useful in finance and psychology but may be too restrictive in other applications. In this paper we propose a concept of local association, where highly connected components in a graphical model are positively associated and study its properties. Our main motivation comes from gene expression data, where graphical models have become a popular exploratory tool. We focus the exposition on Gaussian distributions but our methods readily extend to non-paranormal distributions. Motivated by a convex optimization problem that arises in this context, we develop a GOLAZO approach that generalizes a number of optimization procedures that arise in the context of graphical models (e.g. the GLASSO) and propose a simple block-coordinate descent optimization procedure for solving the dual problem. Our results on existence of the optimum for such problems are of separate interest.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/15/2015

Large-Scale Optimization Algorithms for Sparse Conditional Gaussian Graphical Models

This paper addresses the problem of scalable optimization for L1-regular...
research
11/06/2018

Searching for a source of difference in Gaussian graphical models

In this work, we look at a two-sample problem within the framework of Ga...
research
06/04/2017

Graphical Nonconvex Optimization for Optimal Estimation in Gaussian Graphical Models

We consider the problem of learning high-dimensional Gaussian graphical ...
research
01/24/2020

Discrete graphical models – an optimization perspective

This monograph is about discrete energy minimization for discrete graphi...
research
03/15/2012

Learning Structural Changes of Gaussian Graphical Models in Controlled Experiments

Graphical models are widely used in scienti fic and engineering research...
research
12/20/2022

On the local metric property in multivariate extremes

Many multivariate data sets exhibit a form of positive dependence, which...
research
11/15/2010

Characterization of differentially expressed genes using high-dimensional co-expression networks

We present a technique to characterize differentially expressed genes in...

Please sign up or login with your details

Forgot password? Click here to reset