Sciweavers

WEBI
2007
Springer

DENGRAPH: A Density-based Community Detection Algorithm

13 years 9 months ago
DENGRAPH: A Density-based Community Detection Algorithm
Detecting densely connected subgroups in graphs such as communities in social networks is of interest in many research fields. Several methods have been developed to find communities but most of them have a high time complexity and are thus not applicable for large networks. Inspired by the clustering algorithm incremental DBSCAN we propose a density-based graph clustering algorithm DENGRAPH that is designed to deal with large dynamic datasets with noise and present first experimental results.
Tanja Falkowski, Anja Barth, Myra Spiliopoulou
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where WEBI
Authors Tanja Falkowski, Anja Barth, Myra Spiliopoulou
Comments (0)