Online Similarity Prediction of Networked Data from Known and Unknown Graphs

We consider online similarity prediction problems over networked data. We begin by relating this task to the more standard class prediction problem, showing that, given an arbitrary algorithm for clas