Link Label Prediction in Signed Social Networks

Agrawal, Priyanka; Garg, Vikas K.; Narayanam, Ramasuri

Link Label Prediction in Signed Social Networks

Priyanka Agrawal, Vikas K. Garg, Ramasuri Narayanam

Download BibTeX Cite

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 2591-2596.

Abstract

Online social networks continue to witness a tremendous growth both in terms of the number of registered users and their mutual interactions. In this paper, we focus on online signed social networks where positive interactions among the users signify friendship or approval, whereas negative interactions indicate antagonism or disapproval. We introduce a novel problem which we call the link label prediction problem: Given the information about signs of certain links in a social network, we want to learn the nature of relationships that exist among the users by predicting the sign, positive or negative, of the remaining links. We propose a matrix factorization based technique MF-LiSP that exhibits strong generalization guarantees. We also investigate the applicability of logistic regression Leskove et al. in this setting. Our experiments on Wiki-Vote, Epinions and Slashdot data sets strongly corroborate the efficacy of these approaches.

Priyanka Agrawal, Vikas K. Garg, and Ramasuri Narayanam. 2013. Link Label Prediction in Signed Social Networks. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13. IJCAI, 2591–2596. https://ijcai.org/proceedings/2013/382

@inproceedings{ijcai2013p382,
  title     = {Link Label Prediction in Signed Social Networks},
  author    = {Agrawal, Priyanka and Garg, Vikas K. and Narayanam, Ramasuri},
  booktitle = {Proceedings of the Twenty-Third International Joint Conference on
               Artificial Intelligence, {IJCAI-13}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Francesca Rossi},
  pages     = {2591--2596},
  year      = {2013},
  month     = {8},
  url       = {https://ijcai.org/proceedings/2013/382},
}

TY  - CPAPER
TI  - Link Label Prediction in Signed Social Networks
AU  - Agrawal, Priyanka
AU  - Garg, Vikas K.
AU  - Narayanam, Ramasuri
T2  - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2013
SP  - 2591
EP  - 2596
UR  - https://ijcai.org/proceedings/2013/382
ER  -