Graph Reconstruction on Cora (AUC, AP)
85.3AUCPRIVF-SAGE
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| PRIVF-SAGEBackbone=GraphSAGE, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 85.3 | 88.3 | |
| PRIVX-GCNExplainer Type=GNNEXPLAINER, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 84.7 | 87.1 | |
| PRIVX-GCNExplainer=GNNEXPLAINER, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 83.6 | 86 | |
| PRIVF-GCNBackbone=GCN, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 82.6 | 85 | |
| No defense2026.06 | 81.2 | — | |
| PRIVX-SAGEExplainer Type=GNNEXPLAINER, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 77.8 | 77.3 | |
| PRIVX-SAGEExplainer=GNNEXPLAINER, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 77.4 | 77.1 | |
| PRIVX-GCNExplainer Type=GRAPHLIME, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 74.6 | 77.2 | |
| PRIVX-GCNExplainer Type=GRAD, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 74.2 | 77.2 | |
| PRIVX-GCNExplainer=GRAD, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 73.6 | 76.4 | |
| PRIVX-GCNExplainer Type=GRADINPUT, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 71.8 | 75.5 | |
| PRIVX-GCNExplainer=GRAPH-LIME, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 71.7 | 75.1 | |
| PRIVX-SAGEExplainer Type=GRAPHLIME, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 71.4 | 71.6 | |
| PRIVX-GCNExplainer=GRAD-INPUT, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 70.6 | 74.5 | |
| PRIVX-SAGEExplainer=GRAPH-LIME, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 70.5 | 71 | |
| PRIVX-SAGEExplainer Type=GRAD, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 67.6 | 66.7 | |
| PRIVX-SAGEExplainer=GRAD, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 67 | 66.9 | |
| PRIVX-SAGEExplainer Type=GRADINPUT, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 65.7 | 65.6 | |
| Random noise2026.06 | 65.7 | — | |
| PRIVX-SAGEExplainer=GRAD-INPUT, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 65.2 | 65.8 | |
| MC-GPB (+)2026.06 | 62.5 | — | |
| GSEExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 54.4 | 51.3 | |
| ExplainSimExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 53.4 | 54.6 | |
| GSEExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 53.2 | 53.5 | |
| GSEExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 52.8 | 52.3 | |
| ExplainSimExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 52.1 | 52.2 | |
| ExplainSimExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 52 | 55.8 | |
| GSEExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 50.6 | 51.8 | |
| GSEExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 50.6 | 53.8 | |
| Differential privacy2026.06 | 50 | — | |
| GSEExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 49.9 | 55 | |
| ExplainSimExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 49.8 | 49 | |
| FeatureSimPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 49.8 | 49.4 | |
| GSEExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 49.6 | 51.2 | |
| ExplainSimExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 49.2 | 51.9 | |
| GSEExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 48 | 49.7 | |
| ExplainSimExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 47.4 | 51.7 | |
| ExplainSimExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 47.3 | 51.3 | |
| ExplainSimExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 45.9 | 49.8 | |
| SLAPSPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 42.7 | 46.4 |