Unsupervised Negative Link Prediction in Signed Social Networks
It has been proved in a number of applications that it is useful to predict unknown social links, and link prediction has played an important role in sociological study. Although there has been a surge of pertinent approaches to link prediction, most of them focus on positive link prediction while g...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2019-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2019/7348301 |
id |
doaj-a8170762492045238e89d39767dd6e55 |
---|---|
record_format |
Article |
spelling |
doaj-a8170762492045238e89d39767dd6e552020-11-25T01:33:45ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472019-01-01201910.1155/2019/73483017348301Unsupervised Negative Link Prediction in Signed Social NetworksPengfei Shen0Shufen Liu1Ying Wang2Lu Han3College of Computer Science and Technology, Jilin University, Changchun 130012, ChinaCollege of Computer Science and Technology, Jilin University, Changchun 130012, ChinaCollege of Computer Science and Technology, Jilin University, Changchun 130012, ChinaCollege of Computer Science and Technology, Jilin University, Changchun 130012, ChinaIt has been proved in a number of applications that it is useful to predict unknown social links, and link prediction has played an important role in sociological study. Although there has been a surge of pertinent approaches to link prediction, most of them focus on positive link prediction while giving few attentions to the problem of inferring unknown negative links. The inherent characteristics of negative relations present great challenges to traditional link prediction: (1) there are very few negative interaction data; (2) negative links are much sparser than positive links; (3) social data is often noisy, incomplete, and fast-evolved. This paper intends to address this novel problem by solely leveraging structural information and further proposes the UN-PNMF framework based on the projective nonnegative matrix factorization, so as to incorporate network embedding and user’s property embedding into negative link prediction. Empirical experiments on real-world datasets corroborate their effectiveness.http://dx.doi.org/10.1155/2019/7348301 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Pengfei Shen Shufen Liu Ying Wang Lu Han |
spellingShingle |
Pengfei Shen Shufen Liu Ying Wang Lu Han Unsupervised Negative Link Prediction in Signed Social Networks Mathematical Problems in Engineering |
author_facet |
Pengfei Shen Shufen Liu Ying Wang Lu Han |
author_sort |
Pengfei Shen |
title |
Unsupervised Negative Link Prediction in Signed Social Networks |
title_short |
Unsupervised Negative Link Prediction in Signed Social Networks |
title_full |
Unsupervised Negative Link Prediction in Signed Social Networks |
title_fullStr |
Unsupervised Negative Link Prediction in Signed Social Networks |
title_full_unstemmed |
Unsupervised Negative Link Prediction in Signed Social Networks |
title_sort |
unsupervised negative link prediction in signed social networks |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2019-01-01 |
description |
It has been proved in a number of applications that it is useful to predict unknown social links, and link prediction has played an important role in sociological study. Although there has been a surge of pertinent approaches to link prediction, most of them focus on positive link prediction while giving few attentions to the problem of inferring unknown negative links. The inherent characteristics of negative relations present great challenges to traditional link prediction: (1) there are very few negative interaction data; (2) negative links are much sparser than positive links; (3) social data is often noisy, incomplete, and fast-evolved. This paper intends to address this novel problem by solely leveraging structural information and further proposes the UN-PNMF framework based on the projective nonnegative matrix factorization, so as to incorporate network embedding and user’s property embedding into negative link prediction. Empirical experiments on real-world datasets corroborate their effectiveness. |
url |
http://dx.doi.org/10.1155/2019/7348301 |
work_keys_str_mv |
AT pengfeishen unsupervisednegativelinkpredictioninsignedsocialnetworks AT shufenliu unsupervisednegativelinkpredictioninsignedsocialnetworks AT yingwang unsupervisednegativelinkpredictioninsignedsocialnetworks AT luhan unsupervisednegativelinkpredictioninsignedsocialnetworks |
_version_ |
1725075899059011584 |