公开(公告)号：CN112464040A

公开(公告)日：2021-03-09

申请号：CN202011311726.9

申请日：2020-11-20

Applicant: 北京邮电大学

Inventor： 邓小龙 ,  陆月明 ,  韩道歧 ,  聂子翔 ,  莫秦楚 ,  郭知鑫

IPC: G06F16/901 ,  G06Q50/00

Abstract: 本发明提供了一种图结构识别方法、电子设备及计算机可读存储介质，其中，该图结构识别方法包括：计算得到网络图结构中每条边的最短路径和相应介数数值；按介数数值从大到小的顺序依次删除所述网络图结构中的每条边，并计算删除每条边后所述网络图结构的基于信息熵的模块度；获得所有所述网络图结构的基于信息熵的模块度中的最大模块度；根据所述最大模块度得到所述网络图结构的社团划分结果，并根据所述社团划分结果得到所述网络图结构的社团识别结果，并可对划分结果进行可视化。通过上述方案提高划分精度并降低时间复杂度。

公开(公告)号：CN112464040B

公开(公告)日：2022-05-13

申请号：CN202011311726.9

申请日：2020-11-20

Applicant: 北京邮电大学

Inventor： 邓小龙 ,  陆月明 ,  莫秦楚 ,  韩道岐 ,  聂子翔 ,  郭知鑫

IPC: G06F16/901 ,  G06Q50/00

Abstract: 本发明提供了一种图结构识别、可视化展示及显示操作方法及装置，其中，该方法包括：计算网络图结构中每条边的最短路径和相应介数数值；按介数数值从大到小顺序依次删除所述网络图结构的每条边，并计算删除每条边后网络图结构的基于信息熵的模块度；获得所有网络图结构的基于信息熵最大模块度；根据最大模块度得到网络图结构的社团划分结果，并根据所述社团划分结果得到所述网络图结构的社团识别结果，并对划分结果进行可视化。上述方案提高划分精度，降低时间复杂度。