弱连接边缘独立判别社交网络社区快速生成树推荐

• 作者: 季一木 安进
• 来源期刊: 计算机应用研究
• 关键词: 弱连接边缘 独立判别 社交网络 快速生成树
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2486-2490
• 页数: 5页
• 分类号: TP393.09
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.08.055

摘要

针对传统社交网络社区推荐算法精度不高且计算复杂度过高的问题，提出一种弱连接边缘独立判别社交网络社区快速生成树检测算法，在提高社区推荐精度的同时，降低算法计算复杂度。首先，结合社交网络社区推荐特点，设计基于边缘重量分配节点相似性的最大生成树算法，实现对社交网络社区的有效检测；其次，针对所提算法，存在弱连接边缘重复添加、删除，浪费计算资源的问题，提出弱连接边缘独立判别的快速生成树检测算法，进一步提高算法的计算效率；最后，通过在标准测试数据库中的实验对比，验证了所提算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季一木	南京邮电大学计算机学院	65	446	11.0	18.0
2	安进	江苏食品药品职业技术学院信息工程系	15	21	3.0	4.0