换一批弱连接边缘独立判别社交网络社区快速生成树推荐
WERSTA:weakly connected edge independent discriminant based rapid spanning tree algorithm for social network community detection
摘要针对传统社交网络社区推荐算法精度不高且计算复杂度过高的问题，提出一种弱连接边缘独立判别社交网络社区快速生成树检测算法，在提高社区推荐精度的同时，降低算法计算复杂度。首先，结合社交网络社区推荐特点，设计基于边缘重量分配节点相似性的最大生成树算法，实现对社交网络社区的有效检测；其次，针对所提算法，存在弱连接边缘重复添加、删除，浪费计算资源的问题，提出弱连接边缘独立判别的快速生成树检测算法，进一步提高算法的计算效率；最后，通过在标准测试数据库中的实验对比，验证了所提算法的有效性。
更多相关知识
分类号
TP393.09
栏目名称
DOI
10.3969/j.issn.1001-3695.2016.08.055
发布时间
2016-08-15（万方平台首次上网日期，不代表论文的发表时间）
基金项目
淮安市产学研协同创新计划资助项目（HAC2014007）
产学研合作项目（BY2015054-02）
- 浏览0
- 被引0
- 下载1
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
