局部引力度扩展的重叠社区发现算法 |
| |
引用本文: | 孙延维,雷建军,刘 倩.局部引力度扩展的重叠社区发现算法[J].华中师范大学学报(自然科学版),2015,49(6):0. |
| |
作者姓名: | 孙延维 雷建军 刘 倩 |
| |
作者单位: | 1.湖北二师范学院 基础教育信息技术服务湖北省协同创新中心, 武汉;2.重庆邮电大学 计算智能重庆市重点实验室, 重庆 |
| |
摘 要: | 社交网络拥有社区结构,而网络中的一些节点又被两个或更多社区共享,这就使网络呈现出重叠社区结构.在前面对重叠社区划分算法的研究中提出了基于引力度扩展的重叠社区发现算法(GDE),以引力度最大的节点为种子来扩展与发现重叠社区.这里,提出基于h-域的局部引力度扩展的改进算法(LGDE).改进算法的实验测试结果表明该算法的执行效率获得了极大的提高,并且是可行的.
|
关 键 词: | 重叠社区 局部引力度 h-域 社交网络 种子扩展 |
Detecting overlapping community by local gravitational degree expansion |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
| 点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华中师范大学学报(自然科学版)》下载免费的PDF全文 |