Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

26879 GDCluster: A General Decentralized Clustering Algorithm
Home Policy Brochure Browse Search User Area Contact Help

Mashayekhi, H. and Habibi, J. and Khalafbeigi, T. and Voulgaris, S. and van Steen, M. (2015) GDCluster: A General Decentralized Clustering Algorithm. IEEE transactions on knowledge and data engineering, 27 (7). pp. 1892-1905. ISSN 1041-4347 *** ISI Impact 2,476 ***

Full text available as:

PDF (Author version)

775 Kb
PDF (Publisher's version)
- Univ. of Twente only
1914 Kb

Official URL:

Exported to Metis


In many popular applications like peer-to-peer systems, large amounts of data are distributed among multiple sources. Analysis of this data and identifying clusters is challenging due to processing, storage, and transmission costs. In this paper, we propose GDCluster, a general fully decentralized clustering method, which is capable of clustering dynamic and distributed data sets. Nodes continuously cooperate through decentralized gossip-based communication to maintain summarized views of the data set. We customize GDCluster for execution of the partition-based and density-based clustering methods on the summarized views, and also offer enhancements to the basic algorithm. Coping with dynamic data is made possible by gradually adapting the clustering model. Our experimental evaluations show that GDCluster can discover the clusters efficiently with scalable transmission cost, and also expose its supremacy in comparison to the popular method LSP2P.

Item Type:Article
Research Group:EWI-PS: Pervasive Systems
Research Program:CTIT-General
Uncontrolled Keywords:Distributed systems, clustering, partition-based clustering, density-based clustering, dynamic system
ID Code:26879
Deposited On:17 March 2016
ISI Impact Factor:2,476
More Information:statisticsmetis

Export this item as:

To request a copy of the PDF please email us request copy

To correct this item please ask your editor

Repository Staff Only: edit this item