Sciweavers

Share
APWEB
2005
Springer

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

11 years 11 months ago
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 ...
Shixia Liu, Yue Pan, Liping Yang, Wenyin Liu
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where APWEB
Authors Shixia Liu, Yue Pan, Liping Yang, Wenyin Liu
Comments (0)
books