Network Reconstruction on IMDB
0.987AUCEvent2vec
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Event2vec2019.01 | 0.987 | — | |
| DeepWalk2019.01 | 0.975 | — | |
| node2vec2019.01 | 0.929 | — | |
| PRIVF-SAGEBackbone=GraphSAGE, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.863 | 0.85 | |
| metapath2vec2019.01 | 0.846 | — | |
| PRIVX-GCNExplainer Type=GRAD, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.833 | 0.814 | |
| PRIVF-GCNBackbone=GCN, Privacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.824 | 0.802 | |
| PRIVX-GCNExplainer=GRAD, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.819 | 0.803 | |
| PRIVX-SAGEExplainer Type=GRAD, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.763 | 0.725 | |
| PRIVX-SAGEExplainer Type=GNNEXPLAINER, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.759 | 0.742 | |
| PRIVX-GCNExplainer Type=GRADINPUT, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.756 | 0.743 | |
| PRIVX-SAGEExplainer=GRAD, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.755 | 0.719 | |
| PRIVX-SAGEExplainer=GNNEXPLAINER, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.751 | 0.738 | |
| DHNE2019.01 | 0.739 | — | |
| PRIVX-SAGEExplainer Type=GRAPHLIME, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.739 | 0.701 | |
| PRIVX-GCNExplainer=GRAD-INPUT, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.734 | 0.72 | |
| PRIVX-SAGEExplainer=GRAPH-LIME, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.732 | 0.698 | |
| PRIVX-SAGEExplainer Type=GRADINPUT, Backbone=GraphSAGE, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.72 | 0.683 | |
| PRIVX-SAGEExplainer=GRAD-INPUT, Backbone=GraphSAGE, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.715 | 0.677 | |
| LINE2019.01 | 0.564 | — | |
| ExplainSimExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.559 | 0.548 | |
| ExplainSimExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.557 | 0.577 | |
| ExplainSimExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.548 | 0.549 | |
| ExplainSimExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.533 | 0.54 | |
| GSEExplainer Type=GNNEXPLAINER, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.533 | 0.523 | |
| ExplainSimExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.532 | 0.532 | |
| ExplainSimExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.526 | 0.517 | |
| ExplainSimExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.524 | 0.523 | |
| GSEExplainer=GRAPH-LIME, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.52 | 0.527 | |
| FeatureSimPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.519 | 0.516 | |
| ExplainSimExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.517 | 0.516 | |
| GSEExplainer=GNNEXPLAINER, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.511 | 0.506 | |
| SLAPSPrivacy Budget (epsilon)=5, Window size (w)=322026.05 | 0.499 | 0.505 | |
| GSEExplainer Type=GRADINPUT, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.493 | 0.493 | |
| GSEExplainer=GRAD-INPUT, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.487 | 0.495 | |
| PRIVX-GCNExplainer=GNNEXPLAINER, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.483 | 0.515 | |
| PRIVX-GCNExplainer Type=GNNEXPLAINER, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.482 | 0.515 | |
| GSEExplainer Type=GRAPHLIME, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.479 | 0.478 | |
| GSEExplainer=GRAD, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.475 | 0.497 | |
| GSEExplainer Type=GRAD, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.474 | 0.491 | |
| PRIVX-GCNExplainer=GRAPH-LIME, Backbone=GCN, Privacy budget (epsilon)=5, Window size (w)=322026.05 | 0.472 | 0.512 | |
| PRIVX-GCNExplainer Type=GRAPHLIME, Backbone=GCN, Epsilon=8, w=32, DP Mechanism=Gaussian DP2026.05 | 0.469 | 0.51 |