超图应用方法综述：问题、进展与挑战

来源：计算机应用杂志2024年第11期北京时间：

作者：曾蠡, 杨婧如, 黄罡, 景翔, 罗超然

单位：1.数据空间技术与系统全国重点实验室，北京 100091；2.北京大学 软件与微电子学院，北京 102600；3.北京大学 计算机学院，北京 100871

摘要：超图是图的泛化，相较于普通图，它在复杂关系的高阶特征表达上具有显著优势。作为一种相对较新的数据结构，超图在应用领域正在发挥越来越大的作用，研究者采用超图模型及算法对现实世界中的具体问题进行建模、求解，有效地提升了解决问题的效率及质量。现有对超图的综述更多侧重于解决超图本身问题的理论及技术，缺乏对超图在具体应用场景下的建模及求解方法的归纳总结。为此，在总结介绍超图的一些基础概念后，分析了超图在各个主流应用场景下的应用方法、技术、共性问题及解决方案；通过对现有工作的归纳总结，阐述了超图运用于现实问题中仍然存在的一些问题与障碍；最后，对超图应用的未来研究方向进行了展望。

关键词：超图应用,图像处理,网络分析,推荐系统,分布式网络

基金资助：国家重点基础研究发展计划项目(2021YFF0901100)