2014 OnSocialEventOrganization

• (Li et al., 2014) ⇒ Keqian Li, Wei Lu, Smriti Bhagat, Laks V.S. Lakshmanan, and Cong Yu. (2014). “On Social Event Organization.” In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2014) Journal. ISBN:978-1-4503-2956-9 doi:10.1145/2623330.2623724

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222014%22+On+Social+Event+Organization
• http://dl.acm.org/citation.cfm?id=2623330.2623724&preflayout=flat#citedby

Quotes

Author Keywords

• Assignment problems; data mining; event organization; social networks

Abstract

Online platforms, such as Meetup and Plancast, have recently become popular for planning gatherings and event organization. However, there is a surprising lack of studies on how to effectively and efficiently organize social events for a large group of people through such platforms. In this paper, we study the key computational problem involved in organization of social events, to our best knowledge, for the first time.

We propose the Social Event Organization (SEO) problem as one of assigning a set of events for a group of users to attend, where the users are socially connected with each other and have innate levels of interest in those events. As a first step toward Social Event Organization, we introduce a formal definition of a restricted version of the problem and show that it is NP-hard and is hard to approximate. We propose efficient heuristic algorithms that improve upon simple greedy algorithms by incorporating the notion of phantom events and by using look-ahead estimation. Using synthetic datasets and three real datasets including those from the platforms Meetup and Plancast, we experimentally demonstrate that our greedy heuristics are scalable and furthermore outperform the baseline algorithms significantly in terms of achieving superior social welfare.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2014 OnSocialEventOrganization	Cong Yu Laks V.S. Lakshmanan Wei Lu Smriti Bhagat Keqian Li			On Social Event Organization				10.1145/2623330.2623724		2014