计算机工程 ›› 2019, Vol. 45 ›› Issue (3): 132-137.doi: 10.19678/j.issn.1000-3428.0049724

• 移动互联与通信技术 • 上一篇    下一篇

基于用户交互的社交网络好友推荐算法

龙增艳1,陈志刚1,2,徐成林1   

  1. 1.中南大学 软件学院,长沙 410075; 2.中南大学 “移动医疗”教育部-中国移动联合实验室,长沙 410083
  • 收稿日期:2017-12-18 出版日期:2019-03-15 发布日期:2019-03-15
  • 作者简介:龙增艳(1986—),女,硕士研究生,主研方向为机会网络、社交网络;陈志刚,教授、博士生导师;徐成林,硕士研究生。
  • 基金项目:

    国家自然科学基金重点项目(71633006);国家自然科学基金面上项目(61672540);中南大学中央高校基本科研业务费专项资金(2017zzts725)。

Social Network Friend Recommendation Algorithm Based on User Interaction

LONG Zengyan1,CHEN Zhigang1,2,XU Chenglin1   

  1. 1.School of Software,Central South University,Changsha 410075,China; 2.Ministry of Education-China Mobile Joint Laboratory of “Mobile Health”,Central South University,Changsha 410083,China
  • Received:2017-12-18 Online:2019-03-15 Published:2019-03-15

摘要:

为在社交网络中向用户进行更高效的好友推荐,分析微博社交网络中存在的交互行为,综合考虑网络结构、用户属性以及用户交互特点,计算用户之间建立好友关系的可能性大小。在此基础上,提出一种基于用户交互的社交网络好友推荐算法。实验结果表明,与只考虑网络拓扑结构或用户属性的算法相比,该算法准确率更高。

关键词: 社交网络, 好友推荐, 链路预测, 用户交互, 用户属性

Abstract:

In order to recommend friends to users more efficiently in social network,the interaction behavior in micro-blog social network is analyzed.Considering the network structure,user attributes and user interaction characteristics,the possibility of establishing friendship among users is calculated.On this basis,a friend recommendation algorithm for social network based on user interaction is proposed.Experimental results show that the proposed algorithm is more accurate than the algorithm which only considers the network topology or user attributes.

Key words: social network, friend recommendation, link prediction, user interaction, user attributes

中图分类号: