基于贪婪局部路径重连的随机并行社区检测
来源：计算机工程杂志2019年第6期北京时间：
作者：单康康,郭晔,陈文智
单位：浙江大学 a.信息技术中心; b.计算机科学与技术学院,杭州 310027
摘要：为提高社区检测的效率与精度,提出一种随机并行的局部搜索算法。用图模型结构表示复杂系统,将顶点划分成簇。构建贪婪随机自适应搜索过程与路径重连过程,以解决加权图的模块最大化问题。引入一种{0,1}矩阵类特征并定义聚类的距离函数,从而进行顶点的邻域搜索,实现社区的高精度检测识别。实验结果表明,该算法的F1值与NMI指标值均较高。
关键词：路径重连,模块最大化,随机图,并行搜索,社区检测
基金资助：浙江省科技计划项目(2011C23109,2012R10040-08)。
