计算机工程

作者：单康康,郭晔,陈文智

单位：浙江大学 a.信息技术中心; b.计算机科学与技术学院,杭州 310027

关键词：路径重连,模块最大化,随机图,并行搜索,社区检测

基金：浙江省科技计划项目(2011C23109,2012R10040-08)。

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

来源：2019年第6期

《计算机工程》期刊编辑部

查看计算机工程杂志2019年第6期