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

Survey on hypergraph application methods:issues,advances,and challenges

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

Hypergraph is the generalization of graph,which has significant advantages in representing higher-order features of complex relationships compared with ordinary graph.As a relatively new data structure,hypergraph is playing a crucial role in various application fields increasingly.By appropriately using hypergraph models and algorithms,specific problems in real world were modeled and solved with higher efficiency and quality.Existing surveys of hypergraph mainly focus on the theory and techniques of hypergraph itself,and lack of a summary of modeling and solving methods in specific scenarios.To this end,after summarizing and introducing some fundamental concepts of hypergraph,the application methods,techniques,common issues,and solutions of hypergraph in various application scenarios were analyzed;by summarizing the existing work,some problems and obstacles that still exist in the applications of hypergraph to real-world problems were elaborated.Finally,the future research directions of hypergraph applications were prospected.