Graph Reconstruction on Chameleon
80AUCPRIVX-SAGE
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| PRIVX-SAGEExplainer=GNNEXPLAINER, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 80 | 78.5 | |
| PRIVX-SAGEExplainer=GRAD, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 74.1 | 72.8 | |
| PRIVX-SAGEExplainer=GRAD-INPUT, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 67.4 | 67.6 | |
| PRIVX-GCNExplainer=GRAD, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 64.8 | 62.7 | |
| PRIVX-SAGEExplainer=GRAPH-LIME, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 59.4 | 61.1 | |
| PRIVX-GCNExplainer=GNNEXPLAINER, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 58.6 | 58.9 | |
| PRIVX-GCNExplainer=GRAD-INPUT, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 54.4 | 54.4 | |
| GSEExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 53.6 | 54.5 | |
| GSEExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 53.4 | 52.8 | |
| GSEExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 53.3 | 52.1 | |
| GSEExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 51.9 | 54.4 | |
| ExplainSimExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 51.8 | 52.3 | |
| PRIVX-GCNExplainer=GRAPH-LIME, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 51.5 | 54.8 | |
| ExplainSimExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 51.4 | 53.1 | |
| ExplainSimExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 50.3 | 50.6 | |
| ExplainSimExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 48.9 | 52.7 | |
| PRIVF-SAGEBackbone=GraphSAGE, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.821 | 0.808 | |
| PRIVX-SAGEExplainer Type=GNNEXPLAINER, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.809 | 0.794 | |
| PRIVX-SAGEExplainer Type=GRAD, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.746 | 0.732 | |
| PRIVX-SAGEExplainer Type=GRADINPUT, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.697 | 0.694 | |
| PRIVX-GCNExplainer Type=GRAD, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.648 | 0.624 | |
| PRIVF-GCNBackbone=GCN, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.636 | 0.616 | |
| PRIVX-SAGEExplainer Type=GRAPHLIME, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.591 | 0.606 | |
| PRIVX-GCNExplainer Type=GNNEXPLAINER, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.59 | 0.593 | |
| GSEExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.56 | 0.562 | |
| PRIVX-GCNExplainer Type=GRADINPUT, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.555 | 0.551 | |
| GSEExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.527 | 0.553 | |
| ExplainSimExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.522 | 0.533 | |
| GSEExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.519 | 0.531 | |
| SLAPSPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.517 | 0.521 | |
| PRIVX-GCNExplainer Type=GRAPHLIME, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.513 | 0.546 | |
| ExplainSimExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.511 | 0.523 | |
| FeatureSimPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.511 | 0.534 | |
| ExplainSimExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.496 | 0.513 | |
| GSEExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.494 | 0.526 | |
| ExplainSimExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.479 | 0.499 |