图数据处理方法、装置、设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113703645A(43)申请公布日2021.11.26(21)申请号202110338604.7(22)申请日2021.03.30(71)申请人腾讯科技（深圳）有限公司地址518000广东省深圳市南山区高新区科技中一路腾讯大厦35层(72)发明人陈超许家豪(74)专利代理机构北京派特恩知识产权代理有限公司11270代理人王花丽张颖玲(51)Int.Cl.G06F3/0484(2013.01)G06F3/0482(2013.01)G06F3/0488(2013.01)G06F9/451(2018.01)权利要求书4页说明书19页附图14页(54)发明名称图数据处理方法、装置、设备及存储介质(57)摘要本申请提供了一种图数据处理方法、装置、电子设备及计算机可读存储介质；方法包括：在图分析界面中显示图数据的多个节点以及多个节点之间的边，多个节点分别对应一个组别，组别的数量小于多个节点的数量；响应于针对图分析界面中目标节点的聚合操作，确定目标节点所属组别包括的节点，其中，目标节点为多个节点中的至少一个节点，并将显示的目标节点所属组别包括的节点以及对应的边合并为一个聚合节点。通过本申请，能够节约可视分析的资源并提高可视化分析性能。CN113703645ACN113703645A权利要求书1/4页1.一种图数据处理方法，其特征在于，所述方法包括：在图分析界面中显示图数据的多个节点以及所述多个节点之间的边，所述多个节点分别对应一个组别，所述组别的数量小于所述多个节点的数量；响应于针对所述图分析界面中目标节点的聚合操作，确定所述目标节点所属组别包括的节点，其中，所述目标节点为所述多个节点中的至少一个节点，并将显示的所述目标节点所属组别包括的节点以及对应的边合并为一个聚合节点。2.根据权利要求1所述的方法，其特征在于，所述在图分析界面中显示图数据的多个节点以及所述多个节点之间的边之前，所述方法还包括：在所述图分析界面中显示图数据的多个候选节点；响应于针对所述候选节点的选择操作，将被选择的所述候选节点作为所述图数据待显示的节点。3.根据权利要求1所述的方法，其特征在于，所述响应于针对所述图分析界面中目标节点的聚合操作，确定所述目标节点所属组别包括的节点之前，所述方法还包括：对所述图数据的多个节点进行分组，得到每个所述节点的组别。4.根据权利要求3所述的方法，其特征在于，所述对所述图数据的多个节点进行分组，得到每个所述节点的组别，包括：响应于针对所述图数据的多个节点的分组操作，根据所述分组操作将所述多个节点划分至不同组别。5.根据权利要求4所述的方法，其特征在于，所述分组操作包括触发操作以及选择操作；所述响应于针对所述图数据的多个节点的分组操作，根据所述分组操作将所述多个节点划分至不同组别，包括：响应于针对任一所述节点的所述触发操作，显示任一所述节点对应的多个候选组别；响应于针对所述多个候选组别的所述选择操作，将被选择的所述候选组别作为任一所述节点的组别。6.根据权利要求3所述的方法，其特征在于，所述对所述图数据的多个节点进行分组，得到每个所述节点的组别，包括：显示针对所述图数据的多个节点的分组触发入口；响应于针对所述分组触发入口的所述触发操作，对所述图数据的多个节点进行分组，得到每个所述节点的组别。7.根据权利要求1、4或6所述的方法，其特征在于，所述对所述图数据的多个节点进行分组，得到每个所述节点的组别，包括：针对任一所述节点执行以下处理：基于所述节点的权重，确定所述节点指向任一组别的实际权重以及期望权重；将所述实际权重与所述期望权重之间的差值作为所述节点与所述任一组别之间的模块度增益；将最大的模块度增益所对应的组别作为任一所述节点的组别。8.根据权利要求7所述的方法，其特征在于，所述确定所述节点指向任一组别的实际权重以及期望权重，包括：2CN113703645A权利要求书2/4页将所述节点与所述任一组别之间的边的权重作为所述节点指向所述任一组别的实际权重；确定所述节点的所有边的权重的第一加和；确定其他节点与所述任一组别之间的边的权重的第二加和，所述其他节点为除所述节点之外的任意节点；确定所有所述节点的权重的第三加和；确定所述第一加和与所述第二加和的乘积与所述第三加和的比值，并作为所述节点指向所述任一组别的期望权重。9.根据权利要求1所述的方法，其特征在于，所述聚合操作包括选择操作和触发操作；所述响应于针对所述图分析界面中目标节点的聚合操作，确定所述目标节点所属组别包括的节点，并将显示的所述目标节点所属组别包括的节点以及对应的边合并为一个聚合节点，包括：响应于针对所述多个节点中的至少部分节点的所述选择操作，将被选中的至少部分节点作为目标节点，并确定所述目标节点所属