基于中性社会关系的符号社交网络链接预测算法

LINK PREDICTION IN SIGNED SOCIAL NETWORKS BASED ON NEUTRAL RELATIONSHIP

  • 摘要: 随着社交网络技术的发展,符号社交网络具有广泛应用,如何有效预测符号网络中的链接具有很大挑战。目前相关工作主要聚焦在社会学理论,但现实社交网络中常见的中性社会关系对链接预测的影响却未被充分研究。基于对中性社会关系的探索,提出的算法SILENT试图从以下角度研究上述问题:1)统一预测节点间可能存在的各种社会关系;2)探索中性社会关系对预测结果的影响。评估实验表明,SILENT可以有效完成节点间的链接预测任务,并且性能超过目前该领域的先进算法。

     

    Abstract: With the development of social networking technology, the problem of link prediction in signed social networks has a wide range of applications and also poses great challenges. The related works are mainly focused on social theories, but the impact of neutral social relationships common in real social networks on prediction has not been fully studied. Based on the exploration of neutral relationships, the SILENT algorithm is proposed to try to study the above problem from the following perspectives: 1) Unified prediction of various possible social relationships between node pairs; 2) Exploring the influence of neutral relationships on the prediction. Evaluation experiments show that SILENT can effectively predict complex social relationships between node pairs, and outperforms the state-of-the-art algorithms in terms of performance.

     

/

返回文章
返回