Title
Sign Inference for Dynamic Signed Networks via Dictionary Learning.
Abstract
Mobile online social network (mOSN) is a burgeoning research area. However, most existing works referring to mOSNs deal with static network structures and simply encode whether relationships among entities exist or not. In contrast, relationships in signed mOSNs can be positive or negative and may be changed with time and locations. Applying certain global characteristics of social balance, in this paper, we aim to infer the unknown relationships in dynamic signed mOSNs and formulate this sign inference problem as a low-rank matrix estimation problem. Specifically, motivated by the Singular Value Thresholding (SVT) algorithm, a compact dictionary is selected from the observed dataset. Based on this compact dictionary, the relationships in the dynamic signed mOSNs are estimated via solving the formulated problem. Furthermore, the estimation accuracy is improved by employing a dictionary self-updating mechanism.
Year
DOI
Venue
2013
10.1155/2013/708581
JOURNAL OF APPLIED MATHEMATICS
Field
DocType
Volume
ENCODE,Mathematical optimization,Social network,Dictionary learning,Singular value thresholding,Matrix estimation,Inference,Mathematics,Network structure
Journal
2013
Issue
ISSN
Citations 
null
1110-757X
4
PageRank 
References 
Authors
0.38
17
3
Name
Order
Citations
PageRank
Yi Cen1259.33
Rentao Gu2258.24
Yuefeng Ji330349.02