Recommending Positive Links in Signed Social Networks by Optimizing a Generalized AUC

Authors

  • Dongjin Song University of California, San Diego
  • David Meyer University of California, San Diego

DOI:

https://doi.org/10.1609/aaai.v29i1.9167

Keywords:

Link Recommendation, Signed Social Networks, AUC

Abstract

With the rapid development of signed social networks in which therelationships between two nodes can be either positive (indicatingrelations such as like) or negative (indicating relations such asdislike), producing a personalized ranking list with positive linkson the top and negative links at the bottom is becoming anincreasingly important task. To accomplish it, we propose ageneralized AUC (GAUC) to quantify the ranking performance ofpotential links (including positive, negative, and unknown statuslinks) in partially observed signed social networks. In addition, wedevelop a novel link recommendation algorithm by directly optimizingthe GAUC loss. We conduct experimental studies based upon Wikipedia,MovieLens, and Slashdot; our results demonstrate the effectivenessand the efficiency of the proposed approach.

Downloads

Published

2015-02-09

How to Cite

Song, D., & Meyer, D. (2015). Recommending Positive Links in Signed Social Networks by Optimizing a Generalized AUC. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9167