模块度引导下的社区发现增量学习算法

摘要：

当前社区发现领域存在诸多静态社区划分算法,而其划分结果的不稳定性和较高的算法复杂度已经不能适应如今规模庞大,变化频繁的网络结构.为解决传统静态算法这一局限性,提出了一种利用模块度优化的增量学习算法,将网络结构的变化划分成边变化、点变化两种基本操作,在对“模块度最大化”的规则指导下实现网络结构的增量学习.实验表明,该算法在保证原有社区划分结果的前提下,可以将新变化的节点快速划分进已有社区,并使得模块度与静态算法重新计算模块度相近,节省了时间,保持了社区划分的实时性.

关键词：社区划分、增量学习、模块度

所属期刊栏目：11

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

资助基金：The National Natural Science Foundation of China under Grant No.61573292

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

页数：共9页

页码：556-564