Composing activity groups in social networks

Cheng-Te Li, Man Kwan Shan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

One important function of current social networking services is allowing users to initialize different kinds of activity groups (e.g. study group, cocktail party, and group buying) and invite friends to attend in either manual or collaborative manners. However, such process of group formation is tedious, and could either include inappropriate group members or miss relevant ones. This work proposes to automatically compose the activity groups in a social network according to user-specified activity information. Given the activity host, a set of labels representing the activity's subjects, the desired group size, and a set of must-inclusive persons, we aim to find a set of individuals as the activity group, in which members are required to not only be familiar with the host but also have great communications with each other. We devise an approximation algorithm to greedily solve the group composing problem. Experiments on a real social network show the promising effectiveness of the proposed approach as well as the satisfactory human subjective study.

Original languageEnglish
Title of host publicationCIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management
Pages2375-2378
Number of pages4
DOIs
Publication statusPublished - 2012
Event21st ACM International Conference on Information and Knowledge Management, CIKM 2012 - Maui, HI, United States
Duration: 2012 Oct 292012 Nov 2

Other

Other21st ACM International Conference on Information and Knowledge Management, CIKM 2012
CountryUnited States
CityMaui, HI
Period12-10-2912-11-02

Fingerprint

Approximation algorithms
Labels
Communication
Experiments

All Science Journal Classification (ASJC) codes

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

Cite this

Li, C-T., & Shan, M. K. (2012). Composing activity groups in social networks. In CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management (pp. 2375-2378) https://doi.org/10.1145/2396761.2398644
Li, Cheng-Te ; Shan, Man Kwan. / Composing activity groups in social networks. CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. pp. 2375-2378
@inproceedings{948e1c8d7a0a43c9b0a9dabe7dc46acb,
title = "Composing activity groups in social networks",
abstract = "One important function of current social networking services is allowing users to initialize different kinds of activity groups (e.g. study group, cocktail party, and group buying) and invite friends to attend in either manual or collaborative manners. However, such process of group formation is tedious, and could either include inappropriate group members or miss relevant ones. This work proposes to automatically compose the activity groups in a social network according to user-specified activity information. Given the activity host, a set of labels representing the activity's subjects, the desired group size, and a set of must-inclusive persons, we aim to find a set of individuals as the activity group, in which members are required to not only be familiar with the host but also have great communications with each other. We devise an approximation algorithm to greedily solve the group composing problem. Experiments on a real social network show the promising effectiveness of the proposed approach as well as the satisfactory human subjective study.",
author = "Cheng-Te Li and Shan, {Man Kwan}",
year = "2012",
doi = "10.1145/2396761.2398644",
language = "English",
isbn = "9781450311564",
pages = "2375--2378",
booktitle = "CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management",

}

Li, C-T & Shan, MK 2012, Composing activity groups in social networks. in CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. pp. 2375-2378, 21st ACM International Conference on Information and Knowledge Management, CIKM 2012, Maui, HI, United States, 12-10-29. https://doi.org/10.1145/2396761.2398644

Composing activity groups in social networks. / Li, Cheng-Te; Shan, Man Kwan.

CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. p. 2375-2378.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Composing activity groups in social networks

AU - Li, Cheng-Te

AU - Shan, Man Kwan

PY - 2012

Y1 - 2012

N2 - One important function of current social networking services is allowing users to initialize different kinds of activity groups (e.g. study group, cocktail party, and group buying) and invite friends to attend in either manual or collaborative manners. However, such process of group formation is tedious, and could either include inappropriate group members or miss relevant ones. This work proposes to automatically compose the activity groups in a social network according to user-specified activity information. Given the activity host, a set of labels representing the activity's subjects, the desired group size, and a set of must-inclusive persons, we aim to find a set of individuals as the activity group, in which members are required to not only be familiar with the host but also have great communications with each other. We devise an approximation algorithm to greedily solve the group composing problem. Experiments on a real social network show the promising effectiveness of the proposed approach as well as the satisfactory human subjective study.

AB - One important function of current social networking services is allowing users to initialize different kinds of activity groups (e.g. study group, cocktail party, and group buying) and invite friends to attend in either manual or collaborative manners. However, such process of group formation is tedious, and could either include inappropriate group members or miss relevant ones. This work proposes to automatically compose the activity groups in a social network according to user-specified activity information. Given the activity host, a set of labels representing the activity's subjects, the desired group size, and a set of must-inclusive persons, we aim to find a set of individuals as the activity group, in which members are required to not only be familiar with the host but also have great communications with each other. We devise an approximation algorithm to greedily solve the group composing problem. Experiments on a real social network show the promising effectiveness of the proposed approach as well as the satisfactory human subjective study.

UR - http://www.scopus.com/inward/record.url?scp=84871087802&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84871087802&partnerID=8YFLogxK

U2 - 10.1145/2396761.2398644

DO - 10.1145/2396761.2398644

M3 - Conference contribution

SN - 9781450311564

SP - 2375

EP - 2378

BT - CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management

ER -

Li C-T, Shan MK. Composing activity groups in social networks. In CIKM 2012 - Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012. p. 2375-2378 https://doi.org/10.1145/2396761.2398644