Author: Wang, Yunzhe
Title: Visualization of dynamic graphs
Advisors: Baciu, George (COMP)
Degree: Ph.D.
Year: 2020
Subject: Information visualization
Hong Kong Polytechnic University -- Dissertations
Department: Department of Computing
Pages: xx, 170 pages : color illustrations
Language: English
Abstract: A dynamic graph is built from a Cartesian set V(t) × E(t) where V(t) and E(t) denote the set of vertices and edges at time t, respectively. Since changes often happen at massive local parts of the graph, it is difficult to capture and understand them. Visualization of dynamic graphs can alleviate the difficulty as it maps changes to graphics that can be better perceived by people. In visualization, graphs are usually drawn as node-link or matrix diagrams, and the temporal dimension is represented by timelines or animations. Based on these visualization techniques, various developments have been made, from providing a layout algorithm that optimizes the visual stability to applying analysis to real-world datasets of different disciplines. This thesis aims at investigating previous work in the area of visualizing dynamic graphs, and then concentrating on discovering structural and semantical patterns from dynamic graphs. Specific contributions are as follows. First, we provide a method of searching large graphs for special topologies. The method conducts Community Detection to obtain components of manageable sizes, then classifies them according to their structures. Second, we investigate the dynamics of attributes of graph entities. Specifically, we implement an application of deriving functionalities of geographical regions by analysing a temporal network constructed from geotextual data. Natural Language Processing techniques are used to deal with the textual part of attributes. Third, we improve the usability of traditional animations and timelines. To help users compare adjacent frames of the animation, glyphs of two timestamps are placed concentrically in one view. Meanwhile, visual changes caused by the glyph transformation is minimized by a pentagonal design. In timelines, identical objects at all timestamps are identifed and linked chronologically to facilitate the tracing of object evolution.
Rights: All rights reserved
Access: open access

Files in This Item:
File Description SizeFormat 
991022385357203411.pdfFor All Users2.21 MBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: