| 基于节点相似度的社团检测 |
| |
| 引用本文： | 闵亮,邵良杉,赵永刚.基于节点相似度的社团检测[J].计算机工程与应用,2015(9). |
| |
| 作者姓名： | 闵亮 邵良杉 赵永刚 |
| |
| 作者单位： | 1. 辽宁工程技术大学 软件学院,辽宁 葫芦岛,125105
2. 辽宁工程技术大学 系统工程研究所,辽宁 阜新,123000 |
| |
| 基金项目： | 辽宁省高等学校杰出青年学者成长计划(No.LJQ2012027)。 |
| |
| 摘 要： | 针对目前社团结构检测算法计算量大以及不稳定的问题，在经典的Newman快速与LPAm的基础上提出了一种基于局部信息的社团发现新算法。算法利用节点度和共享邻居数定义节点相似度，并结合两个预设参数，逐步优化社团结构。性能分析证明，该算法不仅具有线性阶时间复杂度，而且是一种稳定的算法。实验结果表明，该算法在准确度上优于Newman快速和LPAm，且可行与有效。
|
| 关 键 词： | 社团结构检测 节点相似度 线性阶时间复杂度 稳定 |
Community detection based on node similarity |
| |
| MIN Liang,SHAO Liangshan,ZHAO Yonggang.Community detection based on node similarity[J].Computer Engineering and Applications,2015(9). |
| |
| Authors: | MIN Liang SHAO Liangshan ZHAO Yonggang |
| |
| Abstract: | |
| |
| Keywords: | community structure detection node similarity linear time complexity stability |
| 本文献已被 万方数据 等数据库收录！ |
