Quilted Graphs

Show full item record

Title: Quilted Graphs
Author: Rakow, Matthew Allen
Advisors: Dr. Ben Watson, Committee Chair
Dr. Matt Stallmann, Committee Member
Dr. Chris Healey, Committee Member
Abstract: 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.
Date: 2010-01-05
Degree: MS
Discipline: Computer Science
URI: http://www.lib.ncsu.edu/resolver/1840.16/2487


Files in this item

Files Size Format View
etd.pdf 12.47Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record