CNIPA.AI
검색으로 돌아가기
기록

一种基于图注意力网络和拓扑势的重叠社区检测方法

발명유효
10청구항 · 4 독립항
§ Ⅰ

개요

발명자

秦怀斌; 张旭辉; 李锦; 王磊

IPC 분류

G06F 18/24 (2023.01)G06F 18/2137 (2023.01)G06N 3/042 (2023.01)G06N 3/045 (2023.01)G06Q 10/48 (2026.01)

本发明公开了一种基于图注意力网络和拓扑势的重叠社区检测方法,包括以下步骤:基于用户和用户之间的关系,构建图的邻接矩阵;基于图的邻接矩阵计算每个节点的PageRank值和Jaccard距离;基于所述PageRank值和Jaccard距离改进拓扑势计算方法,基于改进后的拓扑势计算方法计算每个节点的拓扑势值;将获得的拓扑势值与邻接矩阵和属性矩阵融合获得多维度特征矩阵,输入到图注意网络中获得节点‑社区隶属度矩阵;基于所述节点‑社区隶属度矩阵,对每个元素设定阈值,判定节点是否属于社区,实现节点的多社区归属。本发明能够提升重叠社区检测的准确性与适用性,尤其适用于大型复杂网络的重叠社区分析场景。