钟晓宇，刘宴兵，肖云鹏

(重庆邮电大学 网络与信息安全技术重庆市工程实验室，重庆 400065)



一种基于相似社团和节点角色划分的社交网络用户推荐方案

钟晓宇，刘宴兵，肖云鹏

(重庆邮电大学 网络与信息安全技术重庆市工程实验室，重庆 400065)

摘要：针对现有的社交网络用户推荐方案中主要考虑个体相似性问题以及节点角色无层次差别的问题，提出一种基于相似社团和节点角色划分的推荐方案。在传统的用户相似度计算基础上，从社团结构和属性两方面，综合考虑社团间联系的紧密程度和社团用户兴趣爱好相似程度，提出一种社团相似度的计算方法；其次，从用户节点所在的社团内部和外部2个维度度量节点间紧密度，并据此度量节点的社会影响力，进而将它们划分成不同角色，实现用户推荐的差异化。通过新浪微博真实社交数据对方案进行验证，实验结果表明，该方案适用于存在社团现象的社交网络层次化用户推荐，并具有良好的推荐效果。

关键词：相似社团；节点角色；用户推荐；社交网络

0引言

随着信息化社会的到来，互联网已成为人们日常生活中的重要组成部分。在线社交网络，如Facebook,Twitter等，更是近年来互联网最炙手可热的产品之一。但是，社交网站因其数据量巨大、数据结构多样化以及数据关系复杂化的特点，需要提高用户获取信息的效率，挖掘到满足用户个性化需求的信息资源的方法[1]。推荐技术就是在此种背景下被提出和发展的，为用户提供高质量的用户推荐、项目或服务推荐，不仅可以增加用户粘性，也帮助企业了解用户需求，并开启了社交广告新模式。……