Diploma Thesis DIP-3278

BibliographyKong, Yuefeng: Implementation of an interactive graph visualization tool focusing on partially drawn links in user-defined regions.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 3278 (2012).
58 pages, english.
CR-SchemaD.1.7 (Visual Programming)
D.2.2 (Software Engineering Design Tools and Techniques)
D.2.4 (Software Engineering Software/Program Verification)
D.2.6 (Software Engineering Programming Environments)
H.3.3 (Information Search and Retrieval)
H.5.2 (Information Interfaces and Presentation User Interfaces)
I.5.3 (Pattern Recognition Clustering)


Graph Visualization is an interdisciplinary technology which aims to visualize data information and relationship, it`s 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 visualization`s 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.

Full text and
other links
PDF (2420810 Bytes)
Department(s)University of Stuttgart, Institute of Visualisation and Interactive Systems, Visualisation and Interactive Systems
Superviser(s)Burch Michael
Entry dateJuly 31, 2012
   Publ. Computer Science