Structure-free graph condensation: From large-scale graphs to condensed graph-free data

X Zheng, M Zhang, C Chen… - Advances in …, 2024 - proceedings.neurips.cc
Graph condensation, which reduces the size of a large-scale graph by synthesizing a small-
scale condensed graph as its substitution, has immediate benefits for various graph learning …

On provable benefits of depth in training graph convolutional networks

W Cong, M Ramezani… - Advances in Neural …, 2021 - proceedings.neurips.cc
Abstract Graph Convolutional Networks (GCNs) are known to suffer from performance
degradation as the number of layers increases, which is usually attributed to over …

High-order graph attention network

L He, L Bai, X Yang, H Du, J Liang - Information Sciences, 2023 - Elsevier
GCN is a widely-used representation learning method for capturing hidden features in graph
data. However, traditional GCNs suffer from the over-smoothing problem, hindering their …

The heterophilic snowflake hypothesis: Training and empowering gnns for heterophilic graphs

K Wang, G Zhang, X Zhang, J Fang, X Wu, G Li… - Proceedings of the 30th …, 2024 - dl.acm.org
Graph Neural Networks (GNNs) have become pivotal tools for a range of graph-based
learning tasks. Notably, most current GNN architectures operate under the assumption of …

On the trade-off between over-smoothing and over-squashing in deep graph neural networks

JH Giraldo, K Skianis, T Bouwmans… - Proceedings of the 32nd …, 2023 - dl.acm.org
Graph Neural Networks (GNNs) have succeeded in various computer science applications,
yet deep GNNs underperform their shallow counterparts despite deep learning's success in …

Deep active learning by leveraging training dynamics

H Wang, W Huang, Z Wu, H Tong… - Advances in Neural …, 2022 - proceedings.neurips.cc
Active learning theories and methods have been extensively studied in classical statistical
learning settings. However, deep active learning, ie, active learning with deep learning …

Graph lottery ticket automated

G Zhang, K Wang, W Huang, Y Yue… - The Twelfth …, 2024 - openreview.net
Graph Neural Networks (GNNs) have emerged as the leading deep learning models for
graph-based representation learning. However, the training and inference of GNNs on large …

Pruning graph neural networks by evaluating edge properties

L Wang, W Huang, M Zhang, S Pan, X Chang… - Knowledge-Based …, 2022 - Elsevier
The emergence of larger and deeper graph neural networks (GNNs) makes their training
and inference increasingly expensive. Existing GNN pruning methods simultaneously prune …

Graphqntk: quantum neural tangent kernel for graph data

Y Tang, J Yan - Advances in neural information processing …, 2022 - proceedings.neurips.cc
Abstract Graph Neural Networks (GNNs) and Graph Kernels (GKs) are two fundamental
tools used to analyze graph-structured data. Efforts have been recently made in develo** …

Graph neural networks provably benefit from structural information: A feature learning perspective

W Huang, Y Cao, H Wang, X Cao, T Suzuki - arxiv preprint arxiv …, 2023 - arxiv.org
Graph neural networks (GNNs) have pioneered advancements in graph representation
learning, exhibiting superior feature learning and performance over multilayer perceptrons …