Schnelle Berechnung des knotenentfernungsbasierten Einflusses in Graphen

Wir schlagen eine effiziente Methode vor, um den Einfluss des Entfernens eines Knotens in einem Graphen auf die Vorhersagen eines trainierten Graphneuronalnetzes (GNN) zu berechnen. Unser Verfahren NORA nutzt Gradienten, um den Einfluss aller Knoten mit nur einer Vorwärts- und einer Rückwärtspropagation zu approximieren.