CSD: a multi-user similarity metric for community recommendation in online social networks - Archive ouverte HAL Access content directly
Journal Articles Expert Systems with Applications Year : 2016

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

Xiao Han
  • Function : Author
  • PersonId : 934513

Abstract

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
Origin Publisher files allowed on an open archive

Dates and versions

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

Identifiers

Cite

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⟩
198 View
11 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More