research
∙
01/26/2023
WL meet VC
Recently, many works studied the expressive power of graph neural networ...
share
research
∙
06/22/2022
Ordered Subgraph Aggregation Networks
Numerous subgraph-enhanced graph neural networks (GNNs) have emerged rec...
research
∙
04/10/2022
Expressiveness and Approximation Properties of Graph Neural Networks
Characterizing the separation power of graph neural networks (GNNs) prov...
research
∙
03/17/2022
On the expressive power of message-passing neural networks as global feature map transformers
We investigate the power of message-passing neural networks (MPNNs) in t...
research
∙
06/12/2021
Graph Neural Networks with Local Graph Parameters
Various recent proposals increase the distinguishing power of Graph Neur...
research
∙
10/26/2020
Expressive power of linear algebra query languages
Linear algebra algorithms often require some sort of iteration or recurs...
research
∙
07/23/2020
The expressive power of kth-order invariant graph networks
The expressive power of graph neural network formalisms is commonly meas...
research
∙
06/16/2020
Walk Message Passing Neural Networks and Second-Order Graph Neural Networks
The expressive power of message passing neural networks (MPNNs) is known...
research
∙
04/06/2020
Let's Agree to Degree: Comparing Graph Convolutional Networks in the Message-Passing Framework
In this paper we cast neural networks defined on graphs as message-passi...
research
∙
03/16/2020
When Can Matrix Query Languages Discern Matrices?
We investigate when two graphs, represented by their adjacency matrices,...
research
∙
12/11/2018
On the expressive power of linear algebra on graphs
Most graph query languages are rooted in logic. By contrast, in this pap...
research
∙
06/26/2018
A General Framework for Anytime Approximation in Probabilistic Databases
Anytime approximation algorithms for computing query probabilities over ...
research
∙
09/25/2017