一种基于重叠社区的社区检测方法、终端设备及存储介质

    公开(公告)号:CN113127730A

    公开(公告)日:2021-07-16

    申请号:CN202110275093.9

    申请日:2021-03-15

    Inventor: 翁伟 廖建超

    Abstract: 本发明涉及一种基于重叠社区的社区检测方法、终端设备及存储介质,该方法中包括:S1:构建高阶信息检测模型,通过高阶信息检测模型获取待检测信息的复杂网络的重加权网络;S2:根据重加权网络,计算重加权网络中每个节点包含的社区和每个社区对应的社区分数权重,并计算每个节点的自身权重;S3:根据每个节点包含的各社区的重叠度对该节点的社区进行筛选,并重新计算筛选后的各社区的社区分数权重,根据筛选后的由节点包含的社区和各社区对应的社区分数权重组成的节点社区列表,得到社区分类结果。本发明能够实现标签传播重叠社区检测,具有良好的检测效果,可以高效提取复杂网络中的高阶信息,并且能够准确地给节点分配其对应的重叠社区。

Patent Agency Ranking