Some improvements on Radial graph layout animations

Some improvements on Radial graph layout animations

劉景喬(Jing-Chiao Liu)

指導教授 ： 吳邦一

國立中正大學/工學院/資訊工程學系/碩士(2015年)

並列摘要

With the rapid development of social networks, data visualisation is a very
important issue. It can help users to search meaningful information of data
comfortably. Motivated by aesthetics and functionalities of users which are
popular in graph drawing, we introduce some methods to improve radial graph
layout. The goal is to supply users some operations which they may interest.
We transform an input graph data into a radial tree graph and select a better
spanning tree by greedy heuristic algorithms. We use aesthetic metrics to
verify our experimental results and show the effectiveness. The experimental
results show that the improvements are signifi cant.

並列關鍵字

Radial layout ； Graph drawing

參考文獻

[5] Natjalie Henry, Jean-Daniel Fekete, Michael J. McGuffin, NodeTrix:

[7] Bongshin Lee, Cynthia S. Parr, Catherine Plaisant, Benjamin B. Beder-

sis, National Chung Cheng University, Taiwan, R.O.C., 2015.

interactive information visualization," ACM Human Factors in Com-

gorithm for interactive graph visualization and animation," Arxiv