跳到主要內容

臺灣博碩士論文加值系統

(3.236.84.188) 您好!臺灣時間:2021/08/03 15:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:劉景喬
研究生(外文):Jing-Chiao Liu
論文名稱(外文):Some improvements on Radial graph layout animations
指導教授:吳邦一
指導教授(外文):Bang-Ye Wu
口試委員:江季翰黃耀廷
口試日期:2015-07-06
學位類別:碩士
校院名稱:國立中正大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2015
畢業學年度:103
語文別:英文
論文頁數:40
外文關鍵詞:Graph drawingRadial layout
相關次數:
  • 被引用被引用:0
  • 點閱點閱:70
  • 評分評分:
  • 下載下載:4
  • 收藏至我的研究室書目清單書目收藏:0
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.
Contents
1 Introduction 1

2 Related works 4
2.1 Social network . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.1 Social network graph introductions . . . . . . . . . . . . 4
2.2 Graph drawing . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2.1 Graph drawing modes . . . . . . . . . . . . . . . . . . . 6

3 Preliminaries
3.1 Animation technique . . . . . . . . . . . . . . . . . . . . . . 8
3.1.1 Transition Paths . . . . . . . . . . . . . . . . . . . . . 9
3.1.2 Transition Constraints . . . . . . . . . . . . . . . . . . 9
3.1.3 Animation Timing . . . . . . . . . . . . . . . . . . . . . 10
3.1.4 Scalability . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 Context+Focus technique for radial layout . . . . . . . . . . . 11

4 Method 13
4.1 Space allocation . . . . . . . . . . . . . . . . . . . . . . . . 13
4.1.1 Parent-center layout . . . . . . . . . . . . . . . . . . . 14
4.1.2 Nodes-based layout . . . . . . . . . . . . . . . . . . . . 15
4.2 Local space adjustment . . . . . . . . . . . . . . . . . . . . . 16
4.3 Finding better spanning trees . . . . . . . . . . . . . . . . . 18
4.3.1 Breadth-first-search tree . . . . . . . . . . . . . . . . 20
4.3.2 Greedy-on-parent tree . . . . . . . . . . . . . . . . . . 20
4.3.3 Greedy-on-children tree . . . . . . . . . . . . . . . . . 21

5 Experiments 25
5.1 Experimental data collection and description . . . . . . . . . . 25
5.2 Experimental result . . . . . . . . . . . . . . . . . . . . . . 26
5.2.1 Evaluation metrics . . . . . . . . . . . . . . . . . . . . 26
5.2.2 Experimental comparison . . . . . . . . . . . . . . . . 28

6 Conclusions and future work 32
[1] Jeffrey Heer, Stuart K. Card, James Landay, \Prefuse: A toolkit for
interactive information visualization," ACM Human Factors in Com-
puting Systems (CHI), 421-430, 2005.
[2] A Pavlo, C Homan, J Schull, \A parent-centered radial layout al-
gorithm for interactive graph visualization and animation," Arxiv
preprint cs.HC/0606007, 2005.
[3] Ka-Ping Yee, Danyel Fisher, Rachna Dhamija, Marti A. Hearst, \Ani-
mated exploration of dynamic graphs with radial layout," In Proceed-
ings of the IEEE Symposium on Information Visualization, 2001.
[4] T.J, Jankun-Kelly, K.-L. Ma, \MoireGraphs: Radial focus+ context vi-
sualization and interaction for graphs with visual nodes," Proc. In Pro-
ceedings of the IEEE Symposium on Information Visualization, 2003.
[5] Natjalie Henry, Jean-Daniel Fekete, Michael J. McGuffin, \NodeTrix:
A hybrid visualization of social network," IEEE Transactions on Visu-
alization and Computer Graphics, 2007.
[6] S.Wasserman, K. Faust, \Social network analysis," Cambridge Univer-
sity Press, 1994.
[7] Bongshin Lee, Cynthia S. Parr, Catherine Plaisant, Benjamin B. Beder-
son, Vladislav D.Veksler, ayne D.Gray, Christopher Kot la, \TreePlus:
Interactive exploration of networks with enhanced tree layouts," IEEE
Transactions on Visualization and Computer Graphics, 2006.
[8] Yuntao Jia, Jared Hoberock, Michael Garland, John C.Hart, \Visu-
alization of social and other scale-free networks," Technical Report
UIUCDCS-R-2008-2955, 2008.
[9] E. Bertini, G. Santucci, \Visual quality metrics," In Proc. AVI work-
shop on BEyond time and errors: noveL evaluation methods for Infor-
mation Visualization (BELIV). ACM, 2006.
[10] M. Ghoniem, J,-D. Fekete. P. Castagliola, , \On the readability of
graphs using node-link and matrix-based representations: a controlled
experiment and statistical analysis," Information Visualization, 2005.
[11] M Baur, U Brandes, \Crossing reduction in circular layouts," Graph-
Theoretic Concepts in Computer Science, 2005.
[12] H.-K. Chang, B. Y.Wu, \Twins-centered circular layout," Master The-
sis, National Chung Cheng University, Taiwan, R.O.C., 2015.
[13] Force-directed graph drawing (Wikipedia, The Free Encyclo-
pedia). Retrieved from https://en.wikipedia.org/wiki/Force-
directed graph drawing.
[14] Circular layout (Wikipedia, The Free Encyclopedia). Retrieved from
https://en.wikipedia.org/wiki/Circular layout
[15] EdmondsKarp algorithm (Wikipedia, The Free Encyclopedia). Re-
trieved from https://en.wikipedia.org/wiki/Edmonds-Karp algorithm
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top