中国团队夺冠 图计算领域“子图同构”赛道获突破

【环球网科技综合报道】9月5日消息，图计算领域顶级国际赛事“2023 Graph Challenge”结果揭晓，阿里云GraphScope团队与南京大学等团队联合提交的参赛作品斩获“子图同构”赛道冠军。“子图同构”是图计算领域最核心的学术问题之一，此前从未有中国团队在该赛道夺冠。

据了解，阿里云与南京大学等单位联合提交的参赛论文《SMOG: Accelerating Subgraph Matching on GPUs》提出了一种通用、高性能且可扩展的子图匹配系统，通过充分利用多卡 GPU 的计算能力，显著加速了子图匹配任务的执行速度。此前，业界通常在处理不同子图匹配任务时采用相同的算法，然而，该系统引入了一种创新性的自适应框架，可以根据具体子图选择不同的子图匹配算法。在与业界最新子图匹配系统的对比中，该系统的平均加速比达到了惊人的 204 倍，在众多国际团队中一举斩获“子图同构”赛道冠军。

不久前，阿里云GraphScope团队在工业级效果表现上也取得了突破。通过应用最新自研的下一代Flex架构，GraphScope登顶国际权威图基准测评“LDBC SNB Interactive” 榜单，性能达此前纪录保持者的2倍，成为全球最快图计算引擎。

公开信息显示，“Graph Challenge”图计算挑战赛由知名学术机构 IEEE 与麻省理工大学、亚马逊等共同主办，旨在激发全球范围内的研究者和开发者利用图结构解决社交网络、科学计算等领域中的复杂关系难题。比赛分为子图同构、图划分和稀疏神经网络推理三个赛道，其中子图同构的目标是判断一个大图中是否存在与指定图同构的子图，该问题一直是图计算领域的核心难题。