Graph Reconstruction on CiteSeer (AUC, AP)
89.7AUCPRIVX-GCN
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| PRIVX-GCNExplainer=GNNEXPLAINER, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 89.7 | 90.9 | |
| PRIVX-GCNExplainer=GRAD, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 80.1 | 82.4 | |
| PRIVX-GCNExplainer=GRAD-INPUT, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 79.3 | 80.8 | |
| PRIVX-SAGEExplainer=GNNEXPLAINER, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 68.5 | 70 | |
| PRIVX-SAGEExplainer=GRAPH-LIME, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 68.3 | 70 | |
| PRIVX-SAGEExplainer=GRAD, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 66.6 | 67.8 | |
| PRIVX-SAGEExplainer=GRAD-INPUT, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 66.5 | 68.1 | |
| PRIVX-GCNExplainer=GRAPH-LIME, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 66.5 | 70.1 | |
| GSEExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 58.1 | 63.8 | |
| GSEExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 55.3 | 62.9 | |
| ExplainSimExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 54.7 | 55.3 | |
| GSEExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 54.2 | 61 | |
| GSEExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 54.1 | 60.8 | |
| ExplainSimExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 51.6 | 52.7 | |
| ExplainSimExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 51 | 53.1 | |
| ExplainSimExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 51 | 50 | |
| PRIVX-GCNExplainer Type=GNNEXPLAINER, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.917 | 0.927 | |
| PRIVF-SAGEBackbone=GraphSAGE, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.912 | 0.93 | |
| PRIVF-GCNBackbone=GCN, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.907 | 0.915 | |
| PRIVX-GCNExplainer Type=GRAD, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.81 | 0.828 | |
| PRIVX-GCNExplainer Type=GRADINPUT, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.799 | 0.813 | |
| No defense2026.06 | 0.781 | — | |
| Random noise2026.06 | 0.727 | — | |
| PRIVX-SAGEExplainer Type=GRAPHLIME, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.698 | 0.715 | |
| PRIVX-GCNExplainer Type=GRAPHLIME, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.693 | 0.734 | |
| PRIVX-SAGEExplainer Type=GNNEXPLAINER, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.692 | 0.704 | |
| MC-GPB (+)2026.06 | 0.691 | — | |
| PRIVX-SAGEExplainer Type=GRADINPUT, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.67 | 0.688 | |
| PRIVX-SAGEExplainer Type=GRAD, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.669 | 0.683 | |
| FeatureSimPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.611 | 0.656 | |
| SLAPSPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.597 | 0.647 | |
| GSEExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.587 | 0.662 | |
| GSEExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.573 | 0.63 | |
| GSEExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.555 | 0.62 | |
| GSEExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.521 | 0.572 | |
| ExplainSimExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.514 | 0.52 | |
| ExplainSimExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.502 | 0.526 | |
| Differential privacy2026.06 | 0.5 | — | |
| ExplainSimExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.496 | 0.52 | |
| ExplainSimExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.49 | 0.501 |