Multi-Objective Group Discovery on the Social Web (Technical Report)

Abstract : We are interested in discovering user groups from collabo-rative rating datasets of the form i, u, s, where i ∈ I, u ∈ U, and s is the integer rating that user u has assigned to item i. Each user has a set of attributes that help find labeled groups such as young computer scientists in France and American female designers. We formalize the problem of finding user groups whose quality is optimized in multiple dimensions and show that it is NP-Complete. We develop α-MOMRI, an α-approximation algorithm, and h-MOMRI, a heuristic-based algorithm , for multi-objective optimization to find high quality groups. Our extensive experiments on real datasets from the social Web examine the performance of our algorithms and report cases where α-MOMRI and h-MOMRI are useful.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01297763
Contributor : Grégory Mounié <>
Submitted on : Monday, April 4, 2016 - 5:55:17 PM
Last modification on : Tuesday, April 2, 2019 - 1:47:57 AM
Long-term archiving on : Monday, November 14, 2016 - 3:58:29 PM

File

RR-LIG-052_orig.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01297763, version 1

Citation

Behrooz Omidvar-Tehrani, Sihem Amer-Yahia, Pierre-Francois Dutot, Denis Trystram. Multi-Objective Group Discovery on the Social Web (Technical Report). [Research Report] RR-LIG-052, LIG. 2016. ⟨hal-01297763⟩

Share

Metrics

Record views

445

Files downloads

348