Skip to main content
notice

Master Thesis Defense: Behrad Farsi

June 14, 2017
|


Speaker: Behrad Farsi

Supervisor: Dr. L. Narayanan

Examining Committee:
Drs. H. Harutyunyan, T. Fevens, O. Ormandjieva (Chair)

Title: Social Event Organization

Date: Wednesday, June 14, 2017

Time: 13:00

Place: EV 3.309

ABSTRACT

In recent years, services such as Meetup, Plancast, and Eventbrite have provided platforms for planning and organizing live events. Social event organization (SEO), the problem of finding an assignment of users to events by considering their interests and social connections, is a problem that has received growing attention recently. Given a weighted bipartite graph specifying the interest of every user in every event, and a social network between the users, the main goal of the SEO problem is to assign users to events so as to maximize a social welfare function, while respecting the minimum and maximum cardinality bounds associated with events. The problem is known to be NP-complete, and in fact, hard to approximate.

First, we review the previous solutions and discuss some problems in these algorithms. Then, we propose the Second-Chance Dynamic Greedy (SCDG) and Community-Aware Static Greedy (CASG) algorithms to enhance the quality of the results produced by the existing algorithms. Our experiments using both synthetic and datasets from Meetup and Plancast show that our algorithms obtain a social welfare up to 60% better than that obtained by the previously proposed Phantom-Aware Dynamic Greedy (PADG).

Second, we propose the personality-oriented objective function that considers a user's willingness participate in large events, or events with unknown people. We adapt PADG, SCDG, and CASG so as to optimize this new objective function. Our experiments show that the personality-oriented version of SCDG improves the social welfare by up to 100% over the adaptation of PADG.




Back to top

© Concordia University