Complex Event-Participant Planning And Its Incremental Variant

Yurong Cheng,Ye Yuan,Lei Chen,Christophe Giraud-Carrier,Guoren Wang
DOI: https://doi.org/10.1109/ICDE.2017.135
2017-01-01
Abstract:In recent years, online Event Based Social Network (EBSN) platforms have become increasingly popular. One typical task of EBSN platforms is to help users make suitable and personalized plans for participating in different interesting social events. Existing techniques either ignore the minimum-participant requirement constraint for each event, which is crucially needed for some events to be held successfully, or assume that events would not change once announced. In this paper, we address the above inadequacies of existing EBSN techniques. We formally define the Global Event Planning with Constraints (GEPC) problem, and its incremental variant. We prove that both are NP-hard, and provide approximate solutions. Finally, we verify the effectiveness and efficiency of our proposed algorithms through extensive experiments over real and synthetic datasets.
What problem does this paper attempt to address?