search

abojchevski / graph_cert

Certifiable Robustness to Graph Perturbations
https://www.daml.in.tum.de/graph-cert
MIT License
13 stars 7 forks source link

Any difficulties when apply it some other GNN models? #3

Closed cshjin closed 4 years ago

cshjin commented 4 years ago

Hi @abojchevski, I see the model is based on personalized PageRank. However, is it also applicable to other GNN models? Based on minimizing the logits of the output layer.

Any problems, for example, solving the linear system or the nonlinearity inside the model itself?

abojchevski commented 4 years ago

The certificate can be applied only to models where the predictions are a linear function of (personalized) PageRank. This include PiPPNP and label/feature propagation. There might be some way to extend this to other GNN models, e.g. by bounding the output using PageRank but this is not straightforward as far as I can tell.

cshjin commented 4 years ago

Yes, that's causing the same concern to me. Thanks.