基于局部增量超点Louvain剪枝技术的社区发现

来源期刊：控制工程2017年第10期

论文作者：郑丽

文章页码：2184 - 2188

关键词：叶节点;模块性;Louvain算法;剪枝技术;社区发现;

摘    要：为提高大型网络的社区发现精度和效果,解决叶节点存在的局部极值化问题,提出基于局部模块性增量超点Louvain剪枝技术的动态社区发现方法。首先,对网络社区进行模型定义,并给出社区发现的模块度函数,同时针对传统模块度函数存在的叶节点处置问题,对模块度函数进行改进;其次,在进行模块度函数改进基础上,针对叶节点问题利用超节点构建Louvain剪枝技术;最后,通过在社区发现算例上实验对比显示,所提算法相对于对比算法的模块度指标提升7.2%以上,验证了所提算法有效性。