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

说明书

本发明提供了一种网络结构的检测方法、装置、电子设备及存储介质，以及时发现待检测网络中的重要节点，通过重要节点确定网络结构。该方法包括：将待检测网络中的节点划分到不同的社区中，每个节点对应一个社区；根据节点与在其所在第一社区内其他节点之间连接的第一连接数量、节点的度以及划分得到的社区数量，计算得到表征节点角色的第一参数和第二参数；根据第一参数、第二参数以及预设的阈值范围，将节点的角色为设定角色的节点确定为重要节点；根据重要节点的角色，及重要节点之间连接的连接数量，计算相同角色或者不同角色的重要节点之间连接的Z‑score值；根据每个Z‑score值，确定当前待检测网络的网络结构。

技术领域

本发明涉及大数据流式计算和复杂网络研究技术领域，尤其涉及一种网络结构的检测方法、装置、电子设备及存储介质。

背景技术

网络结构划分是一个能够反映网络内部结构特征的性质。目前关于网络结构划分的研究主要集中在两个方向：应用局部同配性轮廓划分网络结构类型和应用角色连接轮廓划分网络结构类型。

其中，应用局部同配性轮廓划分网络结构类型主要是通过分析整个网络中所有中心节点、也就是度大节点的局部同配性轮廓，可以将异配性网络划分成结构不同的两类网络。后来随着更深入的研究，根据网络的同配性性质，可以将网络分成四类具有不同全局同配性和局部同配性的网络类型。

其中，应用角色连接轮廓划分网络结构类型进行划分的研究节点具有不同角色的概念，通过节点角色来分析庞大的复杂网络内部的微小结构功能，并充分考虑了网络中普遍存在的社区结构。因为节点角色是基于节点在社区内和社区之间的连接关系进行定义的，所以节点的角色准确的定位了节点在网络中的地位。研究节点角色就的连接关系就更能准确的反映网络内部结构信息。

但是，目前已有的网络结构类型划分方法，针对复杂网络中重要节点的发现不具有实时性，因此导致不能够最大程度的体现重要节点的连接关系在复杂网络中确定网络结构类型的价值，并且针对部分复杂网络无法给出明确的网络结构类型。

发明内容

本发明提供了一种网络结构的检测方法、装置、电子设备及存储介质，用以解决现有技术中不能够及时发现网络中的重要节点，而导致的不能够根据重要节点之间的连接关系确定网络结构的技术问题。

为了解决上述问题，依据本发明的一个方面，提供了一种网络结构的检测方法，所述方法包括：

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

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

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

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

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

通过上述描述可知，通过确定待检测网络中每个节点的角色，进而可以及时发现待检测网络中的重要节点，并通过结算得到相同角色或者不同角色的重要节点之间连接的Z-score值，可实现根据待检测网络中的重要节点确定待检测网络的网络结构，因此既达到了及时发现网络中重要节点的目的，又能够根据重要节点在网络中的连接关系确定网络结构。

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

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