Attributed signed network embedding

Suhang Wang, Charu Aggarwal, Jiliang Tang, Huan Liu

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

16 Citations (Scopus)

Abstract

e major task of network embedding is to learn low-dimensional vector representations of social-network nodes. It facilitates many analytical tasks such as link prediction and node clustering and thus has a.racted increasing attention. The majority of existing embedding algorithms are designed for unsigned social networks. However, many social media networks have both positive and negative links, for which unsigned algorithms have li.le utility. Recent findings in signed network analysis suggest that negative links have distinct properties and added value over positive links.This brings about both challenges and opportunities for signed network embedding. In addition, user attributes, which encode properties and interests of users, provide complementary information to network structures and have the potential to improve signed network embedding.Therefore, in this paper, we study the novel problem of signed social network embedding with attributes. We propose a novel framework SNEA, which exploits the network structure and user attributes simultaneously for network representation learning. Experimental results on link prediction and node clustering with real-world datasets demonstrate the effectiveness of SNEA.

Original languageEnglish (US)
Title of host publicationCIKM 2017 - Proceedings of the 2017 ACM Conference on Information and Knowledge Management
PublisherAssociation for Computing Machinery
Pages137-146
Number of pages10
ISBN (Electronic)9781450349185
DOIs
StatePublished - Nov 6 2017
Event26th ACM International Conference on Information and Knowledge Management, CIKM 2017 - Singapore, Singapore
Duration: Nov 6 2017Nov 10 2017

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings
VolumePart F131841

Other

Other26th ACM International Conference on Information and Knowledge Management, CIKM 2017
CountrySingapore
CitySingapore
Period11/6/1711/10/17

Fingerprint

Node
Social networks
Prediction
Clustering
Network structure
Added value
Network analysis
Property values
Social media

All Science Journal Classification (ASJC) codes

  • Business, Management and Accounting(all)
  • Decision Sciences(all)

Cite this

Wang, S., Aggarwal, C., Tang, J., & Liu, H. (2017). Attributed signed network embedding. In CIKM 2017 - Proceedings of the 2017 ACM Conference on Information and Knowledge Management (pp. 137-146). (International Conference on Information and Knowledge Management, Proceedings; Vol. Part F131841). Association for Computing Machinery. https://doi.org/10.1145/3132847.3132905
Wang, Suhang ; Aggarwal, Charu ; Tang, Jiliang ; Liu, Huan. / Attributed signed network embedding. CIKM 2017 - Proceedings of the 2017 ACM Conference on Information and Knowledge Management. Association for Computing Machinery, 2017. pp. 137-146 (International Conference on Information and Knowledge Management, Proceedings).
@inproceedings{3910a964a39641a09600f3a216928c65,
title = "Attributed signed network embedding",
abstract = "e major task of network embedding is to learn low-dimensional vector representations of social-network nodes. It facilitates many analytical tasks such as link prediction and node clustering and thus has a.racted increasing attention. The majority of existing embedding algorithms are designed for unsigned social networks. However, many social media networks have both positive and negative links, for which unsigned algorithms have li.le utility. Recent findings in signed network analysis suggest that negative links have distinct properties and added value over positive links.This brings about both challenges and opportunities for signed network embedding. In addition, user attributes, which encode properties and interests of users, provide complementary information to network structures and have the potential to improve signed network embedding.Therefore, in this paper, we study the novel problem of signed social network embedding with attributes. We propose a novel framework SNEA, which exploits the network structure and user attributes simultaneously for network representation learning. Experimental results on link prediction and node clustering with real-world datasets demonstrate the effectiveness of SNEA.",
author = "Suhang Wang and Charu Aggarwal and Jiliang Tang and Huan Liu",
year = "2017",
month = "11",
day = "6",
doi = "10.1145/3132847.3132905",
language = "English (US)",
series = "International Conference on Information and Knowledge Management, Proceedings",
publisher = "Association for Computing Machinery",
pages = "137--146",
booktitle = "CIKM 2017 - Proceedings of the 2017 ACM Conference on Information and Knowledge Management",

}

Wang, S, Aggarwal, C, Tang, J & Liu, H 2017, Attributed signed network embedding. in CIKM 2017 - Proceedings of the 2017 ACM Conference on Information and Knowledge Management. International Conference on Information and Knowledge Management, Proceedings, vol. Part F131841, Association for Computing Machinery, pp. 137-146, 26th ACM International Conference on Information and Knowledge Management, CIKM 2017, Singapore, Singapore, 11/6/17. https://doi.org/10.1145/3132847.3132905

Attributed signed network embedding. / Wang, Suhang; Aggarwal, Charu; Tang, Jiliang; Liu, Huan.

CIKM 2017 - Proceedings of the 2017 ACM Conference on Information and Knowledge Management. Association for Computing Machinery, 2017. p. 137-146 (International Conference on Information and Knowledge Management, Proceedings; Vol. Part F131841).

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

TY - GEN

T1 - Attributed signed network embedding

AU - Wang, Suhang

AU - Aggarwal, Charu

AU - Tang, Jiliang

AU - Liu, Huan

PY - 2017/11/6

Y1 - 2017/11/6

N2 - e major task of network embedding is to learn low-dimensional vector representations of social-network nodes. It facilitates many analytical tasks such as link prediction and node clustering and thus has a.racted increasing attention. The majority of existing embedding algorithms are designed for unsigned social networks. However, many social media networks have both positive and negative links, for which unsigned algorithms have li.le utility. Recent findings in signed network analysis suggest that negative links have distinct properties and added value over positive links.This brings about both challenges and opportunities for signed network embedding. In addition, user attributes, which encode properties and interests of users, provide complementary information to network structures and have the potential to improve signed network embedding.Therefore, in this paper, we study the novel problem of signed social network embedding with attributes. We propose a novel framework SNEA, which exploits the network structure and user attributes simultaneously for network representation learning. Experimental results on link prediction and node clustering with real-world datasets demonstrate the effectiveness of SNEA.

AB - e major task of network embedding is to learn low-dimensional vector representations of social-network nodes. It facilitates many analytical tasks such as link prediction and node clustering and thus has a.racted increasing attention. The majority of existing embedding algorithms are designed for unsigned social networks. However, many social media networks have both positive and negative links, for which unsigned algorithms have li.le utility. Recent findings in signed network analysis suggest that negative links have distinct properties and added value over positive links.This brings about both challenges and opportunities for signed network embedding. In addition, user attributes, which encode properties and interests of users, provide complementary information to network structures and have the potential to improve signed network embedding.Therefore, in this paper, we study the novel problem of signed social network embedding with attributes. We propose a novel framework SNEA, which exploits the network structure and user attributes simultaneously for network representation learning. Experimental results on link prediction and node clustering with real-world datasets demonstrate the effectiveness of SNEA.

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

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

U2 - 10.1145/3132847.3132905

DO - 10.1145/3132847.3132905

M3 - Conference contribution

AN - SCOPUS:85037328915

T3 - International Conference on Information and Knowledge Management, Proceedings

SP - 137

EP - 146

BT - CIKM 2017 - Proceedings of the 2017 ACM Conference on Information and Knowledge Management

PB - Association for Computing Machinery

ER -

Wang S, Aggarwal C, Tang J, Liu H. Attributed signed network embedding. In CIKM 2017 - Proceedings of the 2017 ACM Conference on Information and Knowledge Management. Association for Computing Machinery. 2017. p. 137-146. (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/3132847.3132905