CSD: a multi-user similarity metric for community recommendation in online social networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Expert Systems with Applications Année : 2016

CSD: a multi-user similarity metric for community recommendation in online social networks

Résumé

Communities are basic components in networks. As a promising social application, community recommendation selects a few items (e.g., movies and books) to recommend to a group of users. It usually achieves higher recommendation precision if the users share more interests; whereas, in plenty of communities (e.g., families, work groups), the users often share few. With billions of communities in online social networks, quickly selecting the communities where the members are similar in interests is a prerequisite for community recommendation. To this end, we propose an easy-to-compute metric, Community Similarity Degree (CSD), to estimate the degree of interest similarity among multiple users in a community. Based on 3460 emulated Facebook communities, we conduct extensive empirical studies to reveal the characteristics of CSD and validate the effectiveness of CSD. In particular, we demonstrate that selecting communities with larger CSD can achieve higher recommendation precision. In addition, we verify the computation efficiency of CSD: it costs less than 1 hour to calculate CSD for over 1 million of communities. Finally, we draw insights about feasible extensions to the definition of CSD, and point out the practical uses of CSD in a variety of applications other than community recommendation
Fichier principal
Vignette du fichier
CSD_ESWA_2016_ps.pdf (887.37 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-01263772 , version 1 (27-02-2024)

Identifiants

Citer

Xiao Han, Leye Wang, Reza Farahbakhsh, Angel Cuevas Rumin, Rubén Cuevas Rumin, et al.. CSD: a multi-user similarity metric for community recommendation in online social networks. Expert Systems with Applications, 2016, 53, pp.14 - 26. ⟨10.1016/j.eswa.2016.01.003⟩. ⟨hal-01263772⟩
191 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More