Implementation of an interactive graph visualization tool focusing on partially drawn links in user-defined regions

Abstract

Graph Visualization is an interdisciplinary technology which aims to visualize data information and relationship, its an effective and intuitional way to study abstract data. There are a wide range of related subjects: graph Theory, graph drawing algorithm, human-computer interaction, computer science, aesthetics and so on. Along the development of these subjects, especially the rapid development of computer science, accelerate graph visualizations growth. In this thesis, we study on the most popular graph representation: node-link layout. We first introduce graph, drawing graph according to input data, relationship between graph components and data (graph theory). Then we study on graph layout features and algorithms, focus on revealing graph components relationship from data operation algorithms. Specially, we present a new method for graph drawing: partially drawn links. In the end, briefly introduce our interactive interface and functions performance test, discussion of what we did and future work.