武科大网讯近日，计算机科学与技术学院庞俊副教授的学术论文“Efficient and exact multi-graph matching search”在国际权威学术期刊《 IEEE Transacations on Industrial Informatics》上发表。庞俊为论文的第一作者兼通讯作者，舒智梁、丁琳琳、姜承扬、刘晨和我校计算机学院院长张晓龙为合作作者。

精确多图匹配搜索旨在从数据多图数据集中找到与查询多图相同的所有多图。虽然精确多图匹配搜索算法有非常广泛的应用场景，但其相关研究工作尚未见报道。这篇论文提出一个高效的算法以解决精确多图匹配查询问题。首先给出了精确多图匹配的定义及其基本计算方法，即BM算法。但由于BM算法需要进行图同构检测计算，计算复杂度非常高。所以，为了减少搜索空间，该论文提出了多个过滤条件（即Cardinality filter、Vertex filter、Edge filter、Size filter和Star filter）来获得一个包含所有最终结果的候选结果集。然后，使用改进的BM算法（即IBM算法）对候选结果集中的每个多图进行验证，从而得到最终查询结果。此外，该论文还提出了一种离线的多层倒排索引MII，以进一步加快搜索过程。最后，提出了一个精确的多图匹配搜索算法（即EMMS算法），分析了EMMS算法的时间复杂度，并通过真实数据集上的大量实验验证了该论文所提方法的有效性和高效性。

IEEE Transactions on Industrial Informatics(IEEE TII)是中科院Q1区期刊（Top期刊），影响因子达到6.524，中国自动化学会(CAA)推荐的“智能感知与自主控制”领域的A类期刊。它将有力地促进计算机技术在自动控制领域的应用，扩大计算机学院在工程技术领域的学术影响力。