计算机应用

作者：陈吉成, 陈鸿昶

单位：信息工程大学 信息技术研究所，郑州 450002

关键词：社区检测,多关系网络,RESCAL分解,进化K均值聚类,三阶邻接张量

基金：国家自然科学基金创新研究群体项目(61521003)

很多传统社区检测方法大多局限于单关系网络，适用性和准确性均较弱。针对此问题，提出了一种针对多关系网络的社区检测方法。首先，为进行多关系网络建模，使用了三阶邻接张量，其中张量的每个切片表示与参与者之间一种类型的关系相对应的邻接矩阵。从数据表示的角度，将多关系网络解读为三阶张量利于将因子分解方法作为学习方法使用。然后，应用RESCAL分解作为关系学习的工具，从而揭示参与者的唯一隐性表征。最后，在上一步得到的结果上应用进化K均值聚类算法，以确定多维度上的社区结构。在一个合成数据集和两个公开数据集上进行实验。实验结果表明，与基于上下文信息的社区检测（CICD）方法、Memetic方法和局部谱聚类（LSC）方法相比，所提方法的纯度最少提高了5个百分点，重叠归一化互信息（ONMI）最少提高了2个百分点，F得分最少提高了3个百分点，并且验证了该方法具有较快的收敛速度。

来源：2021年第11期

《计算机应用》期刊编辑部

查看计算机应用杂志2021年第11期