-
公开(公告)号：CN117216330A
公开(公告)日：2023-12-12
申请号：CN202311082767.9
申请日：2023-08-25
Applicant: 中国科学院自动化研究所
IPC: G06F16/903 , G06F16/901 , G06N3/0442 , G06N3/08
Abstract: 本发明提供一种图数据结构中的主干提取方法、装置、电子设备及介质，其中方法包括：获取待处理图数据结构；基于树分解算法从所述待处理图数据结构中提取骨架树；基于所述骨架树中任意路径的路径影响，确定所述骨架树中的树干；基于所述树干从所述待处理图数据结构中提取所述待处理图数据结构的图主干。本发明提供的方法、装置、电子设备及介质，能够在任意图数据结构中寻找到发挥核心作用的关键图主干，并基于所述图主干处理各种类型的图级任务。综合而言，本发明打破了“以结点和边为中心”的传统思维方式，克服了传统消息传递范式面临的主要挑战，包括长程问题、信息瓶颈、过度挤压现象和表达能力有限，可广泛应用于各种领域的图数据结构。
Search Results
1
records
(took 0.021 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
