Conformal link prediction for false discovery rate control

arXiv:2306.14693v2 Announce Type: replace-cross
Abstract: Most link prediction methods return estimates of the connection probability of missing edges in a graph. Such output can be used to rank the missing edges from most to least likely to be a true edge, but does not directly provide a classification into true and non-existent. In this work, we consider the problem of identifying a set of true edges with a control of the false discovery rate (FDR). We propose a novel method …

abstract arxiv classification control discovery edge false graph least link prediction prediction probability rate stat.me stat.ml true type