[发明专利]一种网络结构的检测方法、装置、电子设备及存储介质

权利要求书

1.一种网络结构的检测方法，其特征在于，所述方法包括：

将待检测网络中的节点划分到不同的社区中，其中，每个节点对应一个社区；

根据所述节点与在其所在第一社区内其他节点之间连接的第一连接数量、所述节点的度以及划分得到的社区数量，计算得到表征所述节点角色的第一参数和第二参数；

根据所述第一参数、第二参数以及预设的阈值范围，将节点的角色为设定角色的节点确定为重要节点；

根据所述重要节点的角色，及所述重要节点之间连接的连接数量，计算相同角色或者不同角色的重要节点之间连接的Z-score值；

根据每个Z-score值，确定当前所述待检测网络的网络结构。

2.如权利要求1所述的方法，其特征在于，所述根据所述重要节点的角色，及所述重要节点之间连接的连接数量，计算相同角色或者不同角色的重要节点之间连接的Z-score值包括：

根据第一角色和第二角色，确定属于第一角色的第一重要节点，属于第二角色的第二重要节点，其中第一角色和第二角色相同或不同；

获取待检测网络中，所述第一重要节点与所述第二重要节点之间连接的第二连接数量；

对所述待检测网络中的节点采用马尔可夫链交换方法，生成所述待检测网络的随机化网络的集合；

获取所述随机化网络的集合中，每个随机化网络中所述第一重要节点与所述第二重要节点之间连接的第三连接数量，计算得到所述第三连接数量的平均值和标准差；

根据所述第二连接数量、所述第三连接数量的平均值和标准差，计算得到所述第一角色的第一重要节点与第二角色的第二重要节点之间连接的Z-score值。

3.如权利要求1所述的方法，其特征在于，所述根据每个Z-score值，确定当前所述待检测网络的网络结构包括：

根据确定网络结构的第一目标角色、第二目标角色；

当第一目标角色的重要节点之间连接的第一Z-score值大于0，第一目标角色与第二目标角色的重要节点之间连接的第二Z-score值小于0时，所述待检测网络为第一串型网络结构；

当所述第一Z-score值小于0，所述第二Z-score值大于0时，所述待检测网络为第一多星型网络结构。

4.如权利要求1所述的方法，其特征在于，所述根据每个Z-score值，确定当前所述待检测网络的网络结构之前，所述方法还包括：

计算所述待检测网络的同配性系数；

所述根据每个Z-score值，确定当前所述待检测网络的网络结构包括：

根据所述同配性系数以及所述Z-score值，确定当前所述待检测网络的网络结构。

5.如权利要求4所述的方法，其特征在于，所述根据所述同配性系数以及所述Z-score值，确定当前所述待检测网络的网络结构包括：

根据确定网络结构的第一目标角色、第二目标角色和第三目标角色；

当第一目标角色的重要节点之间连接的第一Z-score值大于0，第一目标角色与第二目标角色的重要节点之间连接的第二Z-score值小于0，且第三目标角色的重要节点之间连接的第三Z-score值大于0时，所述同配性系数大于0时，所述待检测网络为第二串型网络结构；

当所述第一Z-score值小于0，所述第二Z-score值大于0，且所述第三Z-score值小于0时，所述同配性系数小于0时，所述待检测网络为第二多星型网络结构；

当所述第一Z-score值大于0，所述第二Z-score值小于0，且所述第三Z-score值小于0时，所述同配性系数小于0时，所述待检测网络为混合型网络结构。