DocumentCode
3261860
Title
Graph Decomposition Using Self-organizing Trees
Author
Doan, Nhat-Quang ; Azzag, Hanane ; Lebbah, Mustapha
Author_Institution
LIPN, Univ. of Paris 13, Villetaneuse, France
fYear
2012
fDate
11-13 July 2012
Firstpage
246
Lastpage
251
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Visualisation (IV), 2012 16th International Conference on
Conference_Location
Montpellier
ISSN
1550-6037
Print_ISBN
978-1-4673-2260-7
Type
conf
DOI
10.1109/IV.2012.49
Filename
6295821
Link To Document