公开(公告)号：CN119577193A

公开(公告)日：2025-03-07

申请号：CN202411634834.8

申请日：2024-11-15

Applicant: 科大讯飞股份有限公司

Inventor： 吴金泽 ,  洪斌 ,  丁亮 ,  沙晶 ,  王士进 ,  盛志超 ,  刘聪 ,  胡国平

IPC: G06F16/901 ,  G06F16/9035

Abstract: 本申请公开了一种图扁平化方法、基于图数据的问答方法、装置、相关设备及计算机程序产品，本申请对于原始图，如果其中包含环路，则将其处理成有向无环图，进而从中识别出所有的端点，对于两两端点，在原始图中搜索两两端点之间的路径信息，可以将每条路径信息作为扁平化后的图信息。相比于现有技术将原始图的邻接列表作为扁平化的图信息，本申请方案能够从原始图中抽取到两两端点之间的路径，相比于邻接列表该路径信息具有更长的节点以及各节点之间的顺序信息，能够更好的表示原始图数据。尤其是对于具有复杂拓扑结构和长距离依赖关系的图数据，通过路径信息可以更好的表现原始图数据，当应用于下游任务时，可以提升下游任务的效果。