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

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

Social friend recommendation mechanism based on three-degree influence

In view of the friend recommendation problem in social networks, a friend recommendation algorithm based on the theory of three-degree influence was proposed. The relationships between social network users include not only the mutual friends, but also the other connecting relations with different lengths. By introducing the theory of three-degree influence, the algorithm took all the relationships within three-degree between users into account, while not only considering the number of mutual friends between users as the main basis of the friend recommendation. By assigning corresponding weights to connections with different distances, the strength of friend relationship between users could be calculated, which would be used as the standard for recommendation. The experimental results on Sina microblog and Facebook show that the precision and recall rate of the proposed algorithm are improved by about 5% and 0.8% respectively than that merely based on mutual friends, which indicates the better recommendation performance of the improved recommendation algorithm. It can be helpful for the social platform to improve the recommendation system and enhance the user experience.