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

说明书

本说明书实施例提供用于网络节点聚类的方法以及装置，其中所述用于网络节点聚类的方法包括：查找出具有相同属性和/或相同行为模式的网络节点；通过在具有相同属性和/或相同行为模式的网络节点间构造同质边，构造出同质图；利用图划分算法对所述同质图进行类的划分，得到多个社区子图。

技术领域

本说明书实施例涉及互联网技术领域，特别涉及一种用于网络节点聚类的方法。本说明书一个或者多个实施例同时涉及一种用于网络节点聚类的装置，一种计算设备，以及一种计算机可读存储介质。

背景技术

随着互联网技术的发展，通过网络平台进行交互已经成为广大互联网用户普遍的行为。然而，网络在给用户带来便利的同时，一些不法团伙也在利用网络进行洗钱等行为。为了避免这些不法团伙的损害，需要在众多网络节点中，通过聚类来发现可疑的团伙。

但是，目前普遍采用的聚类方法计算复杂度较高，划分出的类成员差异性大，无法满足当前的需要。

发明内容

有鉴于此，本说明书施例提供了一种用于网络节点聚类的方法。本说明书一个或者多个实施例同时涉及一种用于网络节点聚类的装置，一种计算设备，以及一种计算机可读存储介质，以解决现有技术中存在的技术缺陷。

根据本说明书实施例的第一方面，提供了一种用于网络节点聚类的方法，包括：查找出具有相同属性和/或相同行为模式的网络节点；通过在具有相同属性和/或相同行为模式的网络节点间构造同质边，构造出同质图；利用图划分算法对所述同质图进行类的划分，得到多个社区子图。

可选地，还包括：计算所述社区子图中网络节点的同质度，所述同质度用于表示所述网络节点在所述社区子图中与其他网络节点的属性以及行为模式相同的程度；将所述社区子图中同质度低于预设同质度阈值的网络节点从所述社区子图中删除。

可选地，所述计算所述社区子图中网络节点的同质度包括：利用所述社区子图中所述网络节点与其他网络节点连接的同质边数量以及同质边的权重，计算出所述网络节点的同质度；或者，通过计算所述社区子图中所述网络节点的轮廓系数，得到所述网络节点的同质度。

可选地，还包括：利用所述社区子图中同质边的权重，计算出所述社区子图的类重要度。

可选地，还包括：获取所述社区子图中同质边的初始权重；针对所述社区子图中的同质边，将所针对的同质边一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和乘以所针对的同质边另一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和，得到所针对的同质边的权重修正值；针对所述社区子图中的同质边，将所针对的同质边的初始权重减去所针对的同质边的权重修正值，得到所针对的同质边的修正后权重。

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

根据本说明书实施例的第二方面，提供了一种用于网络节点聚类的装置，包括：同质查找模块，被配置为查找出具有相同属性和/或相同行为模式的网络节点。同质图构造模块，被配置为通过在具有相同属性和/或相同行为模式的网络节点间构造同质边，构造出同质图。划分模块，被配置为利用图划分算法对所述同质图进行类的划分，得到多个社区子图。

可选地，还包括：同质度计算模块，被配置为计算所述社区子图中网络节点的同质度，所述同质度用于表示所述网络节点在所述社区子图中与其他网络节点的属性以及行为模式相同的程度。删除模块，被配置为将所述社区子图中同质度低于预设同质度阈值的网络节点从所述社区子图中删除。

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