超图可视化方法研究综述-计算机科学与探索.PDF

ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2018/ 12(11)- 1701-17 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1807006 超图可视化方法研究综述* + 张大坤 ，任淑霞 天津工业大学 计算机科学与软件学院，天津 300387 Survey on Hypergraph Visualization Method + ZHANG Dakun , REN Shuxia School of Computer Science and Software Engineering, Tianjin Polytechnic University, Tianjin 300387, China + Corresponding author: E-mail: zhangdakun2013@ 163.com ZHANG Dakun, REN Shuxia. Survey on hypergraph visualization method. Journal of Frontiers of Computer Science and Technology, 2018, 12(11) ：1701-1717. Abstract: Graph theory is essentially a subset system of binary sets, but it is powerless for a subset system of multi- variate 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 com- 探 mon 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, hyper