paper-with-me

Papers

Revisiting Graph Neural Networks on Graph-level Tasks: Comprehensive Experiments, Analysis, and Improvements

2025-01-01 · Haoyang Li, Yuming Xu, Chen Jason Zhang, Alexander Zhou, Lei Chen, Qing Li

Graphs are essential data structures for modeling complex interactions in domains such as social networks, molecular structures, and biological systems. Graph-level tasks, which predict properties or classes for the entire graph, are critical for applications, such as molecular property prediction and subgraph counting. Graph Neural Networks (GNNs) have shown promise in these tasks, but their evaluations are often limited to narrow datasets, tasks, and inconsistent experimental setups, restricting their generalizability. To address these limitations, we propose a unified evaluation framework for graph-level GNNs. This framework provides a standardized setting to evaluate GNNs across diverse datasets, various graph tasks (e.g., graph classification and regression), and challenging scenarios, including noisy, imbalanced, and few-shot graphs. Additionally, we propose a novel GNN model with enhanced expressivity and generalization capabilities. Specifically, we enhance the expressivity of GNNs through a $k$-path rooted subgraph approach, enabling the model to effectively count subgraphs (e.g., paths and cycles). Moreover, we introduce a unified graph contrastive learning algorithm for graphs across diverse domains, which adaptively removes unimportant edges to augment graphs, thereby significantly improving generalization performance. Extensive experiments demonstrate that our model achieves superior performance against fourteen effective baselines across twenty-seven graph datasets, establishing it as a robust and generalizable model for graph-level tasks.

📄 PDF Abstract BibTeX arXiv:2501.00773

Code (0)

등록된 구현이 없습니다.

Tasks

Contrastive LearningGraph ClassificationMolecular Property PredictionProperty PredictionSubgraph Counting

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

LangGFM: A Large Language Model Alone Can be a Powerful Graph Foundation Model

2024-10-19 · Tianqianjin Lin, Pengwei Yan, Kaisong Song, Zhuoren Jiang 외

Graph foundation models (GFMs) have recently gained significant attention. However, the unique data processing and evaluation setups employed by different studies hinder a deeper understanding of their progress. Addition…

DiversityGraph LearningLanguage ModelingLanguage Modelling+3

Revisiting Self-Supervised Heterogeneous Graph Learning from Spectral Clustering Perspective

2024-12-01 · Yujie Mo, Zhihe Lu, Runpeng Yu, Xiaofeng Zhu 외

Self-supervised heterogeneous graph learning (SHGL) has shown promising potential in diverse scenarios. However, while existing SHGL methods share a similar essential with clustering approaches, they encounter two signif…

ClusteringGraph Learning

Comprehensive Image Captioning via Scene Graph Decomposition

2020-07-23 · ECCV 2020 8 · Yiwu Zhong, Li-Wei Wang, Jianshu Chen, Dong Yu 외

We address the challenging problem of image captioning by revisiting the representation of image scene graph. At the core of our method lies the decomposition of a scene graph into a set of sub-graphs, with each sub-grap…

DiversityImage CaptioningSentence

Graph Neural Networks Are More Than Filters: Revisiting and Benchmarking from A Spectral Perspective

2024-12-10 · Yushun Dong, Patrick Soga, Yinhan He, Song Wang 외

Graph Neural Networks (GNNs) have achieved remarkable success in various graph-based learning tasks. While their performance is often attributed to the powerful neighborhood aggregation mechanism, recent studies suggest …

Benchmarking

Revisiting Random Walks for Learning on Graphs

2024-07-01 · Jinwoo Kim, Olga Zaghen, Ayhan Suleymanzade, Youngmin Ryou 외

We revisit a simple idea for machine learning on graphs, where a random walk on a graph produces a machine-readable record, and this record is processed by a deep neural network to directly make vertex-level or graph-lev…

Language Modelling