Graph Reconstruction on PubMed
76.6AUCPRIVX-SAGE
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| PRIVX-SAGEExplainer Type=GRAPHLIME, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 76.6 | — | — | 77.1 | |
| PRIVF-SAGEBackbone=GraphSAGE, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 75.9 | — | — | 77.5 | |
| PRIVX-SAGEExplainer=GRAPH-LIME, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 74.5 | — | — | 75.6 | |
| PRIVX-SAGEExplainer Type=GRADINPUT, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 74 | — | — | 75.3 | |
| PRIVX-SAGEExplainer=GRAD-INPUT, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 72.9 | — | — | 74.5 | |
| PRIVF-GCNBackbone=GCN, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 72.4 | — | — | 73.3 | |
| PRIVX-SAGEExplainer Type=GRAD, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 71.8 | — | — | 72.5 | |
| PRIVX-SAGEExplainer Type=GNNEXPLAINER, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 71.8 | — | — | 73.9 | |
| PRIVX-SAGEExplainer=GNNEXPLAINER, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 71 | — | — | 73.3 | |
| PRIVX-SAGEExplainer=GRAD, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 70.9 | — | — | 72 | |
| PRIVX-GCNExplainer=GNNEXPLAINER, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 70.1 | — | — | 71.5 | |
| PRIVX-GCNExplainer Type=GNNEXPLAINER, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 70 | — | — | 71.4 | |
| PRIVX-GCNExplainer=GRAD-INPUT, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 68.6 | — | — | 70 | |
| PRIVX-GCNExplainer Type=GRADINPUT, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 68.4 | — | — | 70.1 | |
| PRIVX-GCNExplainer Type=GRAD, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 58.1 | — | — | 61.2 | |
| PRIVX-GCNExplainer Type=GRAPHLIME, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 57.6 | — | — | 60 | |
| PRIVX-GCNExplainer=GRAD, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 57.3 | — | — | 60.5 | |
| PRIVX-GCNExplainer=GRAPH-LIME, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 56 | — | — | 58.6 | |
| ExplainSimExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 54.8 | — | — | 55 | |
| ExplainSimExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 52.2 | — | — | 53.6 | |
| ExplainSimExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 51.8 | — | — | 51.8 | |
| ExplainSimExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 50.9 | — | — | 52.4 | |
| FeatureSimPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 50.8 | — | — | 50.4 | |
| GSEExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 50.4 | — | — | 51 | |
| GSEExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 50.4 | — | — | 51.4 | |
| GSEExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 50.4 | — | — | 51.4 | |
| GSEExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 50.3 | — | — | 51.3 | |
| GSEExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 49.7 | — | — | 50.2 | |
| GSEExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 49.7 | — | — | 50.2 | |
| SLAPSPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 49.2 | — | — | 49.5 | |
| ExplainSimExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 48.9 | — | — | 50.8 | |
| GSEExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 48.6 | — | — | 49.3 | |
| GSEExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 47.7 | — | — | 49.4 | |
| ExplainSimExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 47.5 | — | — | 49.4 | |
| ExplainSimExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 46.9 | — | — | 49.7 | |
| ExplainSimExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 46.5 | — | — | 49.4 | |
| AFR2026.04 | — | 72.8 | — | — | |
| AFRepsilon=∞2026.04 | — | — | 72.8 | — | |
| AFRepsilon=102026.04 | — | — | 72 | — | |
| AFRepsilon=52026.04 | — | — | 70.1 | — | |
| AFRepsilon=22026.04 | — | — | 65 | — | |
| AFRepsilon=12026.04 | — | — | 57.3 | — | |
| AFRStrategy=cluster, Parameters (d, p, k, σ)=(1, 0.6, 32, 0.05)2026.04 | — | 72 | — | — | |
| AFRStrategy=d-hop, Parameters (d, p, k, σ)=(1, 0.6, 32, 0.05)2026.04 | — | 72.8 | — | — | |
| Eigen-sync2026.04 | — | 64 | — | — | |
| Eigen-syncepsilon=∞2026.04 | — | — | 64 | — | |
| Eigen-syncepsilon=102026.04 | — | — | 62.8 | — | |
| Eigen-syncepsilon=52026.04 | — | — | 59.5 | — | |
| Eigen-syncepsilon=22026.04 | — | — | 52 | — | |
| Eigen-syncepsilon=12026.04 | — | — | 43 | — | |
| Eigen-syncStrategy=cluster, Parameters (d, p, k, σ)=(1, 0.6, 32, 0.05)2026.04 | — | 61.2 | — | — | |
| Eigen-syncStrategy=d-hop, Parameters (d, p, k, σ)=(1, 0.6, 32, 0.05)2026.04 | — | 64 | — | — | |
| GAE2026.04 | — | 63.1 | — | — | |
| GAEepsilon=∞2026.04 | — | — | 63.1 | — | |
| GAEepsilon=102026.04 | — | — | 62 | — | |
| GAEepsilon=52026.04 | — | — | 59.5 | — | |
| GAEepsilon=22026.04 | — | — | 51 | — | |
| GAEepsilon=12026.04 | — | — | 42 | — | |
| GCN-LE2026.04 | — | 73.5 | — | — | |
| PointNetLK2026.04 | — | 65.9 | — | — | |
| PtNetLKepsilon=∞2026.04 | — | — | 65.9 | — | |
| PtNetLKepsilon=102026.04 | — | — | 64.5 | — | |
| PtNetLKepsilon=52026.04 | — | — | 61.5 | — | |
| PtNetLKepsilon=22026.04 | — | — | 54 | — | |
| PtNetLKepsilon=12026.04 | — | — | 45 | — | |
| VGAE2026.04 | — | 72 | — | — | |
| VGAEepsilon=∞2026.04 | — | — | 72 | — | |
| VGAEepsilon=102026.04 | — | — | 70.8 | — | |
| VGAEepsilon=52026.04 | — | — | 68 | — | |
| VGAEepsilon=22026.04 | — | — | 61 | — | |
| VGAEepsilon=12026.04 | — | — | 50 | — |