计算机科学与探索 ›› 2018, Vol. 12 ›› Issue (11): 1701-1717.DOI: 10.3778/j.issn.1673-9418.1807006

• 综述·探索 • 上一篇    下一篇

超图可视化方法研究综述

张大坤,任淑霞   

  1. 天津工业大学 计算机科学与软件学院,天津 300387
  • 出版日期:2018-11-01 发布日期:2018-11-12

Survey on Hypergraph Visualization Method

ZHANG Dakun, REN Shuxia   

  1. School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin 300387, China
  • Online:2018-11-01 Published:2018-11-12

摘要:

图论本质上是研究二元集的子集系统,但对于多元有限集的子集系统却无能为力,而超图理论却独具优势。由于超边的任意性,使超图的可视化表达方式多样而复杂,对其进行梳理和综述非常必要。概述了超图的起源、定义、相关知识及其研究进展,介绍了超图可视化的相关概念、基本工作流程及其研究现状。将现有超图可视化方法划分为五大类,分类综述了常见的超图可视化方法及其特点,给出了包括超图分类、图例、特性的超图比较一览表。最后分析了超图可视化方法中存在的问题,指出了超图可视化方法未来的研究重点,对超图理论、可视化方法研究及其普及应用具有重要的参考价值。

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

Abstract:

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 hyper-edge, 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.

Key words: hypergraph, hypergraph visualization, big data, Internet +, complex network