基于用户节点相似度的局部社团挖掘 |
| |
作者姓名: | 范超翔 范磊 |
| |
作者单位: | 上海交通大学信息安全工程学院,上海200240 |
| |
基金项目: | 上海市科委重点基金资助项目(编号:13JC1403500) |
| |
摘 要: | 随着Web2.0的迅速发展,社交网络规模变得越来越庞大,包含的信息量也越来越多。传统的从全局角度出发进行社团挖掘的算法由于较高的复杂度以及获取全网信息的困难度,不适用于大型复杂网络的社团挖掘。文中提出了一种基于节点相似度和局部中心点的社团挖掘算法,实验结果表明,该算法在保证较高准确度的同时具有线性时间复杂度。
|
关 键 词: | 社团挖掘 局部中心点 节点相似度 |
本文献已被 CNKI 维普 等数据库收录! |
|