PHD, Kent State University, 2016, College of Arts and Sciences / Department of Computer Science
Graph models can represent a variety of data types such as social media, cyber business and security, web, urban networks, and more. They are extensively studied and widely used in data management, mining, and analysis in many important application areas. On the other hand, graph visualization has been a major topic in information visualization to manifest graph structure and features for effective and intuitive data exploration.
In this thesis, we present a set of visual analytics solutions for several important applications by integrating graph models with visualization tools, including the visualization systems of urban trajectory data, text stream data, and categorical data. Our approaches utilize graphs to abstract and manage various data, to discover hidden knowledge with graph algorithms, and to help users gain insights from graph-based visualizations and interaction. Our research widens the horizon and enhances the capability of visual analytics methodologies.
First, we propose a new visual analytics method, TrajGraph, for studying urban mobility patterns. In particular, a graph model represents taxi trajectories traveling over road networks. Then graph computation is applied to identify graph centralities that find the time varying hubs and backbones of road networks from massive taxi trajectories. The graph is further visualized and interacted for users to explore the important roles of city streets and regions.
Second, we employed a parallel-graph model to enhance visual analytics of the large-scale urban trajectory datasets. Specifically, we designed a novel, scalable parallel-graph model for trajectory data management. It supports fast computation over various information queries in distributed environments. A new visualization tool that allows users to get statistics information, and relationship of cars and roads in the big trajectory data by employing the functionalities of the parallel-graph model.
Third, we develop a dynamic visualizati (open full item for complete abstract)
Committee: Ye Zhao (Advisor); Ruoming Jin (Committee Member); Chengchang Lu (Committee Member); Xinyue Ye (Committee Member); Donald White (Committee Member)
Subjects: Computer Science