一种适用于社交网络分析的分层社区检测算法

• 作者: 王龙
• 来源期刊: 信息与电脑
• 学科: 工学
• 关键词: 网络压缩 分层社区 社区检测
• 年，卷（期）: 2019,（24）
• 所属期刊栏目: 算法语言
• 页码范围: 17-19
• 页数: 3页
• 分类号: TP18|O157.5
• 语种: 中文

摘要

分层社区在社交网络中普遍存在,笔者针对社交网络分析中分层社区检测中容易将分层社区判定为独立社区的问题,提出一种基于层次压缩和扩展的分层社区检测算法.该算法定义了社区判定系数和聚类系数来描述节点的社区分层倾向,描述节点与社区的关系,缩小了社区检测的计算范围;通过迭代压缩、扩展等操作更新节点相关系数指标,最终算法复杂度为 0(m+n).在不损失检测质量的前提下,可以得到较好的检测效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王龙		10	4	1.0	1.0