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

• 作者: 李天瑞 滕飞 王宏杰
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 社区划分 增量学习 模块度
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 556-564
• 页数: 9页
• 分类号: TP311
• 字数: 4997字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1603045

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李天瑞	西南交通大学信息科学与技术学院	116	965	17.0	24.0
3	滕飞	西南交通大学信息科学与技术学院	12	53	4.0	7.0
7	王宏杰	西南交通大学信息科学与技术学院	2	43	2.0	2.0