Oracle, will I ever learn? A study of prediction convergence and complementarity across link prediction models
This work proposes to measure model complementarity through the performance of an oracle that, for each query, selects the best prediction among a considered set of models, hence providing an upper bound on the performance achievable through model combination.