[发明专利]一种网络节点的聚类方法及装置

权利要求书

1.一种网络节点的聚类方法，其特征在于，包括：

获取第一网络节点的第一聚类中心和第一相似度权重参数；

根据所述第一相似度权重参数、所述第一网络节点之间的网络节点属性信息和网络结构信息，获取所述第一网络节点之间的第一相似度；

根据所述第一相似度，计算所述第一网络节点和所述第一聚类中心的距离；

根据所述距离，将所述第一网络节点进行第一聚类。

2.根据权利要求1所述的网络节点的聚类方法，其特征在于，还包括：

更新所述第一聚类中心，获取第二聚类中心；

根据所述第二聚类中心和第一相似度权重参数，判断归属于所述第二聚类中心的网络节点和所述第二聚类中心的第一距离之和是否收敛；

若否，将所述网络节点进行第二聚类。

3.根据权利要求2所述的网络节点的聚类方法，其特征在于，还包括：

若判断归属于所述第二聚类中心的网络节点和所述第二聚类中心的第一距离之和收敛，则更新所述第一相似度权重参数，获取第二相似度权重参数；

根据所述第二聚类中心和第二相似度权重参数，判断归属于所述第二聚类中心的网络节点和所述第二聚类中心的第二距离之和是否收敛；

若否，将所述第一网络节点进行第三聚类。

4.根据权利要求3所述的网络节点的聚类方法，其特征在于，还包括：

若判断归属于所述第二聚类中心的网络节点和所述第二聚类中心的第二距离之和收敛，则输出所述第一聚类的结果。

5.根据权利要求1所述的网络节点的聚类方法，其特征在于，所述根据所述第一相似度权重参数，所述第一网络节点之间的网络节点属性信息和网络结构信息，获取所述第一网络节点之间的第一相似度，包括：

根据所述网络节点属性信息，获取所述第一网络节点之间的网络节点属性相似度；

根据所述网络结构信息，获取所述第一网络节点之间的网络结构相似度；

根据所述网络节点属性相似度、所述网络结构相似度、所述第一相似度权重参数，获取所述第一网络节点之间的第一相似度。

6.根据权利要求5所述的网络节点的聚类方法，其特征在于，所述获取所述第一网络节点之间的网络节点属性相似度，包括：

计算所述第一网络节点的属性特征向量之间的余弦距离；

将所述余弦距离确定为所述第一网络节点之间的网络节点属性相似度。

7.根据权利要求5所述的网络节点的聚类方法，其特征在于，所述获取所述第一网络节点之间的网络结构相似度包括：

根据所述第一网络节点的聚类目标，定义所述第一网络节点之间的网络路径；

根据所述网络路径，获取所述网络结构相似度。

8.根据权利要求1所述的网络节点的聚类方法，所述将所述第一网络节点进行第一聚类，包括：

将所述第一网络节点的类标签设置为所述第一网络节点归属的聚类中心的类标签。

9.根据权利要求2所述的网络节点的聚类方法，其特征在于，所述更新所述第一聚类中心，获取第二聚类中心，包括：

获取所述第一网络节点的类标签；

在具有相同类标签的第二网络节点中，根据所述第二网络节点之间的相似度获取所述第二聚类中心。

10.根据权利要求3所述的网络节点的聚类方法，其特征在于，所述更新所述第一相似度权重参数，获取第二相似度权重参数，包括：

获取所述第一网络节点的类标签；

获取具有相同类标签的第二网络节点和所述第二网络节点的中心节点；

以所述第二网络节点中的标准分割值最小化为目标，对所述第一相似度权重参数进行优化，获取满足所述目标的所述第二相似度权重参数。