[发明专利]用于网络节点聚类的方法以及装置

权利要求书

1.一种用于网络节点聚类的方法，包括：

查找出具有相同属性和/或相同行为模式的网络节点，所述网络节点为与计算机网络相连的点；

通过在具有相同属性和/或相同行为模式的网络节点间构造同质边，构造出同质图；

利用图划分算法对所述同质图进行类的划分，得到多个社区子图；

获取所述社区子图中同质边的初始权重；

针对所述社区子图中的同质边，将所针对的同质边一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和乘以所针对的同质边另一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和，得到所针对的同质边的权重修正值；

针对所述社区子图中的同质边，将所针对的同质边的初始权重减去所针对的同质边的权重修正值，得到所针对的同质边的修正后权重。

2.根据权利要求1所述的方法，还包括：

计算所述社区子图中网络节点的同质度，所述同质度用于表示所述网络节点在所述社区子图中与其他网络节点的属性和/或行为模式相同的程度；

将所述社区子图中同质度低于预设同质度阈值的网络节点从所述社区子图中删除。

3.根据权利要求2所述的方法，所述计算所述社区子图中网络节点的同质度包括：

利用所述社区子图中所述网络节点与其他网络节点连接的同质边数量以及同质边的权重，计算出所述网络节点的同质度；

或者，

通过计算所述社区子图中所述网络节点的轮廓系数，得到所述网络节点的同质度。

4.根据权利要求1所述的方法，还包括：

利用所述社区子图中同质边的权重，计算出所述社区子图的类重要度。

5.根据权利要求1所述的方法，还包括：

根据所述社区子图中的同质边对应的相同属性和/或相同行为模式，生成所述社区子图的解释性报文。

6.一种用于网络节点聚类的装置，包括：

同质查找模块，被配置为查找出具有相同属性和/或相同行为模式的网络节点，所述网络节点为与计算机网络相连的点；

同质图构造模块，被配置为通过在具有相同属性和/或相同行为模式的网络节点间构造同质边，构造出同质图；

划分模块，被配置为利用图划分算法对所述同质图进行类的划分，得到多个社区子图；

初始权重获取模块，被配置为获取所述社区子图中同质边的初始权重；

修正值计算模块，被配置为针对所述社区子图中的同质边，将所针对的同质边一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和乘以所针对的同质边另一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和，得到所针对的同质边的权重修正值；

权重修正模块，被配置为针对所述社区子图中的同质边，将所针对的同质边的初始权重减去所针对的同质边的权重修正值，得到所针对的同质边的修正后权重。

7.根据权利要求6所述的装置，还包括：

同质度计算模块，被配置为计算所述社区子图中网络节点的同质度，所述同质度用于表示所述网络节点在所述社区子图中与其他网络节点的属性和/或行为模式相同的程度；

删除模块，被配置为将所述社区子图中同质度低于预设同质度阈值的网络节点从所述社区子图中删除。

8.根据权利要求7所述的装置，所述同质度计算模块，被配置为利用所述社区子图中所述网络节点与其他网络节点连接的同质边数量以及同质边的权重，计算出所述网络节点的同质度；或者，通过计算所述社区子图中所述网络节点的轮廓系数，得到所述网络节点的同质度。

9.根据权利要求6所述的装置，还包括：

类重要度计算模块，被配置为利用所述社区子图中同质边的权重，计算出所述社区子图的类重要度。