期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于张量建模和进化K均值聚类的社区检测方法 被引量:4
1
作者 陈吉成 陈鸿昶 《计算机应用》 CSCD 北大核心 2021年第11期3120-3126,共7页
很多传统社区检测方法大多局限于单关系网络,适用性和准确性均较弱。针对此问题,提出了一种针对多关系网络的社区检测方法。首先,为进行多关系网络建模,使用了三阶邻接张量,其中张量的每个切片表示与参与者之间一种类型的关系相对应的... 很多传统社区检测方法大多局限于单关系网络,适用性和准确性均较弱。针对此问题,提出了一种针对多关系网络的社区检测方法。首先,为进行多关系网络建模,使用了三阶邻接张量,其中张量的每个切片表示与参与者之间一种类型的关系相对应的邻接矩阵。从数据表示的角度,将多关系网络解读为三阶张量利于将因子分解方法作为学习方法使用。然后,应用RESCAL分解作为关系学习的工具,从而揭示参与者的唯一隐性表征。最后,在上一步得到的结果上应用进化K均值聚类算法,以确定多维度上的社区结构。在一个合成数据集和两个公开数据集上进行实验。实验结果表明,与基于上下文信息的社区检测(CICD)方法、Memetic方法和局部谱聚类(LSC)方法相比,所提方法的纯度最少提高了5个百分点,重叠归一化互信息(ONMI)最少提高了2个百分点,F得分最少提高了3个百分点,并且验证了该方法具有较快的收敛速度。 展开更多
关键词 社区检测 多关系网络 rescal分解 进化K均值聚类 三阶邻接张量
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部