Recommending Positive Links in Signed Social Networks by Optimizing a Generalized 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.
Cite
Text
Song and Meyer. "Recommending Positive Links in Signed Social Networks by Optimizing a Generalized AUC." AAAI Conference on Artificial Intelligence, 2015. doi:10.1609/AAAI.V29I1.9167Markdown
[Song and Meyer. "Recommending Positive Links in Signed Social Networks by Optimizing a Generalized AUC." AAAI Conference on Artificial Intelligence, 2015.](https://mlanthology.org/aaai/2015/song2015aaai-recommending/) doi:10.1609/AAAI.V29I1.9167BibTeX
@inproceedings{song2015aaai-recommending,
title = {{Recommending Positive Links in Signed Social Networks by Optimizing a Generalized AUC}},
author = {Song, Dongjin and Meyer, David A.},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2015},
pages = {290-296},
doi = {10.1609/AAAI.V29I1.9167},
url = {https://mlanthology.org/aaai/2015/song2015aaai-recommending/}
}