Speqnets: Sparsity-aware permutation-equivariant graph networks

C Morris, G Rattan, S Kiefer… - … on Machine Learning, 2022 - proceedings.mlr.press
While message-passing graph neural networks have clear limitations in approximating
permutation-equivariant functions over graphs or general relational data, more expressive …

Going deeper into permutation-sensitive graph neural networks

Z Huang, Y Wang, C Li, H He - International Conference on …, 2022 - proceedings.mlr.press
The invariance to permutations of the adjacency matrix, ie, graph isomorphism, is an
overarching requirement for Graph Neural Networks (GNNs). Conventionally, this …

Improving graph neural network expressivity via subgraph isomorphism counting

G Bouritsas, F Frasca, S Zafeiriou… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
While Graph Neural Networks (GNNs) have achieved remarkable results in a variety of
applications, recent studies exposed important shortcomings in their ability to capture the …

High-order pooling for graph neural networks with tensor decomposition

C Hua, G Rabusseau, J Tang - Advances in Neural …, 2022 - proceedings.neurips.cc
Abstract Graph Neural Networks (GNNs) are attracting growing attention due to their
effectiveness and flexibility in modeling a variety of graph-structured data. Exiting GNN …

K-hop graph neural networks

G Nikolentzos, G Dasoulas, M Vazirgiannis - Neural Networks, 2020 - Elsevier
Graph neural networks (GNNs) have emerged recently as a powerful architecture for
learning node and graph representations. Standard GNNs have the same expressive power …

Breaking the limit of graph neural networks by improving the assortativity of graphs with local mixing patterns

S Suresh, V Budde, J Neville, P Li, J Ma - Proceedings of the 27th ACM …, 2021 - dl.acm.org
Graph neural networks (GNNs) have achieved tremendous success on multiple graph-
based learning tasks by fusing network structure and node features. Modern GNN models …

How powerful are graph neural networks?

K Xu, W Hu, J Leskovec, S Jegelka - arXiv preprint arXiv:1810.00826, 2018 - arxiv.org
Graph Neural Networks (GNNs) are an effective framework for representation learning of
graphs. GNNs follow a neighborhood aggregation scheme, where the representation vector …

Parameterized hypercomplex graph neural networks for graph classification

T Le, M Bertolini, F Noé, DA Clevert - International Conference on Artificial …, 2021 - Springer
Despite recent advances in representation learning in hypercomplex (HC) space, this
subject is still vastly unexplored in the context of graphs. Motivated by the complex and …

Towards sparse hierarchical graph classifiers

C Cangea, P Veličković, N Jovanović, T Kipf… - arXiv preprint arXiv …, 2018 - arxiv.org
Recent advances in representation learning on graphs, mainly leveraging graph
convolutional networks, have brought a substantial improvement on many graph-based …

Relational pooling for graph representations

R Murphy, B Srinivasan, V Rao… - … on Machine Learning, 2019 - proceedings.mlr.press
This work generalizes graph neural networks (GNNs) beyond those based on the Weisfeiler-
Lehman (WL) algorithm, graph Laplacians, and diffusions. Our approach, denoted …