10.19678/j.issn.1000-3428.0051211
基于贪婪局部路径重连的随机并行社区检测
为提高社区检测的效率与精度,提出一种随机并行的局部搜索算法.用图模型结构表示复杂系统,将顶点划分成簇.构建贪婪随机自适应搜索过程与路径重连过程,以解决加权图的模块最大化问题.引入一种{0,1}矩阵类特征并定义聚类的距离函数,从而进行顶点的邻域搜索,实现社区的高精度检测识别.实验结果表明,该算法的F1值与NMI指标值均较高.
路径重连、模块最大化、随机图、并行搜索、社区检测
45
TP391(计算技术、计算机技术)
浙江省科技计划项目2011C23109,2012R10040-08
2019-07-12(万方平台首次上网日期,不代表论文的发表时间)
共7页
199-205