基于贪婪局部路径重连的随机并行社区检测

• 作者: 单康康 郭晔 陈文智
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 路径重连 模块最大化 随机图 并行搜索 社区检测
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 199-205
• 页数: 7页
• 分类号: TP391
• 字数: 5554字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0051211

摘要

为提高社区检测的效率与精度,提出一种随机并行的局部搜索算法.用图模型结构表示复杂系统,将顶点划分成簇.构建贪婪随机自适应搜索过程与路径重连过程,以解决加权图的模块最大化问题.引入一种{0,1}矩阵类特征并定义聚类的距离函数,从而进行顶点的邻域搜索,实现社区的高精度检测识别.实验结果表明,该算法的F1值与NMI指标值均较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈文智	浙江大学计算机科学与技术学院	38	271	10.0	15.0
2	单康康	浙江大学信息技术中心	21	79	4.0	8.0
3	郭晔	浙江大学信息技术中心	22	102	5.0	9.0