Predicting Positive and Negative Links with Noisy Queries: Theory & Practice

Charalampos E. Tsourakakis, Michael Mitzenmacher, Kasper Green Larsen +4

Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\em edge sign prediction problem} aims to predict whether an interact…