采用PageRank和节点聚类系数的标签传播重叠社区发现算法 |
| |
引用本文: | 马健,刘峰,李红辉,樊建平.采用PageRank和节点聚类系数的标签传播重叠社区发现算法[J].国防科技大学学报,2019,41(1):183-190. |
| |
作者姓名: | 马健 刘峰 李红辉 樊建平 |
| |
作者单位: | 北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044;北京交通大学计算机与信息技术学院,北京,100044 |
| |
基金项目: | 国家863计划资助项目(2015AA043701) |
| |
摘 要: | 基于标签传播的社区发现算法可以检测出复杂网络的重叠社区结构,因此提出了一种基于PageRank和节点聚类系数的重叠社区发现算法。该算法使用PageRank算法对节点的影响力进行排序,可以稳定社区发现结果,节点的聚类系数是一个与节点相关的值,使用节点聚类系数修改算法的参数并限制每个节点拥有最多标签的数量值,可以提高社区挖掘的质量。在人工网络和真实世界的网络上测试,实验验证了该算法能够有效地检测出重叠社区,并具有可接受的时间效率和算法复杂度。
|
关 键 词: | 社区发现 重叠社区 标签传播 聚类系数 PageRank算法 节点影响力 |
收稿时间: | 2018/2/22 0:00:00 |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|