动态网络桥系数增量聚类算法

• 作者: 王玙 高琳
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 社团结构 聚类算法 增量聚类 桥系数
• 年，卷（期）: 2013,（1）
• 页码范围: 30-35
• 页数: 6页
• 分类号: TP301.6
• 字数: 5345字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2013.01.006

摘要

提出了一种在动态网络中发现社团结构的增量式聚类算法.基于动态网络中相邻采样时刻网络拓扑变化较小的特点,将网络前一时刻的社团结构作为当前时刻的初始聚类结果,利用边的桥系数判断网络拓扑变化对聚类结果的影响,局部调整初始聚类,最终得到符合当前网络拓扑的社团结构.通过和马尔可夫聚类算法进行比较,验证了本算法的精确性和高效性.实验结果表明,利用增量聚类算法分析动态网络,避免了对当前网络的重新聚类,可以快速、准确地发现动态网络社团结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高琳	西安电子科技大学计算机学院	43	810	16.0	28.0
2	王玙	西安电子科技大学计算机学院	10	43	3.0	6.0