一种基于motif感知的跨层游走社区检测方法

    公开(公告)号:CN117036079A

    公开(公告)日:2023-11-10

    申请号:CN202311070858.0

    申请日:2023-08-23

    Applicant: 东北大学

    Abstract: 本发明公开一种基于motif感知的跨层游走社区检测方法,涉及计算机社交网络分析技术领域。获取用于社区检测的多层网络;根据获取的多层网络,从网络层和节点的角度综合度量多层网络中各层网络之间的相关性,分别计算该多层网络的连边共现系数和节点邻域结构相似性系数;根据获取的多层网络,构建基于motif的多层加权混合阶网络;基于多层加权混合阶网络进行跨层游走,得到游走序列;将游走序列输入到Skip‑Gram模型中,该模型通过最大化节点共现概率,将离散的网络节点表示成向量,得到节点向量表示;将输出的节点向量表示输入到K‑means++聚类算法,得到社区检测结果。

Patent Agency Ranking