学位论文详细信息
Quilted Graphs
graph depiction;layered graph
Rakow, Matthew Allen ; Dr. Ben Watson, Committee Chair,Dr. Matt Stallmann, Committee Member,Dr. Chris Healey, Committee Member,Rakow, Matthew Allen ; Dr. Ben Watson ; Committee Chair ; Dr. Matt Stallmann ; Committee Member ; Dr. Chris Healey ; Committee Member
University:North Carolina State University
关键词: graph depiction;    layered graph;   
Others  :  https://repository.lib.ncsu.edu/bitstream/handle/1840.16/2487/etd.pdf?sequence=1&isAllowed=y
美国|英语
来源: null
PDF
【 摘 要 】

Layered graphs find use in many applications today, including flow charts, business processes, and genealogical diagrams.Traditional means of depicting this data are similar to depictions of unlayered node-link graphs, with each layer's nodes grouped into a line.This type of diagram becomes increasingly difficult to use as the number of nodes and links increases, presenting a scalability issue.We suggest quilted graphs as a better scaling alternative to traditional depictions.Quilted graphs draw on the strengths of matrix-style depictions already in use for unlayered graphs to reduce the impact of graph size on graph legibility.By combining positional encoding from matrix-style depictions with other means of link encoding, they can also be made more compact than matrix depictions.We have developed prototype software to create these graphs, and interactive behavior has been added to enhance their usability.Several applications of quilted graphs are suggested and demonstrated in place of existing diagrams including SAS's activity-based management (ABM) data, online analytical processing (OLAP) hierarchies, and genealogical diagrams.

【 预 览 】
附件列表
Files Size Format View
Quilted Graphs 12775KB PDF download
  文献评价指标  
  下载次数:23次 浏览次数:33次