Towards understanding generalization of graph neural networks

H Tang, Y Liu - International Conference on Machine …, 2023 - proceedings.mlr.press
Graph neural networks (GNNs) are widely used in machine learning for graph-structured
data. Even though GNNs have achieved remarkable success in real-world applications …

A survey on the expressive power of graph neural networks

R Sato - arXiv preprint arXiv:2003.04078, 2020 - arxiv.org
Graph neural networks (GNNs) are effective machine learning models for various graph
learning problems. Despite their empirical successes, the theoretical limitations of GNNs …

Fast learning of graph neural networks with guaranteed generalizability: one-hidden-layer case

S Zhang, M Wang, S Liu, PY Chen… - … on Machine Learning, 2020 - proceedings.mlr.press
Although graph neural networks (GNNs) have made great progress recently on learning
from graph-structured data in practice, their theoretical guarantee on generalizability …

Generalization guarantee of training graph convolutional networks with graph topology sampling

H Li, M Wang, S Liu, PY Chen… - … Conference on Machine …, 2022 - proceedings.mlr.press
Graph convolutional networks (GCNs) have recently achieved great empirical success in
learning graph-structured data. To address its scalability issue due to the recursive …

Graph neural networks: Methods, applications, and opportunities

L Waikhom, R Patgiri - arXiv preprint arXiv:2108.10733, 2021 - arxiv.org
In the last decade or so, we have witnessed deep learning reinvigorating the machine
learning field. It has solved many problems in the domains of computer vision, speech …

A comprehensive survey on graph neural networks

Z Wu, S Pan, F Chen, G Long, C Zhang… - IEEE transactions on …, 2020 - ieeexplore.ieee.org
Deep learning has revolutionized many machine learning tasks in recent years, ranging
from image classification and video processing to speech recognition and natural language …

A learnable sampling method for scalable graph neural networks

W Zhao, T Guo, X Yu, C Han - Neural Networks, 2023 - Elsevier
With the development of graph neural networks, how to handle large-scale graph data has
become an increasingly important topic. Currently, most graph neural network models which …

Interpreting and unifying graph neural networks with an optimization framework

M Zhu, X Wang, C Shi, H Ji, P Cui - Proceedings of the Web Conference …, 2021 - dl.acm.org
Graph Neural Networks (GNNs) have received considerable attention on graph-structured
data learning for a wide variety of tasks. The well-designed propagation mechanism which …

Learning discrete structures for graph neural networks

L Franceschi, M Niepert, M Pontil… - … conference on machine …, 2019 - proceedings.mlr.press
Graph neural networks (GNNs) are a popular class of machine learning models that have
been successfully applied to a range of problems. Their major advantage lies in their ability …

Graph neural networks with node-wise architecture

Z Wang, Z Wei, Y Li, W Kuang, B Ding - Proceedings of the 28th ACM …, 2022 - dl.acm.org
Recently, Neural Architecture Search (NAS) for GNN has received increasing popularity as it
can seek an optimal architecture for a given new graph. However, the optimal architecture is …