PKU Graph Visualization


Graph visualization is a way of representing structual information as diagrams of abstract graphs and networks. It has imporant applications in networking, bioinformatics, software engineering, database and web design, evne in visual interfaces for other technical domains. The key problems of graph visualization are graph drawing algorithms(mainly including graph layout alogrihtm and edge bundling algorihtms), visual interaction and exploration methods, since they can help people gain the insight of the graph structure. Here are some research works in PKUVis Las on graph visualization.


Graph-based Interactive Visual Analysis of Spatiotemporal Behaviors in Ensemble Simulation Data

We presents a novel visual analysis tool, EnsembleGraph, which aims at helping scientists understand spatiotemporal similarities across runs in time-varying ensemble simulation data. We abstract the input data into a graph, where each node represents a region with similar behaviors across runs and nodes in adjacent time frames are linked if their regions overlap spatially. The visualization of this graph, combined with multiple-linked views showing details, enables users to explore, select, and compare the extracted regions that have similar behaviors. The driving application of this paper is the study of regional emission influences over tropospheric ozone, based on the ensemble simulations conducted with different anthropogenic emission absences using MOZART-4. We demonstrate the effectiveness of our method by visualizing the MOZART-4 ensemble simulation data and evaluating the relative regional emission influences on tropospheric ozone concentrations.

Click here to see more.


Laplacian-based Dynamic Graph Visualization

Visualizing dynamic graphs are challenging due to the difficulty to preserving a coherent mental map of the changing graphs. In this paper, we propose a novel layout algorithm which is capable of maintaining the overall structure of a sequence graphs. Through Laplacian constrained distance embedding,our method works on-line and maintains the aesthetic of individual graphs and the shape similarity between adjacent graphs in the sequence. By preserving the shape of the same graph components across different time steps, our method can effectively help users track and gain insights into the graph changes.

Click here to see more.


PIWI: Visually Exploring Graphs Based on Their Community Structure

Community structure is an important characteristic of many realnetworks, which shows high concentrations of edges within special groupsof vertices and low concentrations between these groups. Community related graph analysis, such as discovering relationships among communities, identifying attribute-structure relationships, andselecting a large number of vertices with desired structural features and attributes, are common tasks in knowledge discovery in such networks. In this paper, we propose a novel visual analytics tool named PIWI. It enables users to conduct the aforementioned community related tasks effectively. It employs uncluttered, intuitive, and yet meaningful visual representations and interactions to support effective and efficient visual exploration of graphs with thousands of vertices.

Click here to see more.


Intelligent Graph Layout Using Many Users' Input

We propose a new strategy for graph drawing utilizing layouts of many sub-graphs supplied by a large group of people in a crowd sourcing manner. We developed an algorithm based on Laplacian constrained distance embedding to merge sub-graphs submitted by different users, while attempting to maintain the topological information of the individual input layouts. To faciliate collection of layouts from many people, a light-weight interactive system has been designed to enable convenient dynamic viewing, modification and traversing between layouts. Compared with other existing graph layout algorithms, our approach can achieve more aesthetic and meaningful layouts with high user preference.

Click here to see more.


Douban Movie Vsiualization Online Analysis Tool

We use graph to represent the similarity relationship between movies, each node is a movie, since there is a recommendation mechanism in Douban, if people like movie A also like movie B, then we build an edge between A and B. Therefore, we can classify the movies by audiences' preference. Based on the rules that similar movies should be close and avoid edge crossings as much as possible, users can edit beautiful and meaningful movie graph layouts. This online visualization tool provides two datasets, one is extracted from Douban Movie website, consist of 15,041 movies, the other is abstract man-made small graph including 50 nodes. Users can alteratively pick one dataset to operate.

Click here to see more.