基于模块密度优化的标签传播社区发现算法

• 作者: 叶东毅 陈建军
• 来源期刊: 计算机系统应用
• 关键词: 社区发现 标签传播 模块密度 复杂网络
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 176-182
• 页数: 7页
• 字数: 5220字
• 语种: 中文

摘要

基于标签传播的社区发现算法(LPA)以其简单高效得到了广泛的研究,然而当社区结构模糊时,LPA得到的是一个单一的社区,这是无意义的.模块化标签传播算法(LPAm)则倾向于将网络划分为度数相近的社区且存在解极限问题.为此提出基于模块密度的标签传播(LPAd)算法,该算法通过对模块密度优化进行标签标记和传播,以避免过大社区的形成,且生成的社区满足Radicchi等人提出的弱社区定义.多个真实数据集和人工网络数据的实验结果表明,本文算法在不改变算法复杂度的情况下提高了所发现社区的质量,与现有的若干基于标签传播的社区发现算法相比,取得了改进的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶东毅	福州大学数学与计算机科学学院	112	1572	18.0	36.0
2	陈建军	福州大学数学与计算机科学学院	2	1	1.0	1.0