Privacy Parameter Estimation on CiteSeer 25% nodes sampled (train)
12P5MP
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| MPSampling strategy=snowball, Decision type=strong, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 12 | 13 | 15 | |
| MPSampling strategy=snowball, Decision type=weak, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 11 | 13 | 15 | |
| MPSampling strategy=snowball, Decision type=weak, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 11 | 13 | 15 | |
| MPSampling strategy=snowball, Decision type=weak, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 11 | 12 | 14 | |
| MPSampling strategy=snowball, Decision type=weak, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 11 | 12 | 14 | |
| MPSampling strategy=snowball, Decision type=weak, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 11 | 12 | 14 | |
| MPSampling strategy=snowball, Decision type=weak, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 11 | 12 | 14 | |
| MPSampling strategy=snowball, Decision type=weak, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 11 | 12 | 14 | |
| MPSampling strategy=snowball, Decision type=weak, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 11 | 12 | 14 | |
| MPSampling strategy=snowball, Decision type=strong, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 11 | 13 | 14 | |
| MPSampling strategy=snowball, Decision type=strong, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 11 | 13 | 15 | |
| MPSampling strategy=snowball, Decision type=strong, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 11 | 13 | 15 | |
| MPSampling strategy=snowball, Decision type=strong, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 11 | 12 | 15 | |
| MPSampling strategy=snowball, Decision type=strong, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 11 | 13 | 14 | |
| MPSampling strategy=snowball, Decision type=strong, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 11 | 12 | 15 | |
| MPSampling strategy=snowball, Decision type=strong, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 11 | 12 | 14 | |
| MPSampling strategy=random, Decision type=strong, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 9.3 | 11 | 13 | |
| MPSampling strategy=random, Decision type=strong, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 9.1 | 10 | 13 | |
| MPSampling strategy=random, Decision type=weak, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 9 | 10 | 12 | |
| MPSampling strategy=random, Decision type=weak, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 8.6 | 9.9 | 12 | |
| BMP-RSampling strategy=random, Decision type=strong, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 8.2 | 9.6 | 12 | |
| BMP-RSampling strategy=random, Decision type=strong, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 8 | 9.4 | 12 | |
| MPSampling strategy=random, Decision type=strong, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 7.8 | 9.2 | 11 | |
| MPSampling strategy=random, Decision type=weak, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 7.6 | 8.9 | 11 | |
| MPSampling strategy=random, Decision type=strong, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 7.6 | 8.9 | 11 | |
| BMP-RSampling strategy=random, Decision type=weak, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 7.5 | 8.8 | 11 | |
| BMP-RSampling strategy=random, Decision type=weak, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 7.2 | 8.6 | 11 | |
| MPSampling strategy=random, Decision type=weak, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 7 | 8.3 | 11 | |
| BMP-RSampling strategy=random, Decision type=strong, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 6.9 | 8.2 | 11 | |
| BMP-RSampling strategy=random, Decision type=strong, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 6.6 | 8.1 | 11 | |
| MPSampling strategy=random, Decision type=strong, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 6.5 | 7.3 | 9.4 | |
| BMP-RSampling strategy=snowball, Decision type=strong, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 6.3 | 7.7 | 10 | |
| BMP-RSampling strategy=snowball, Decision type=strong, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 6.2 | 7.7 | 10 | |
| BMP-RSampling strategy=random, Decision type=weak, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 6.1 | 7.5 | 10 | |
| MPSampling strategy=random, Decision type=strong, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 6 | 6.5 | 7.5 | |
| BMP-RSampling strategy=random, Decision type=weak, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 5.9 | 7.3 | 9.7 | |
| BMP-RSampling strategy=random, Decision type=strong, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 5.9 | 7.3 | 9.7 | |
| MPSampling strategy=random, Decision type=weak, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 5.7 | 6.1 | 7.1 | |
| BMP-RSampling strategy=random, Decision type=strong, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 5.5 | 6.6 | 9 | |
| BMP-RSampling strategy=snowball, Decision type=weak, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 5.5 | 6.9 | 9.4 | |
| MPSampling strategy=random, Decision type=weak, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 5.4 | 5.8 | 6.6 | |
| BMP-RSampling strategy=snowball, Decision type=strong, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 5.4 | 6.8 | 9.6 | |
| BMP-RSampling strategy=snowball, Decision type=weak, Output type=clean, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 5.1 | 6.4 | 9.5 | |
| BMP-RSampling strategy=snowball, Decision type=strong, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 5 | 6.4 | 9 | |
| BMP-RSampling strategy=snowball, Decision type=strong, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 4.9 | 6.3 | 9.3 | |
| BMP-RSampling strategy=random, Decision type=weak, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 4.8 | 5.6 | 7.7 | |
| MPSampling strategy=random, Decision type=strong, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 4.8 | 5 | 5.4 | |
| BMP-RSampling strategy=snowball, Decision type=strong, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 4.8 | 6.4 | 9 | |
| BMP-RSampling strategy=snowball, Decision type=strong, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 4.7 | 6.2 | 8.8 | |
| MPSampling strategy=random, Decision type=weak, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 4.5 | 4.5 | 4.6 | |
| MPSampling strategy=random, Decision type=strong, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 4.5 | 4.6 | 4.9 | |
| BMP-RSampling strategy=random, Decision type=weak, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 4.3 | 4.8 | 6 | |
| BMP-RSampling strategy=random, Decision type=strong, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 4.3 | 5.4 | 7.7 | |
| MPSampling strategy=random, Decision type=weak, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 4.2 | 4.2 | 4.3 | |
| BMP-RSampling strategy=random, Decision type=strong, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 3.9 | 4.5 | 6.4 | |
| BMP-RSampling strategy=snowball, Decision type=weak, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 3.8 | 4.3 | 6.1 | |
| BMP-RSampling strategy=snowball, Decision type=strong, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 3.8 | 5.2 | 8.3 | |
| BMP-RSampling strategy=snowball, Decision type=weak, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=no edges2026.06 | 3.7 | 4 | 4.8 | |
| BMP-RSampling strategy=snowball, Decision type=weak, Output type=clean, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 3.5 | 3.8 | 4.5 | |
| BMP-RSampling strategy=snowball, Decision type=weak, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 3.5 | 3.9 | 4.6 | |
| BMP-RSampling strategy=random, Decision type=weak, Output type=noisy, Architecture=GCN, Graph connectivity (Edges)=full edge2026.06 | 3.1 | 3.2 | 3.5 | |
| BMP-RSampling strategy=random, Decision type=weak, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 3 | 3.1 | 3.3 | |
| BMP-RSampling strategy=snowball, Decision type=weak, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=full edge2026.06 | 2.9 | 3.2 | 3.5 | |
| BMP-RSampling strategy=snowball, Decision type=weak, Output type=noisy, Architecture=GAT, Graph connectivity (Edges)=no edges2026.06 | 2.9 | 3 | 3.2 |