一种基于二部图和节点角色划分的社交网络推荐方案

• 作者: 刘宴兵 刘瀚松 肖云鹏
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 社交网络 二部图 角色划分 个体推荐
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 2425-2433
• 页数: 9页
• 分类号: TP393
• 字数: 7379字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2017.10.016

摘要

针对现有社交网络用户推荐方案中大规模网络个体相似性计算复杂度高以及个体节点无差异对待的问题,本文提出一种基于二部图和节点角色划分的推荐方案.首先,通过划分重叠群体简化原生社交网络结构,并进一步构建群体-个体二部图模型;其次,通过群体-个体二部图所反映的拓扑特征,结合节点自身属性特征,对个体进行角色划分,提出一种基于群体-个体二部图的角色划分模型;最后,针对大规模网络中计算个体相似性复杂度高的问题,构建基于角色差异下的个体-个体二部图模型,实现层次化、个性化的推荐.实验表明,该方案适用于对社交网络中兴趣广泛度存在差异的个体间进行好友推荐,并在较小规模的二部图上生成目标个体推荐列表,降低了计算个体相似性的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘宴兵	重庆邮电大学网络与信息安全技术重庆市工程实验室	87	685	13.0	22.0
2	肖云鹏	重庆邮电大学网络与信息安全技术重庆市工程实验室	31	166	8.0	12.0
3	刘瀚松	重庆邮电大学网络与信息安全技术重庆市工程实验室	1	1	1.0	1.0