[发明专利]一种网络节点划分方法、装置、设备及存储介质

说明书

本发明实施例公开了一种网络节点划分方法、装置、设备及存储介质。该方法包括根据待划分网络节点集中各网络节点的属性数据，生成与待划分网络节点集匹配的相关性矩阵；对所述相关性矩阵中的各相关性元素分别进行编码处理，确定各相关性元素之间的大小关系，以建立与待划分网络节点集匹配的节点相似度网络；获取所述节点相似度网络中各网络节点的邻居节点集和节点重要度，为所述节点相似度网络中各网络节点分配标识；根据所述标识及各网络节点与邻居节点间的相关性，对各网络节点进行标识重标记，实现网络节点划分。本发明实施例的技术方案实现将网络中相似度较高的节点有效划分至同一社团的效果。

技术领域

本发明实施例涉及计算机技术，尤其涉及一种网络节点划分方法、装置、设备及存储介质。

背景技术

复杂网络是现实社会复杂系统的重要表现形式之一，其社团划分方式具有重要的研究意义。目前对复杂网络的网络节点进行社团划分，当网络节点的所有邻居节点具有多个相同的最大标签时，随机选择其中一个出现最频繁的标签作为自己的标签。

发明人在实现本发明的过程中，发现现有技术存在如下技术缺陷：从网络节点的全部邻居节点中，随机选择一个出现最频繁的标签作为自己的标签，导致两个或更多断开连接的节点组最终可能具有相同的标签，会带来雪崩效应。

发明内容

本发明实施例提供一种网络节点划分方法、装置、设备及存储介质，以实现将网络中相似度较高的节点有效划分至同一社团的效果。

第一方面，本发明实施例提供了一种网络节点划分方法，其中，该方法包括：

根据待划分网络节点集中各网络节点的属性数据，生成与待划分网络节点集匹配的相关性矩阵；

对所述相关性矩阵中的各相关性元素分别进行编码处理，确定各相关性元素之间的大小关系，以建立与待划分网络节点集匹配的节点相似度网络；

获取所述节点相似度网络中各网络节点的邻居节点集和节点重要度，为所述节点相似度网络中各网络节点分配标识；

根据所述标识及各网络节点与邻居节点间的相关性，对各网络节点进行标识重标记，实现网络节点划分。

第二方面，本发明实施例还提供了一种网络节点划分装置，其中，该装置包括：

相关性矩阵生成模块，用于根据待划分网络节点集中各网络节点的属性数据，生成与待划分网络节点集匹配的相关性矩阵；

节点相似度网络建立模块，用于对所述相关性矩阵中的各相关性元素分别进行编码处理，确定各相关性元素之间的大小关系，以建立与待划分网络节点集匹配的节点相似度网络；

标识分配模块，用于获取所述节点相似度网络中各网络节点的邻居节点集和节点重要度，为所述节点相似度网络中各网络节点分配标识；

标识重标记模块，用于根据所述标识及各网络节点与邻居节点间的相关性，对各网络节点进行标识重标记，实现网络节点划分。

第三方面，本发明实施例还提供了一种电子设备，其中，该电子设备包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如本发明任意实施例所述的一种网络节点划分方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该程序被处理器执行时实现如本发明任意实施例所述的一种网络节点划分方法。