paper-with-me

Papers

From Graph Diffusion to Graph Classification

2024-11-26 · Jia Jun Cheng Xian, Sadegh Mahdavi, Renjie Liao, Oliver Schulte

Generative models such as diffusion models have achieved remarkable success in state-of-the-art image and text tasks. Recently, score-based diffusion models have extended their success beyond image generation, showing competitive performance with discriminative methods in image {\em classification} tasks~\cite{zimmermann2021score}. However, their application to classification in the {\em graph} domain, which presents unique challenges such as complex topologies, remains underexplored. We show how graph diffusion models can be applied for graph classification. We find that to achieve competitive classification accuracy, score-based graph diffusion models should be trained with a novel training objective that is tailored to graph classification. In experiments with a sampling-based inference method, our discriminative training objective achieves state-of-the-art graph classification accuracy.

📄 PDF Abstract BibTeX arXiv:2411.17236

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationGraph ClassificationImage Generation

Methods 이 논문이 사용한 방법론

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 제목 키워드 기반

Semi-supervised classification on graphs using explicit diffusion dynamics

2019-09-24 · Robert L. Peach, Alexis Arnaudon, Mauricio Barahona

Classification tasks based on feature vectors can be significantly improved by including within deep learning a graph that summarises pairwise relationships between the samples. Intuitively, the graph acts as a conduit t…

ClassificationGeneral Classification

InfoGain Wavelets: Furthering the Design of Diffusion Wavelets for Graph-Structured Data

2025-04-08 · David R. Johnson, Smita Krishnaswamy, Michael Perlmutter

Diffusion wavelets extract information from graph signals at different scales of resolution by utilizing graph diffusion operators raised to various powers, known as diffusion scales. Traditionally, the diffusion scales …

Graph Classification

Diffusion-Convolutional Neural Networks

2015-11-06 · NeurIPS 2016 12 · James Atwood, Don Towsley

We present diffusion-convolutional neural networks (DCNNs), a new model for graph-structured data. Through the introduction of a diffusion-convolution operation, we show how diffusion-based representations can be learned…

ClassificationGeneral ClassificationGPUNode Classification

Unifying Generation and Prediction on Graphs with Latent Graph Diffusion

2024-02-04 · Cai Zhou, Xiyuan Wang, Muhan Zhang

In this paper, we propose the first framework that enables solving graph learning tasks of all levels (node, edge and graph) and all types (generation, regression and classification) using one formulation. We first formu…

AllDecoderGraph Learningregression

Graph Neural Convection-Diffusion with Heterophily

2023-05-26 · Kai Zhao, Qiyu Kang, Yang song, Rui She 외

Graph neural networks (GNNs) have shown promising results across various graph learning tasks, but they often assume homophily, which can result in poor performance on heterophilic graphs. The connected nodes are likely …

Graph LearningNode Classification