超图可视化方法研究综述  

Survey on Hypergraph Visualization Method

作　　者：张大坤[1] 任淑霞[1] ZHANG Dakun;REN Shuxia(School of Computer Science and Software Engineering,Tianjin Polytechnic University,Tianjin 300387,China)

机构地区：[1]天津工业大学计算机科学与软件学院,天津300387

出　　处：《计算机科学与探索》2018年第11期1701-1717,共17页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金No.61272006~~

摘　　要：图论本质上是研究二元集的子集系统,但对于多元有限集的子集系统却无能为力,而超图理论却独具优势。由于超边的任意性,使超图的可视化表达方式多样而复杂,对其进行梳理和综述非常必要。概述了超图的起源、定义、相关知识及其研究进展,介绍了超图可视化的相关概念、基本工作流程及其研究现状。将现有超图可视化方法划分为五大类,分类综述了常见的超图可视化方法及其特点,给出了包括超图分类、图例、特性的超图比较一览表。最后分析了超图可视化方法中存在的问题,指出了超图可视化方法未来的研究重点,对超图理论、可视化方法研究及其普及应用具有重要的参考价值。Graph theory is essentially a subset system of binary sets,but it is powerless for a subset system of multivariate finite sets.However,the theory of hypergraph has its own advantages.Because of the arbitrariness of hyperedge,the visual expression of hypergraph is diverse and complex,so it is necessary to comb and summarize it.This paper provides an overview of origin of hypergraph,definition and relevant knowledge,and introduces hypergraph visualization related concepts,basic workflow and research status.The existing hypergraph visualization methods are studied and divided into 5 types,which give a comprehensive description of the characteristics,legend and common methods of hypergraph visualization using a table.At last,future research focuses and problems of hypergraph visualization methods are analyzed and also have important reference value in research on hypergraph theory,hypergraph visualization method and its universal application.

关 键 词：超图 超图可视化 大数据 互联网+ 复杂网络 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]