基于三度影响力的社交好友推荐机制

作     者：王名扬 贾冲冲 杨东辉 WANG Mingyang;JIA Chongchong;YANG Donghui

作者机构：东北林业大学信息与计算机工程学院哈尔滨150040 东南大学经济管理学院南京211189 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2015年第35卷第7期

页      面：1984-1987,1992页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：中央高校基本科研业务费专项资金资助项目(2572014DB05) 国家自然科学基金资助项目(71473034) 中国博士后科学基金面上基金资助项目(2012M520711) 

主　　题：社交网络 好友推荐 共同好友 三度影响力 强连接 

摘      要：针对社交网络中的好友推荐问题,提出了一种基于三度影响力理论的好友推荐算法。社交网络用户节点间的联系除了共同好友外,还存在其他不同长度的连通关系。该算法不再局限于仅以用户间共同好友的数量作为好友推荐的主要依据,而是在此基础上引入三度影响力理论进一步拓展关系连接,即把用户间距离三度以内的强连接用户都考虑进来,并通过为不同距离长度的连通关系分配相应的权重,实现好友关系强度的计算,来进行推荐。通过在新浪微博和Facebook社交网站上的实验结果表明,该算法比仅依据用户间共同好友数量的推荐算法在查准率和查全率上分别提高了约5%和0.8%,显著提升了社交平台好友推荐的效果,从而为社交平台改进推荐机制,以进一步增强用户体验提供了理论支撑。