.png){kind=icon}
返回
Signed Network Representation by Preserving Multi-Order Signed Proximity
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2021.3125148.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Signed network representation is a key problem for signed network data. Previous studies have shown that by preserving multi-order signed proximity (SP), expressive node representations can be learned. However, multi-order SP cannot be perfectly encoded using limited samples extracted from random walks, which reduces effectiveness. To perfectly encode multi-order SP, we have innovatively integrated the informativeness of infinite samples to construct high-level summaries of multi-order SP without explicit sampling. Based on these summaries, we propose a method called SPMF, in which node representations are obtained using low-rank matrix approximation. Furthermore, we theoretically investigate the rationality of SPMF by examining its relationship with a powerful representation learning architecture. In sign inference and link prediction tasks with several real-world datasets, SPMF is empirically competitive compared with state-of-the-art methods. Additionally, two tricks are designed for improving the scalability of SPMF. One trick aims to filter out less informative summaries, and another one is inspired by kernel techniques. Both tricks empirically improve scalability while preserving effective performance. The code for our methods is publicly available.
Keyword:
Scalability
Task analysis
Social networking (online)
Predictive models
Periodic structures
Optimization
Markov processes
Signed social network
network representation
signed proximity
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
Insurance activity and economic performance: Fresh evidence from asymmetric panel causality tests
OAAI
OAAI分享收藏Morphological maturation of the mouse brain: An in vivo MRI and histology investigation.png)
NeuroImageOAAI
NeuroImageIF0
OAAI分享收藏
查看更多内容