东北大学学报:自然科学版 ›› 2019, Vol. 40 ›› Issue (11): 1533-1538.DOI: 10.12068/j.issn.1005-3026.2019.11.003

• 信息与控制 • 上一篇    下一篇

基于用户相似度的随机游走社交网络事件推荐算法

马铁民1,2, 周福才1, 王爽1   

  1. (1. 东北大学 计算机科学与工程学院, 辽宁 沈阳110169; 2. 黑龙江八一农垦大学 电气与信息学院, 黑龙江 大庆163319)
  • 收稿日期:2019-01-22 修回日期:2019-01-22 出版日期:2019-11-15 发布日期:2019-11-05
  • 通讯作者: 马铁民
  • 作者简介:马铁民(1980-),男,黑龙江大庆人,东北大学博士研究生,黑龙江八一农垦大学讲师; 周福才(1964-),男,吉林长春人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61872069,61772127,61703088); 黑龙江八一农垦大学博士启动基金资助项目(XDB-2016-21).

Social Network Event Recommendation Algorithms Based on User Similarity Random Walk

MA Tie-min1,2, ZHOU Fu-cai1, WANG Shuang1   

  1. 1. School of Computer Science & Engineering, Northeastern University, Shenyang 110169, China; 2. College of Electrical and Information, Heilongjiang Bayi Agricultrual University, Daqing 163319, China.
  • Received:2019-01-22 Revised:2019-01-22 Online:2019-11-15 Published:2019-11-05
  • Contact: ZHOU Fu-cai
  • About author:-
  • Supported by:
    -

摘要: 针对基于社交网络的事件推荐覆盖性和准确性不够高的问题,提出了基于用户相似度Si-user Walker算法.该算法利用基于事件的社交网络特征,将线上用户群组数据抽象为图,以重启随机游走算法为基础,改变了传统的完全基于图的拓扑结构进行随机游走的策略.根据地理位置划分事件类型,提出了新的用户相似度计算方法,然后根据用户相似度矩阵作为随机游走的转移概率,既保留了图的传递性,又保证了图节点游走的真实性.与其他推荐算法在真实的数据集上实验表明,该算法在均方根误差、准确率及覆盖率上均得到提升.

关键词: 事件推荐, 社交网络, 用户相似度, 拓扑结构, 重启随机游走

Abstract: Aimed at the problem of insufficient coverage and accuracy of event recommendation based on social network, a user similarity-based Si-user Walker algorithm was proposed. The algorithm abstracts online user group data into graphs through event-based social network features and changes the traditional strategy of random walk based on graph-based topology structure on the basis of restart random walk algorithm. According to geographical location, event types were divided and a new calculation method of user similarity was proposed. Then, the user similarity matrix works as transition probability of random walk. Transfer probability not only preserves the transitivity of graph, but also guarantees the authenticity of graph node walk. Compared with other recommendation algorithms, it is shown that the proposed algorithm experiments on real data sets can improve root mean square error, accuracy and coverage.

Key words: event recommendation, social network, user similarity, topological structure, restart random walk

中图分类号: