paper-with-me

Papers

Signed Graph Diffusion Network

2020-12-28 · Jinhong Jung, Jaemin Yoo, U Kang

Given a signed social graph, how can we learn appropriate node representations to infer the signs of missing edges? Signed social graphs have received considerable attention to model trust relationships. Learning node representations is crucial to effectively analyze graph data, and various techniques such as network embedding and graph convolutional network (GCN) have been proposed for learning signed graphs. However, traditional network embedding methods are not end-to-end for a specific task such as link sign prediction, and GCN-based methods suffer from a performance degradation problem when their depth increases. In this paper, we propose Signed Graph Diffusion Network (SGDNet), a novel graph neural network that achieves end-to-end node representation learning for link sign prediction in signed social graphs. We propose a random walk technique specially designed for signed graphs so that SGDNet effectively diffuses hidden node features. Through extensive experiments, we demonstrate that SGDNet outperforms state-of-the-art models in terms of link sign prediction accuracy.

📄 PDF Abstract BibTeX arXiv:2012.14191

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural NetworkLink Sign PredictionNetwork EmbeddingPredictionRepresentation Learning

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음
Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

GREAD: Graph Neural Reaction-Diffusion Networks

2022-11-25 · Jeongwhan Choi, Seoyoung Hong, Noseong Park, Sung-Bae Cho

Graph neural networks (GNNs) are one of the most popular research topics for deep learning. GNN methods typically have been designed on top of the graph signal processing theory. In particular, diffusion equations have b…

Node Classification

First Hitting Diffusion Models for Generating Manifold, Graph and Categorical Data

2022-09-02 · Mao Ye, Lemeng Wu, Qiang Liu

We propose a family of First Hitting Diffusion Models (FHDM), deep generative models that generate data with a diffusion process that terminates at a random first hitting time. This yields an extension of the standard fi…

Advancing Graph Generation through Beta Diffusion

2024-06-13 · Xinyang Liu, Yilin He, Bo Chen, Mingyuan Zhou

Diffusion models have excelled in generating natural images and are now being adapted to a variety of data types, including graphs. However, conventional models often rely on Gaussian or categorical diffusion processes, …

Graph Generation

HOG-Diff: Higher-Order Guided Diffusion for Graph Generation

2025-02-06 · Yiming Huang, Tolga Birdal

Graph generation is a critical yet challenging task as empirical analyses require a deep understanding of complex, non-Euclidean structures. Although diffusion models have recently made significant achievements in graph …

Graph GenerationImage Generation

Faster Local Solvers for Graph Diffusion Equations

2024-10-29 · Jiahe Bai, Baojian Zhou, Deqing Yang, Yanghua Xiao

Efficient computation of graph diffusion equations (GDEs), such as Personalized PageRank, Katz centrality, and the Heat kernel, is crucial for clustering, training neural networks, and many other graph-related problems. …