局部优先的动态网络重叠社团及其演变模式检测

• 作者: 彭焱 溪利亚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 动态网络 重叠社团 局部优先 演变模式 时序平滑框架 Ego社团
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 188-195,203
• 页数: 9页
• 分类号: TP18
• 字数: 8319字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.12.033

摘要

社团检测简化是重要的图挖掘问题,动态网络上的重叠社团检测及其社团演变模式是近年来的研究热点,但将静态网络的局部优先的社团检测算法应用到动态网络的重叠社团及其演变模式检测上的研究较少.为此,提出一种局部优先的动态网络重叠社团演化分析方法.该方法在每个网络快照上利用标签传播算法检测局部Ego社团,通过不断合并局部Ego社团得到全局社团结构.在此过程中引入社团相似度与关联度2个概念,利用演化聚类框架进行重叠社团演化分析.实验结果表明,该方法不仅能有效地发现动态网络中重叠社团结构,而且还可以分析出社团随时间的演化模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	溪利亚	武昌首义学院信息科学与工程学院	3	6	2.0	2.0
2	彭焱	武昌首义学院信息科学与工程学院	3	3	1.0	1.0