An LOD Model for Graph Visualization and Its Application in Web Navigation

This paper presents a new method for visualizing and navigating huge graphs. The main feature of this method is that it applies Level-Of-Detail (LOD) strategy to graph visualization and navigation, and allows the user to navigate the graph in real time. First, the algorithm calculates the weight for each vertex by an improved link analysis method. Second, representative vertices with higher weights are selected. Third, a wavefront algorithm is utilized to cluster neighboring vertices for each representative vertex. This step produces several clusters characterized by the representative vertices. Then steps two and three are repeated in each cluster to form an LOD tree. Finally, we use a force-directed method to draw the sub-graph under the non-leaf node of the LOD tree. Furthermore, a method for dynamically constructing LOD model is also described. Based on the proposed method, we develop a graph visualization and navigation system—DynamicViewer. We then demonstrate its application ...

• Type: Conference
• Year: 2005
• Where: APWEB
• Authors: Shixia Liu, Yue Pan, Liping Yang, Wenyin Liu
• Keywords: APWEB 2005, Graph Visualization, LOD Tree, Representative Vertices