一种基于局部模块度的增量式动态社区发现算法

• 作者: 荆笑鹏
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 局部模块度 增量分析 动态社区发现 社区演化
• 年，卷（期）: 2016,（2X）
• 页码范围: 191-194
• 页数: 4页
• 分类号: TP301.6

摘要

为更好地适应大规模社会网络数据的应用要求,提出一种基于局部模块度的增量式动态社区发现算法。把对起始时间的社会网络执行静态社区发现获得的社区结构和局部模块度作为增量分析的基础,把局部模块度作为优化的条件,使用四种原子操作,逐步演化社区结构。使用社区结构的局部信息,提高了算法的运行效率。避免了设定参数的条件,提高了算法的适应性。实验结果表明,该算法具有一定的实际应用价值。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	荆笑鹏		1	0	0.0	0.0