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

权利要求书

1.一种网络节点划分方法，其特征在于，包括：

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，根据待划分网络节点集中各网络节点的属性数据，生成与待划分网络节点集匹配的相关性矩阵，包括：

获取待划分网络节点集中各网络节点的属性数据；

根据所述属性数据，计算所述待划分网络节点集中各目标节点之间的相关性；

根据所述各目标节点之间的相关性，形成与待划分网络节点集匹配的相关性矩阵。

3.根据权利要求1所述的方法，其特征在于，对所述相关性矩阵中的各相关性元素分别进行编码处理，确定各相关性元素之间的大小关系，以建立与待划分网络节点集匹配的节点相似度网络，包括：

生成与所述相关性矩阵中每个相关性元素对应的0编码集合和1编码集合；

根据每个相关性元素的0编码集合和1编码集合，确定各相关性元素之间的大小关系；

根据所述各相关性元素之间的大小关系，建立与待划分网络节点集匹配的节点相似度网络。

4.根据权利要求1所述的方法，其特征在于，获取所述节点相似度网络中各网络节点的邻居节点集和节点重要度，为所述节点相似度网络中各网络节点分配标识，包括：

获取所述节点相似度网络中各网络节点的邻居节点集；

根据每个网络节点的邻居节点数目及网络节点与邻居节点间的相关性，度量节点重要度；

将各网络节点按照所述节点重要度进行降序排列，并按照排列顺序为节点相似度网络中各网络节点分配标识。

5.根据权利要求1所述的方法，其特征在于，根据所述标识及各网络节点与邻居节点间的相关性，对各网络节点进行标识重标记，实现网络节点划分，包括：

从所述节点相似度网络中获取当前处理网络节点，根据当前处理网络节点与各邻居节点的相关性，获取与当前处理网络节点相关性最大的邻居节点标识；

根据所述邻居节点标识，对当前处理网络节点进行标识重标记；

依次遍历所述节点相似度网络中各网络节点及匹配的邻居节点集，对全部网络节点完成标识重标记；

返回执行从所述节点相似度网络中获取当前处理网络节点的操作，直至各网络节点的标识不再变化，完成对网络节点的划分处理。

6.一种网络节点划分装置，其特征在于，包括：

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

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

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

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

7.根据权利要求6所述的装置，其特征在于，相关性矩阵生成模块，具体用于：

获取待划分网络节点集中各网络节点的属性数据；

根据所述属性数据，计算所述待划分网络节点集中各目标节点之间的相关性；

根据所述各目标节点之间的相关性，形成与待划分网络节点集匹配的相关性矩阵。