Title: Clustering algorithms for intelligent web

Authors: Kanna Al Falahi; Saad Harous; Yacine Atif

Addresses: College of Information Technology, UAE University, P.O. Box 17551, Al Ain, UAE ' College of Information Technology, UAE University, P.O. Box 17551, Al Ain, UAE ' College of Information Technology, UAE University, P.O. Box 17551, Al Ain, UAE

Abstract: Detecting communities of users and data in the web are important issues as the social web evolves and new information is generated everyday. In this paper, we discuss six different clustering algorithms that are related to the intelligent web. These algorithms help us to identify communities of interest in the web, which is very necessary to perform certain actions on specific group such as targeted advertisement. We consider the following algorithms: single-link algorithm, average-link algorithm, minimum-spanning-tree single-link algorithm, K-means algorithm, ROCK algorithm and DBSCAN algorithm. These algorithms are categorised into three groups: hierarchical, partitional and density-based algorithms. We show how each algorithm works and discuss potential advantages and shortcomings. We then compare these algorithms against each other and discuss their ability to accurately identify communities of interest based on social web data which are large datasets with high dimensionality. Finally, we illustrate and discuss our findings through a case study, which involves clustering in online social networks.

Keywords: clustering algorithms; intelligent web; online social networks.

DOI: 10.1504/IJCCIA.2016.077462

International Journal of Computational Complexity and Intelligent Algorithms, 2016 Vol.1 No.1, pp.1 - 22

Received: 12 Dec 2011
Accepted: 02 Sep 2012
Published online: 02 Jul 2016 *