糖心vlog王艺源老师与中科院软件所蔡少伟研究员、北京信息科技大学金成厚本科生和微软亚洲研究院林庆维研究员合作在IJCAI2023发表论文“PathLAD+: An Improved Exact Algorithm for Subgraph Isomorphism Problem”。该工作设计了全新的精确算法，用于求解图论中经典的组合优化问题——图同构问题。

会议简介：作为人工智能领域历史最悠久、最具权威性和影响力的国际学术盛会之一，IJCAl大会始于1969年，每两年举办一次（从2016年起改为每年举办）。它旨在促进人工智能领域各个方面的研究、发展和应用，并促进国际的交流与合作。除组织举办学术会议，IJCAI还主办了在人工智能领域享有盛誉的学术期刊Artificial Intelligence (AIJ)，打造了最具影响力的人工智能研究者的学术平台。

会议名称：The 32nd International Joint Conference on Artificial Intelligence（IJCAI-23）

会议类别：中国计算机学会推荐A类会议

作者顺序：王艺源，金成厚，蔡少伟，林庆维

通讯作者：蔡少伟

论文题目：PathLAD+: An Improved Exact Algorithm for Subgraph Isomorphism Problem

论文概述：子图同构问题（SIP）是一个具有广泛实际应用的挑战性问题。在过去的十年中，尽管SIP是一个理论上的难题，但研究人员设计了各种算法来解决SIP。在这项工作中，我们提出了三点策略，并开发了一种改进的SIP精确算法。首先，我们设计了一个探查式搜索过程，以检验搜索过程是否能成功地在第一时间获得一个解。其次，我们设计了一种新的匹配排序作为值排序启发式算法，它利用探测搜索过程中获得的一些有用信息优先选择一些有希望的目标点。第三，讨论了SIP环境下不同传播方式的特点，提出了一种自适应传播方式，在不同传播方式之间取得良好的平衡。在广泛的现实世界基准测试上的实验结果表明，我们提出的算法比最先进的SIP算法性能更好。