Sergei Ivanov
Nov 13, 2020

Yes, it can. When people talk about expressive power it’s related to theoretical guarantees, whether a given GNN model can distinguish non-isomorphic graphs.

However, the problem of distinguishing non-isomorphic graphs is different from the problem of node/graph classification, so there is not much you can say about the performance of the model for a particular problem. It’s rather to show that theoretically, it can be good. But it does not guarantee you anything for a particular dataset.

Sergei Ivanov
Sergei Ivanov

Written by Sergei Ivanov

Machine Learning research scientist with a focus on Graph Machine Learning and recommendations. t.me/graphML

Responses (1)