| 基于社团密合度的复杂网络社团发现算法 |
| |
| 作者姓名： | 陈东明 王云开 黄新宇 王冬琦 |
| |
| 作者单位： | 东北大学 软件学院,辽宁 沈阳,110169;东北大学 软件学院,辽宁 沈阳,110169;东北大学 软件学院,辽宁 沈阳,110169;东北大学 软件学院,辽宁 沈阳,110169 |
| |
| 基金项目： | 辽宁省自然科学基金资助项目(20170540320); 辽宁省博士启动基金资助项目(20170520358); 辽宁省教育厅科学研究项目(L20150167). |
| |
| 摘 要： | 传统的社团发现算法大多存在划分效果和复杂度相矛盾的问题,为了解决该问题,提出一种新的单社团结构评价标准——社团密合度(group density).在此基础上,设计了一种基于凝聚思想的社团发现算法,该算法通过不断融合小社团,使网络的社团结构向平均社团密合度最大的方向发展,并使用模块度检测算法的划分结果.通过与经典的GN,Fast Newman,LPA等算法对多个数据集进行实验对比,验证了本文算法在获得较好的划分效果的同时具有较低的时间复杂度.
|
| 关 键 词： | 复杂网络 社团结构 社团发现 模块度 社团密合度 |
| 收稿时间： | 2017-11-01 |
| 修稿时间： | 2017-11-01 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|
