paper-with-me

홈 › Papers

Neural Graph Revealers

2023-02-27 · Harsh Shrivastava, Urszula Chajewska

Sparse graph recovery methods work well where the data follows their assumptions but often they are not designed for doing downstream probabilistic queries. This limits their adoption to only identifying connections among the input variables. On the other hand, the Probabilistic Graphical Models (PGMs) assume an underlying base graph between variables and learns a distribution over them. PGM design choices are carefully made such that the inference \& sampling algorithms are efficient. This brings in certain restrictions and often simplifying assumptions. In this work, we propose Neural Graph Revealers (NGRs), that are an attempt to efficiently merge the sparse graph recovery methods with PGMs into a single flow. The problem setting consists of an input data X with D features and M samples and the task is to recover a sparse graph showing connection between the features and jointly learn a probability distribution over them. NGRs view the neural networks as a glass box' or more specifically as a multitask learning framework. We introduce Graph-constrained path norm' that NGRs leverage to learn a graphical model that captures complex non-linear functional dependencies between the features in the form of an undirected sparse graph. Furthermore, NGRs can handle multimodal inputs like images, text, categorical data, embeddings etc. which is not straightforward to incorporate in the existing methods. We show experimental results of doing sparse graph recovery and probabilistic inference on data from Gaussian graphical models and a multimodal infant mortality dataset by Centers for Disease Control and Prevention.

📄 PDF Abstract BibTeX arXiv:2302.13582

Code (1)

harshs27/neural-graph-revealers 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

BASE 설명 없음
PGM A regularization criterion that, differently from dropout and its variants, is deterministic rather than random. It grounds on the…

Similar Papers 제목 키워드 기반

Graphons of Line Graphs

2024-09-03 · Sevvandi Kandanaarachchi, Cheng Soon Ong

We consider the problem of estimating graph limits, known as graphons, from observations of sequences of sparse finite graphs. In this paper we show a simple method that can shed light on a subset of sparse graphs. The m…

Graphon Signal Processing

2020-03-10 · Luana Ruiz, Luiz F. O. Chamon, Alejandro Ribeiro

Graphons are infinite-dimensional objects that represent the limit of convergent sequences of graphs as their number of nodes goes to infinity. This paper derives a theory of graphon signal processing centered on the not…

A Graph is Worth $K$ Words: Euclideanizing Graph using Pure Transformer

2024-02-04 · Zhangyang Gao, Daize Dong, Cheng Tan, Jun Xia 외

Can we model Non-Euclidean graphs as pure language or even Euclidean vectors while retaining their inherent information? The Non-Euclidean property have posed a long term challenge in graph modeling. Despite recent graph…

DecoderGraph ClassificationGraph GenerationGraph Representation Learning+1

Graph Neural Network, ChebNet, Graph Convolutional Network, and Graph Autoencoder: Tutorial and Survey

2024-07-08 · OSF Preprints 2024 7 · Benyamin Ghojogh, Ali Ghodsi

This is a tutorial paper on graph neural networks including ChebNet, graph convolutional network, graph attention network, and graph autoencoder. It starts with Laplacian of graph, graph Fourier transform, and graph conv…

Graph AttentionGraph Neural NetworkGraph Reconstruction

Graph-Graph Similarity Network

2021-01-01 · Han Yue, Pengyu Hong, Hongfu Liu

Graph classification aims to predict the class label for an entire graph. Recently, Graph Neural Networks (GNNs)-based approaches become an essential strand to learn low-dimensional continuous embeddings of the entire gr…

ClassificationGeneral ClassificationGraph ClassificationGraph Similarity+1