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.
- A. Anagnostopoulos, L. Becchetti, C. Castillo, A. Gionis, and S. Leonardi. Power in Unity: Forming Teams in Large-scale Community Systems. In Proc. of ACM International Conference on Knowledge and Information Management (CIKM'10), 599--608, 2010 Google ScholarDigital Library
- L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group Formation in Large Social Networks: Membership, Growth, and Evolution. In Proc. of ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'06), 44--54, 2006. Google ScholarDigital Library
- M. Gregory, D. W. Engel, E. Bell, A. Piatt, S. Dowson, and A. Cowell. Automatically Identifying Groups Based on Content and Collective Behavioral Patterns of Group Members. In Proc. of AAAI International Conference on Weblogs and Social Media (ICWSM'11), 2011.Google Scholar
- S. Kairam, D. Wang, and J. Leskovec. The Life and Death of Online Groups: Predicting Group Growth and Longevity. In Proc. of ACM International Conference on Web Search and Data Mining (WSDM'12), 673--682, 2012. Google ScholarDigital Library
- M. Kargar and A. An. Discovering Top-k Teams of Experts with/without a Leader in Social Networks. In Proc. of ACM International Conference on Knowledge and Information Management (CIKM'11), 985--994, 2011. Google ScholarDigital Library
- T. Lappas, K. Liu, and E. Terzi. Finding a Team of Experts in Social Networks. In Proc. of ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'09) 467--476, 2009. Google ScholarDigital Library
- J. Leskovec, D. Huttenlocher, and J. Kleinberg. Signed Networks in Social Media. In Proc. of ACM SIGCHI Conference on Human Factors in Computing Systems (CHI'10), 1361--1370, 2010. Google ScholarDigital Library
- C.-T. Li and M.-K. Shan. Team Formation for Generalized Tasks in Expertise Social Networks. In Proc. of IEEE International Conference on Social Computing (SocialCom'10), 9--16, 2010. Google ScholarDigital Library
- F. Shah and G. R. Sukthankar. Using Network Structure to Identify Groups in Virtual Worlds. In Proc. of AAAI International Conference on Weblogs and Social Media (ICWSM'11), 2011.Google Scholar
- M. Sozio and A. Gionis. The Community-Search Problem and How to Plan a Successful Cocktail Party. In Proc. of ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'10), 939--948, 2010. Google ScholarDigital Library
- D.-N. Yang, Y.-L. Chen, W.-C. Lee, and M.-S. Chen. On Social-Temporal Group Query with Acquaintance Constraint. In Proceedings of International Conference on Very Large Database (VLDB'11), 4(6), 397--408, 2011. Google ScholarDigital Library
Index Terms
- Composing activity groups in social networks
Recommendations
The design of activity-oriented social networking: Dig-Event
iiWAS '11: Proceedings of the 13th International Conference on Information Integration and Web-based Applications and ServicesIn this paper we present the system design and rational for a novel activity-oriented social networking site called Dig-Event. This system extends our previous work on event based consumer mashups and is inspired by research on popular social network ...
Investigating Homophily in Online Social Networks
WI-IAT '10: Proceedings of the 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 01Similarity breeds connections, the principle of homophily, has been well studied in existing sociology literature. %Several studies have observed this phenomena by conducting surveys on human subjects. These studies have concluded that new ties are ...
Network effects on physical activity through interpersonal vs. masspersonal communication with the core and acquaintance networks
AbstractThis study extended the conceptual model of network influence on health behavior by establishing the correspondence between types of social networks (i.e., core and acquaintance networks) and psychosocial processes (i.e., social ...
Highlights- Interpersonal communication was related to social control from both the core and the acquaintance network.
Comments