Grouping people in social networks using a weighted multi-constraints clustering method

Alsaleh, Slah & Nayak, Richi (2012) Grouping people in social networks using a weighted multi-constraints clustering method. In Proceedings of the 2012 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), IEEE, Brisbane, QLD.

View at publisher


Grouping users in social networks is an important process that improves matching and recommendation activities in social networks. The data mining methods of clustering can be used in grouping the users in social networks. However, the existing general purpose clustering algorithms perform poorly on the social network data due to the special nature of users' data in social networks. One main reason is the constraints that need to be considered in grouping users in social networks. Another reason is the need of capturing large amount of information about users which imposes computational complexity to an algorithm. In this paper, we propose a scalable and effective constraint-based clustering algorithm based on a global similarity measure that takes into consideration the users' constraints and their importance in social networks. Each constraint's importance is calculated based on the occurrence of this constraint in the dataset. Performance of the algorithm is demonstrated on a dataset obtained from an online dating website using internal and external evaluation measures. Results show that the proposed algorithm is able to increases the accuracy of matching users in social networks by 10% in comparison to other algorithms.

Impact and interest:

6 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 57413
Item Type: Conference Paper
Refereed: Yes
Keywords: Clustering users in social network, social matching system , constraints clustering
DOI: 10.1109/FUZZ-IEEE.2012.6250799
ISBN: 9781467315074
Subjects: Australian and New Zealand Standard Research Classification > ENGINEERING (090000)
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2012 IEEE
Deposited On: 19 Feb 2013 23:05
Last Modified: 12 Jun 2013 15:32

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page