Title: Evolutionary and incremental clustering techniques for analysis of dynamic networks: a comparative study

Authors: Sanur Sharma; Vishal Bhatnagar

Addresses: Ambedkar Institute of Advanced, Communication Technologies and Research, Geeta Colony, Delhi-110031, India. ' Ambedkar Institute of Advanced, Communication Technologies and Research, Geeta Colony, Delhi-110031, India

Abstract: Dynamic network analysis is a brewing topic of research these days and has gained significant importance because of its wide applicability in social media. A considerably large amount of dynamic data is available in social media and is significantly used to find out interesting relationships, patterns and trends. Clustering techniques have emerged as an efficient course to handle such dynamic network data. In this paper, we present a comparative study of various evolutionary and incremental clustering techniques specifically designed to handle the volatile nature of network data. We as authors have identified some key parameters based on which the clustering techniques are compared which will help in selection of the appropriate technique under particular conditions and scenarios.

Keywords: evolutionary clustering; clustering algorithms; incremental clustering; dynamic network analysis; social networks; social media.

DOI: 10.1504/IJCSYSE.2012.050236

International Journal of Computational Systems Engineering, 2012 Vol.1 No.2, pp.139 - 150

Published online: 28 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article