基于关系图的节点处理方法、设备、存储介质及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113626476A(43)申请公布日2021.11.09(21)申请号202010391039.6(22)申请日2020.05.09(71)申请人北京奇虎科技有限公司地址100088北京市西城区新街口外大街28号D座112室(德胜园区)(72)发明人王志超高其林张杰生(74)专利代理机构深圳市世纪恒程知识产权代理事务所44287代理人关向兰(51)Int.Cl.G06F16/2455(2019.01)G06F16/248(2019.01)权利要求书2页说明书17页附图6页(54)发明名称基于关系图的节点处理方法、设备、存储介质及装置(57)摘要本发明公开了一种基于关系图的节点处理方法、设备、存储介质及装置，该方法通过在显示界面中展示目标关系图时，接收用户输入的待处理问题，并基于所述待处理问题生成关键词组，生成的关键词组是所述待处理问题的核心特征，从而可根据所述关键词组从所述目标关系图中查找与所述待处理问题相关的节点进行分析，以更高效地处理所述待处理问题；提取所述目标关系图中各节点的节点信息，将各节点信息与所述关键词组进行匹配，将匹配成功的节点进行聚合，获得聚合结果，将所述显示界面从所述目标关系图切换为所述聚合结果，将于所述关键词组相关的节点聚合，无需一个个删除无关节点，提高关系图中节点归类效率，从而提高待处理问题的处理效率。CN113626476ACN113626476A权利要求书1/2页1.一种基于关系图的节点处理方法，其特征在于，所述基于关系图的节点处理方法包括以下步骤：在显示界面中展示目标关系图时，接收用户输入的待处理问题，并基于所述待处理问题生成关键词组；提取所述目标关系图中各节点的节点信息；将各节点信息与所述关键词组进行匹配，将匹配成功的节点进行聚合，获得聚合结果；将所述显示界面从所述目标关系图切换为所述聚合结果。2.如权利要求1所述的基于关系图的节点处理方法，其特征在于，所述将各节点信息与所述关键词组进行匹配，将匹配成功的节点进行聚合，获得聚合结果，具体包括：对所述关键词组进行关联拓展，获得与所述关键词组具有相同语义的等同词组；根据所述关键词组和所述等同词组构建待匹配词组集合；将各节点信息与所述待匹配词组集合进行匹配，将匹配成功的节点进行聚合，获得聚合结果。3.如权利要求2所述的基于关系图的节点处理方法，其特征在于，所述将各节点信息与所述待匹配词组集合进行匹配，将匹配成功的节点进行聚合，获得聚合结果，具体包括：对所述节点信息进行关键词提取，获得节点词组；将所述节点词组与所述待匹配词组集合进行匹配；若匹配成功，则将匹配成功的节点作为待聚合节点；获取所述目标关系图中所述待聚合节点之间的原始关系；根据所述原始关系，将各待聚合节点进行聚合，获得聚合结果。4.如权利要求3所述的基于关系图的节点处理方法，其特征在于，所述根据所述原始关系，将各待聚合节点进行聚合，获得聚合结果，具体包括：根据所述原始关系，判断各待聚合节点中是否存在独立节点，所述独立节点为所述目标关系图中不存在父节点和子节点的节点；若存在，则对所述独立节点进行聚合，获得第一聚合簇；根据所述原始关系，对各待聚合节点中除了所述独立节点之外的其他节点进行聚合，获得第二聚合簇；根据所述第一聚合簇和所述第二聚合簇构建聚合结果。5.如权利要求1～4中任一项所述的基于关系图的节点处理方法，其特征在于，所述将所述显示界面从所述目标关系图切换为所述聚合结果之后，所述基于关系图的节点处理方法还包括：接收用户输入的释放指令；根据所述释放指令，将所述显示界面从所述聚合结果切换至所述目标关系图。6.如权利要求1～4中任一项所述的基于关系图的节点处理方法，其特征在于，所述将所述显示界面从所述目标关系图切换为所述聚合结果，具体包括：计算所述聚合结果中各节点之间的相似度；根据所述相似度对所述聚合结果中各节点进行聚类，获得聚类中心节点；新建目标节点；将所述聚类中心节点放置在所述目标节点，将所述聚合结果中除了所述聚类中心节点2CN113626476A权利要求书2/2页之外的节点以所述目标节点为中心进行展示。7.如权利要求1～4中任一项所述的基于关系图的节点处理方法，其特征在于，所述将所述显示界面从所述目标关系图切换为所述聚合结果之后，所述基于关系图的节点处理方法还包括：接收移动指令，从所述移动指令中提取待移动节点；获取所述待移动节点对应的目标移动范围；将所述待移动节点在所述目标移动范围内进行移动。8.一种基于关系图的节点处理设备，其特征在于，所述基于关系图的节点处理设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于关系图的节点处理程序，所述基于关系图的节点处理程序被所述处理器执行时实现如权利要求1至