Strictly proper scoring rules for node selection tasks on graphs

Lorenz Hilfiker, Nathan Cincera Brack, Martin Sterchi

In node selection tasks, the goal is to identify a single unknown target node in a graph. We consider probabilistic supervised node selection, where the estimator outputs a probabi…