用于网络节点聚类的方法以及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111339376A(43)申请公布日2020.06.26(21)申请号202010412423.X(22)申请日2020.05.15(71)申请人支付宝（杭州）信息技术有限公司地址310013浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人李怀松王睿祺张晓旭金先明李晶莹(74)专利代理机构北京智信禾专利代理有限公司11637代理人赵杰(51)Int.Cl.G06F16/901(2019.01)G06F16/906(2019.01)G06F16/958(2019.01)G06Q50/00(2012.01)权利要求书2页说明书10页附图5页(54)发明名称用于网络节点聚类的方法以及装置(57)摘要本说明书实施例提供用于网络节点聚类的方法以及装置，其中所述用于网络节点聚类的方法包括：查找出具有相同属性和/或相同行为模式的网络节点；通过在具有相同属性和/或相同行为模式的网络节点间构造同质边，构造出同质图；利用图划分算法对所述同质图进行类的划分，得到多个社区子图。CN111339376ACN111339376A权利要求书1/2页1.一种用于网络节点聚类的方法，包括：查找出具有相同属性和/或相同行为模式的网络节点；通过在具有相同属性和/或相同行为模式的网络节点间构造同质边，构造出同质图；利用图划分算法对所述同质图进行类的划分，得到多个社区子图。2.根据权利要求1所述的方法，还包括：计算所述社区子图中网络节点的同质度，所述同质度用于表示所述网络节点在所述社区子图中与其他网络节点的属性和/或行为模式相同的程度；将所述社区子图中同质度低于预设同质度阈值的网络节点从所述社区子图中删除。3.根据权利要求2所述的方法，所述计算所述社区子图中网络节点的同质度包括：利用所述社区子图中所述网络节点与其他网络节点连接的同质边数量以及同质边的权重，计算出所述网络节点的同质度；或者，通过计算所述社区子图中所述网络节点的轮廓系数，得到所述网络节点的同质度。4.根据权利要求1所述的方法，还包括：利用所述社区子图中同质边的权重，计算出所述社区子图的类重要度。5.根据权利要求1或4所述的方法，还包括：获取所述社区子图中同质边的初始权重；针对所述社区子图中的同质边，将所针对的同质边一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和乘以所针对的同质边另一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和，得到所针对的同质边的权重修正值；针对所述社区子图中的同质边，将所针对的同质边的初始权重减去所针对的同质边的权重修正值，得到所针对的同质边的修正后权重。6.根据权利要求1所述的方法，还包括：根据所述社区子图中的同质边对应的相同属性和/或相同行为模式，生成所述社区子图的解释性报文。7.一种用于网络节点聚类的装置，包括：同质查找模块，被配置为查找出具有相同属性和/或相同行为模式的网络节点；同质图构造模块，被配置为通过在具有相同属性和/或相同行为模式的网络节点间构造同质边，构造出同质图；划分模块，被配置为利用图划分算法对所述同质图进行类的划分，得到多个社区子图。8.根据权利要求7所述的装置，还包括：同质度计算模块，被配置为计算所述社区子图中网络节点的同质度，所述同质度用于表示所述网络节点在所述社区子图中与其他网络节点的属性和/或行为模式相同的程度；删除模块，被配置为将所述社区子图中同质度低于预设同质度阈值的网络节点从所述社区子图中删除。9.根据权利要求8所述的装置，所述同质度计算模块，被配置为利用所述社区子图中所述网络节点与其他网络节点连接的同质边数量以及同质边的权重，计算出所述网络节点的同质度；或者，通过计算所述社区子图中所述网络节点的轮廓系数，得到所述网络节点的同2CN111339376A权利要求书2/2页质度。10.根据权利要求7所述的装置，还包括：类重要度计算模块，被配置为利用所述社区子图中同质边的权重，计算出所述社区子图的类重要度。11.根据权利要求7或10所述的装置，还包括：初始权重获取模块，被配置为获取所述社区子图中同质边的初始权重；修正值计算模块，被配置为针对所述社区子图中的同质边，将所针对的同质边一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和乘以所针对的同质边另一端的网络节点与所述社区子图中其他网络节点相连的同质边的初始权重之和，得到所针对的同质边的权重修正值；权重修正模块，被配置为针对所述社区子图中的同质边，将所针对的同质边的初始权重减去所针对的同质边的权重修正值，得到所针对的同质边的修正后权重。12.根据权利要求7所述的装置，还包括：报文生成模块，被配置为根据所述社区子图中的同质边对应的相同属性和/或相同行为