paper-with-me

Papers

A Deep Latent Space Model for Directed Graph Representation Learning

2021-09-29 · Hanxuan Yang, Qingchao Kong, Wenji Mao

Graph representation learning is a fundamental problem for modeling relational data and benefits a number of downstream applications. Traditional Bayesian-based random graph models and recent deep learning based methods are complementary to each other in interpretability and scalability. To take the advantages of both models, some combined methods have been proposed. However, existing models are mainly designed for \textit{undirected graphs}, while a large portion of real-world graphs are directed. The focus of this paper is on \textit{directed graphs}. We propose a Deep Latent Space Model (DLSM) for directed graphs to incorporate the traditional latent space random graph model into deep learning frameworks via a hierarchical variational auto-encoder architecture. To adapt to directed graphs, our model generates multiple highly interpretable latent variables as node representations, and the interpretability of representing node influences is theoretically proved. Moreover, our model achieves good scalability for large graphs via the fast stochastic gradient variational Bayes inference algorithm. The experimental results on real-world graphs demonstrate that our proposed model achieves the state-of-the-art performances on link prediction and community detection tasks while generating interpretable node representations.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Community DetectionGraph Representation LearningLink PredictionRepresentation Learning

Methods 이 논문이 사용한 방법론

Stochastic Gradient Variational Bayes 설명 없음

Similar Papers 제목 키워드 기반

A Deep Latent Space Model for Graph Representation Learning

2021-06-22 · Hanxuan Yang, Qingchao Kong, Wenji Mao

Graph representation learning is a fundamental problem for modeling relational data and benefits a number of downstream applications. Traditional Bayesian-based graph models and recent deep learning based GNN either suff…

Community DetectionDecoderGraph Representation LearningLink Prediction+1

The Immersion of Directed Multi-graphs in Embedding Fields. Generalisations

2020-04-28 · Bogdan Bocse, Ioan Radu Jinga

The purpose of this paper is to outline a generalised model for representing hybrids of relational-categorical, symbolic, perceptual-sensory and perceptual-latent data, so as to embody, in the same architectural data lay…

Reinforcement LearningReinforcement Learning (RL)

Directed Graph Auto-Encoders

2022-02-25 · Georgios Kollias, Vasileios Kalantzis, Tsuyoshi Idé, Aurélie Lozano 외

We introduce a new class of auto-encoders for directed graphs, motivated by a direct extension of the Weisfeiler-Leman algorithm to pairs of node labels. The proposed model learns pairs of interpretable latent representa…

DecoderLink Prediction

Information-theoretic Limits for Community Detection in Network Models

2018-02-16 · NeurIPS 2018 12 · Chuyang Ke, Jean Honorio

We analyze the information-theoretic limits for the recovery of node labels in several network models. This includes the Stochastic Block Model, the Exponential Random Graph Model, the Latent Space Model, the Directed Pr…

Community DetectionStochastic Block Model

The multilayer random dot product graph

2020-07-20 · Andrew Jones, Patrick Rubin-Delanchy

We present a comprehensive extension of the latent position network model known as the random dot product graph to accommodate multiple graphs -- both undirected and directed -- which share a common subset of nodes, and …

Link PredictionStochastic Block ModelTwo-sample testing