*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Charles D. (Chad) Stolper
Computer Science Ph.D. Candidate
School of Interactive Computing
College of Computing
Georgia Institute of Technology
Title: Graph-Level Operations: A High-Level Interface for Graph Visualization Technique Specification
Date: Friday, July 1st, 2016
Time: 7 AM to 10 AM EDT
Location: TSRB 223
Committee
--------------
Dr. John Stasko, School of Interactive Computing (Advisor)
Dr. Polo Chau, School of Computational Science and Engineering (Co-Advisor)
Dr. James Foley, School of Interactive Computing
Dr. Rahul Basole, School of Interactive Computing
Dr. Alex Endert, School of Interactive Computing
Dr. Jarke J. van Wijk, Department of Math and Computer Science, Eindhoven University of Technology
Abstract
--------------
More and more the world is being described as graphs---as connections between people, places, and ideas---since they provide a richer model than simply understanding each item in isolation. In order to help analysts understand these graphs, researchers have developed and studied a large number of graph visualization techniques. This variety of techniques presents solutions to a breadth of graph analysis tasks, but it introduces a new issue: complexity. The variety introduces both the complexity of comparing techniques in an objective way and the engineering complexity of implementing so many techniques.
In my thesis, I present the graph-level operations model (or GLO model) as an elegant solution to these challenges. The GLO model consists of a model of visual elements and a set of functions (GLOs) that manipulate those elements. I further introduce GLOv2, an instance of the GLO model derived from twenty-nine graph visualization seed techniques from literature. I show how to use the model to define graph visualization techniques, including the original seed techniques as well as novel techniques. I demonstrate the analysis potential of the GLO model by clustering the twenty-nine seed techniques using two different GLO-based schemes. Finally, I demonstrate the practical engineering potential of the model through a Javascript implementation (GLO.js) and two applications built atop the implementation for exploring a graph and discovering novel techniques using GLOs (GLO-STIX and GLO-CLI).