图数据分析方法、装置、设备、介质及程序产品.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115048554A(43)申请公布日2022.09.13(21)申请号202210581821.3(22)申请日2022.05.26(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人邓绍婷王妍岩费冬妮廖博森(74)专利代理机构北京恒博知识产权代理有限公司11528专利代理师侯世俭(51)Int.Cl.G06F16/901(2019.01)G06F16/906(2019.01)G06K9/62(2022.01)权利要求书2页说明书14页附图9页(54)发明名称图数据分析方法、装置、设备、介质及程序产品(57)摘要本说明书实施例公开了一种图数据分析方法、装置、设备、介质及程序产品。其中，上述图数据包括多个节点以及各个节点各自对应的属性，该方法包括：确定目标节点以及目标属性，接收第一分析指令，响应于上述第一分析指令，基于上述多个节点的目标属性确定其它节点与上述目标节点的相似度；其中，上述其它节点为上述多个节点中除上述目标节点以外的节点，能够帮助用户在前端传统的图数据展示/轻量分析能力的基础上，实现根据节点的属性基于目标节点寻找与之相似的节点，使用户快速定位分析，极大提升了图数据分析中节点相似性分析的效率和准确率。CN115048554ACN115048554A权利要求书1/2页1.一种图数据分析方法，所述图数据包括多个节点以及各个节点各自对应的属性，所述方法包括：确定目标节点以及目标属性；接收第一分析指令，响应于所述第一分析指令，基于所述多个节点的目标属性确定其它节点与所述目标节点的相似度；其中，所述其它节点为所述多个节点中除所述目标节点以外的节点。2.如权利要求1所述的方法，所述基于所述多个节点的目标属性确定其它节点与所述目标节点的相似度，包括：获取所述图数据中所有节点的目标属性；确定所述图数据中所有节点的目标属性各自对应的目标向量；基于所述图数据中所有节点的目标属性各自对应的目标向量，按照目标节点相似性分析算法计算其它节点与所述目标节点的相似度。3.如权利要求1所述的方法，所述基于所述多个节点的目标属性确定其它节点与所述目标节点的相似度之后，所述方法还包括：根据所述相似度大小对所述图数据中的其它节点进行排序；基于所述图数据中的其它节点的排序生成目标表格；按照第一预设方式显示所述目标表格；所述目标表格包括所述目标节点的第一信息以及所述图数据中的其它节点的第二信息；所述第一信息包括所述目标节点的名称以及属性；所述第二信息包括所述图数据中的其它节点各自的名称、属性以及所述其它节点中每个节点与所述目标节点之间的相似度。4.如权利要求1所述的方法，所述基于所述多个节点的目标属性确定其它节点各自与所述目标节点的相似度之后，所述方法还包括：根据所述图数据中其它节点与所述目标节点的之间相似度，按照预设映射方式对图组件显示的所述图数据中的其它节点进行映射。5.如权利要求3所述的方法，所述按照第一预设方式显示所述目标表格之后，所述方法还包括：接收作用于所述目标表格的定位指令，响应于所述定位指令，在所述图组件显示的图数据中按照第二预设方式显示所述定位指令对应的节点。6.如权利要求1所述的方法，所述确定目标节点以及目标属性之后，所述方法还包括：在所述图组件显示的所述图数据中按照第三预设显示方式显示所述目标节点。7.如权利要求1所述的方法，所述方法还包括：确定在所述图组件显示的图数据中多个节点的目标簇的数量K以及目标距离类型；所述目标簇包括至少一个节点；所述K为大于或等于2的正整数；接收第二分析指令，响应于所述第二分析指令，基于所述数量K以及所述目标距离类型，按照预设节点聚类算法将所述图组件显示的图数据中的多个节点聚成K个簇。8.如权利要求7所述的方法，所述基于所述数量K以及所述目标距离类型，按照预设节点聚类算法将所述图组件显示的图数据中的多个节点聚成K个簇，包括：获取所述图数据中所述多个节点的目标属性；确定所述图数据中所述多个节点的目标属性各自对应的目标向量；2CN115048554A权利要求书2/2页按照预设规则从所述多个节点中选择K个节点的目标属性对应的目标向量作为所述K个簇各自对应的初始质心；对所述K个簇各自对应的初始质心进行迭代，直到所述K个簇各自对应的质心不再发生变化，或所述迭代超过预设次数，以得到所述图数据中所述多个节点的节点聚类结果。9.如权利要求8所述的方法，所述按照预设规则从所述多个节点中选择K个节点的目标属性对应的目标向量作为所述K个簇各自对应的初始质心，包括：从所述多个节点中随机取一个节点的目标属性对应的目标向量作为所述K个簇中任意一个簇的初始质心；基于所述目标距离类型，计算所述多个节点与所