基于社团密合度的复杂网络社团发现算法

摘要：

传统的社团发现算法大多存在划分效果和复杂度相矛盾的问题,为了解决该问题,提出一种新的单社团结构评价标准——社团密合度(group density).在此基础上,设计了一种基于凝聚思想的社团发现算法,该算法通过不断融合小社团,使网络的社团结构向平均社团密合度最大的方向发展,并使用模块度检测算法的划分结果.通过与经典的GN,Fast Newman,LPA等算法对多个数据集进行实验对比,验证了本文算法在获得较好的划分效果的同时具有较低的时间复杂度.

关键词：复杂网络、社团结构、社团发现、模块度、社团密合度

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：辽宁省自然科学基金资助项目20170540320;辽宁省博士启动基金资助项目20170520358;辽宁省教育厅科学研究项目L20150167

在线出版日期：2019-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：186-191