Nonparametric learning of heterogeneous graphical model on network-linked data

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Wang, Yuwen, Liu, Changyu, He, Xin, Wang, Junhui
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908430124449792
author Wang, Yuwen
Liu, Changyu
He, Xin
Wang, Junhui
author_facet Wang, Yuwen
Liu, Changyu
He, Xin
Wang, Junhui
contents Graphical models have been popularly used for capturing conditional independence structure in multivariate data, which are often built upon independent and identically distributed observations, limiting their applicability to complex datasets such as network-linked data. This paper proposes a nonparametric graphical model that addresses these limitations by accommodating heterogeneous graph structures without imposing any specific distributional assumptions. The proposed estimation method effectively integrates network embedding with nonparametric graphical model estimation. It further transforms the graph learning task into solving a finite-dimensional linear equation system by leveraging the properties of vector-valued reproducing kernel Hilbert space. Moreover, theoretical guarantees are established for the proposed method in terms of the estimation consistency and exact recovery of the heterogeneous graph structures. Its effectiveness is also demonstrated through a variety of simulated examples and a real application to the statistician coauthorship dataset.
format Preprint
id arxiv_https___arxiv_org_abs_2507_01473
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Nonparametric learning of heterogeneous graphical model on network-linked data
Wang, Yuwen
Liu, Changyu
He, Xin
Wang, Junhui
Methodology
Machine Learning
Graphical models have been popularly used for capturing conditional independence structure in multivariate data, which are often built upon independent and identically distributed observations, limiting their applicability to complex datasets such as network-linked data. This paper proposes a nonparametric graphical model that addresses these limitations by accommodating heterogeneous graph structures without imposing any specific distributional assumptions. The proposed estimation method effectively integrates network embedding with nonparametric graphical model estimation. It further transforms the graph learning task into solving a finite-dimensional linear equation system by leveraging the properties of vector-valued reproducing kernel Hilbert space. Moreover, theoretical guarantees are established for the proposed method in terms of the estimation consistency and exact recovery of the heterogeneous graph structures. Its effectiveness is also demonstrated through a variety of simulated examples and a real application to the statistician coauthorship dataset.
title Nonparametric learning of heterogeneous graphical model on network-linked data
topic Methodology
Machine Learning
url https://arxiv.org/abs/2507.01473