Graph Estimation From Multi-attribute Data

10/29/2012
by   Mladen Kolar, et al.
0

Many real world network problems often concern multivariate nodal attributes such as image, textual, and multi-view feature vectors on nodes, rather than simple univariate nodal attributes. The existing graph estimation methods built on Gaussian graphical models and covariance selection algorithms can not handle such data, neither can the theories developed around such methods be directly applied. In this paper, we propose a new principled framework for estimating graphs from multi-attribute data. Instead of estimating the partial correlation as in current literature, our method estimates the partial canonical correlations that naturally accommodate complex nodal features. Computationally, we provide an efficient algorithm which utilizes the multi-attribute structure. Theoretically, we provide sufficient conditions which guarantee consistent graph recovery. Extensive simulation studies demonstrate performance of our method under various conditions. Furthermore, we provide illustrative applications to uncovering gene regulatory networks from gene and protein profiles, and uncovering brain connectivity graph from functional magnetic resonance imaging data.

READ FULL TEXT

page 19

page 37

page 38

research
10/07/2019

Partial Separability and Functional Graphical Models for Multivariate Gaussian Processes

The covariance structure of multivariate functional data can be highly c...
research
10/22/2019

Direct Estimation of Differential Functional Graphical Models

We consider the problem of estimating the difference between two functio...
research
05/22/2023

Nonparanormal Graph Quilting with Applications to Calcium Imaging

Probabilistic graphical models have become an important unsupervised lea...
research
03/11/2020

FuDGE: Functional Differential Graph Estimation with fully and discretely observed curves

We consider the problem of estimating the difference between two functio...
research
07/18/2012

On the Statistical Efficiency of ℓ_1,p Multi-Task Learning of Gaussian Graphical Models

In this paper, we present ℓ_1,p multi-task structure learning for Gaussi...
research
10/31/2022

Latent Multimodal Functional Graphical Model Estimation

Joint multimodal functional data acquisition, where functional data from...
research
07/08/2019

False Discovery Rates in Biological Networks

The increasing availability of data has generated unprecedented prospect...

Please sign up or login with your details

Forgot password? Click here to reset