DenGraph-HO: Density-based Hierarchical Community Detection for Explorative Visual Network Analysis

For the analysis of communities in social networks several data mining techniques have been developed such as the DenGraph algorithm to study the dynamics of groups in graph structures. The here proposed DenGraph-HO algorithm is an extension of the density-based graph clusterer DenGraph. It produces...

Full description

Saved in:
Bibliographic Details
Published inResearch and Development in Intelligent Systems XXVIII pp. 283 - 296
Main Authors Schlitter, Nico, Falkowski, Tanja, L¨assig, J¨org
Format Book Chapter
LanguageEnglish
Published London Springer London 2011
Subjects
Border Node
Community Detection
Community Detection Algorithm
Core Node
Social Network Analysis
Online AccessGet full text
ISBN9781447123170
1447123174
DOI10.1007/978-1-4471-2318-7_22

Cover

More Information
Summary:For the analysis of communities in social networks several data mining techniques have been developed such as the DenGraph algorithm to study the dynamics of groups in graph structures. The here proposed DenGraph-HO algorithm is an extension of the density-based graph clusterer DenGraph. It produces a cluster hierarchy that can be used to implement a zooming operation for visual social network analysis. The clusterings in the hierarchy fulfill the DenGraph-O paradigms and can be efficiently computed. We apply DenGraph-HO on a data set obtained from the music platform Last.fm and demonstrate its usability.
ISBN:9781447123170
1447123174
DOI:10.1007/978-1-4471-2318-7_22