Title :
Graph Decomposition Using Self-organizing Trees
Author :
Doan, Nhat-Quang ; Azzag, Hanane ; Lebbah, Mustapha
Author_Institution :
LIPN, Univ. of Paris 13, Villetaneuse, France
Abstract :
In this paper, we present a new approach for graph decomposition using topological and hierarchical partitioning of data. Our method called GD-SOM-Tree (Graph Decomposition using Self-Organizing Trees) is based on self-organizing models. The benefit of this novel approach is to represent and visualize hierarchical relations which replace the original graph with a summary and gives a good understanding of the underlying problem.
Keywords :
data visualisation; pattern clustering; tree data structures; trees (mathematics); GD-SOM-tree; data hierarchical partitioning; data topological partitioning; graph clustering; graph decomposition; hierarchical relation representation; hierarchical relation visualization; self-organizing models; self-organizing trees; Accuracy; Blogs; Clustering algorithms; Cost function; Data visualization; Topology; Visualization; Graph clustering and decomposition; Graph visualization; Hierarchical tree; Self-organizing models;
Conference_Titel :
Information Visualisation (IV), 2012 16th International Conference on
Conference_Location :
Montpellier
Print_ISBN :
978-1-4673-2260-7
