Abstract

Node classification in social networks has been proven to be useful in many real-world applications. The vast majority of existing algorithms focus on unsigned social networks (or social networks with only positive links), while little work exists for signed social networks. It is evident from recent developments in signed social network analysis that negative links have added value over positive links. Therefore, the incorporation of negative links has the potential to benefit various analytical tasks. In this paper, we study the novel problem of node classification in signed social networks. We provide a principled way to mathematically model positive and negative links simultaneously and propose a novel framework NCSSN for node classification in signed social networks. Experimental results on real-world signed social network datasets demonstrate the effectiveness of the proposed framework NCSSN. Further experiments are conducted to gain a deeper understanding of the importance of negative links for NCSSN.

Original languageEnglish (US)
Title of host publication16th SIAM International Conference on Data Mining 2016, SDM 2016
PublisherSociety for Industrial and Applied Mathematics Publications
Pages54-62
Number of pages9
ISBN (Electronic)9781510828117
StatePublished - 2016
Event16th SIAM International Conference on Data Mining 2016, SDM 2016 - Miami, United States
Duration: May 5 2016May 7 2016

Other

Other16th SIAM International Conference on Data Mining 2016, SDM 2016
CountryUnited States
CityMiami
Period5/5/165/7/16

Fingerprint

Electric network analysis
Experiments

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Cite this

Tang, J., Aggarwal, C., & Liu, H. (2016). Node classification in signed social networks. In 16th SIAM International Conference on Data Mining 2016, SDM 2016 (pp. 54-62). Society for Industrial and Applied Mathematics Publications.

Node classification in signed social networks. / Tang, Jiliang; Aggarwal, Charu; Liu, Huan.

16th SIAM International Conference on Data Mining 2016, SDM 2016. Society for Industrial and Applied Mathematics Publications, 2016. p. 54-62.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tang, J, Aggarwal, C & Liu, H 2016, Node classification in signed social networks. in 16th SIAM International Conference on Data Mining 2016, SDM 2016. Society for Industrial and Applied Mathematics Publications, pp. 54-62, 16th SIAM International Conference on Data Mining 2016, SDM 2016, Miami, United States, 5/5/16.
Tang J, Aggarwal C, Liu H. Node classification in signed social networks. In 16th SIAM International Conference on Data Mining 2016, SDM 2016. Society for Industrial and Applied Mathematics Publications. 2016. p. 54-62
Tang, Jiliang ; Aggarwal, Charu ; Liu, Huan. / Node classification in signed social networks. 16th SIAM International Conference on Data Mining 2016, SDM 2016. Society for Industrial and Applied Mathematics Publications, 2016. pp. 54-62
@inproceedings{cf2ec7fa1e5f4b029b1a91af18303841,
title = "Node classification in signed social networks",
abstract = "Node classification in social networks has been proven to be useful in many real-world applications. The vast majority of existing algorithms focus on unsigned social networks (or social networks with only positive links), while little work exists for signed social networks. It is evident from recent developments in signed social network analysis that negative links have added value over positive links. Therefore, the incorporation of negative links has the potential to benefit various analytical tasks. In this paper, we study the novel problem of node classification in signed social networks. We provide a principled way to mathematically model positive and negative links simultaneously and propose a novel framework NCSSN for node classification in signed social networks. Experimental results on real-world signed social network datasets demonstrate the effectiveness of the proposed framework NCSSN. Further experiments are conducted to gain a deeper understanding of the importance of negative links for NCSSN.",
author = "Jiliang Tang and Charu Aggarwal and Huan Liu",
year = "2016",
language = "English (US)",
pages = "54--62",
booktitle = "16th SIAM International Conference on Data Mining 2016, SDM 2016",
publisher = "Society for Industrial and Applied Mathematics Publications",
address = "United States",

}

TY - GEN

T1 - Node classification in signed social networks

AU - Tang, Jiliang

AU - Aggarwal, Charu

AU - Liu, Huan

PY - 2016

Y1 - 2016

N2 - Node classification in social networks has been proven to be useful in many real-world applications. The vast majority of existing algorithms focus on unsigned social networks (or social networks with only positive links), while little work exists for signed social networks. It is evident from recent developments in signed social network analysis that negative links have added value over positive links. Therefore, the incorporation of negative links has the potential to benefit various analytical tasks. In this paper, we study the novel problem of node classification in signed social networks. We provide a principled way to mathematically model positive and negative links simultaneously and propose a novel framework NCSSN for node classification in signed social networks. Experimental results on real-world signed social network datasets demonstrate the effectiveness of the proposed framework NCSSN. Further experiments are conducted to gain a deeper understanding of the importance of negative links for NCSSN.

AB - Node classification in social networks has been proven to be useful in many real-world applications. The vast majority of existing algorithms focus on unsigned social networks (or social networks with only positive links), while little work exists for signed social networks. It is evident from recent developments in signed social network analysis that negative links have added value over positive links. Therefore, the incorporation of negative links has the potential to benefit various analytical tasks. In this paper, we study the novel problem of node classification in signed social networks. We provide a principled way to mathematically model positive and negative links simultaneously and propose a novel framework NCSSN for node classification in signed social networks. Experimental results on real-world signed social network datasets demonstrate the effectiveness of the proposed framework NCSSN. Further experiments are conducted to gain a deeper understanding of the importance of negative links for NCSSN.

UR - http://www.scopus.com/inward/record.url?scp=84991577502&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84991577502&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84991577502

SP - 54

EP - 62

BT - 16th SIAM International Conference on Data Mining 2016, SDM 2016

PB - Society for Industrial and Applied Mathematics Publications

ER -