Platform-Oriented Event Time Allocation

Heli Sun, Ning Wang, Jingyu Jia, Jianbin Huang, Hui Xiong, Liang He, Xinwang Liu, Shan Zhang, Shaojie Qiao, Jizhong Zhao

Research output: Contribution to journalArticlepeer-review

Abstract

Online Event-based social networks (EBSNs), such as Meetup and Whova, which provide platforms for users to publish, arrange and participate in events, have become increasingly popular. A major challenge for managing EBSNs is to generate the most satisfactory event arrangement, i.e. events are scheduled at the reasonable time to attract maximum number of participants. Existing approaches usually focus on assigning a set of events organized by the same group to time intervals, but ignore the competitive relationships among different event organizers, which will lead to event time allocations unacceptable to organizers. Thus, a more intelligent EBSNs platform that allocates social events properly in a global view (i.e. the perspective of platform) is desired. In this paper, we first formally define the problem of Platform-oriented Event Time Allocation (PETA), which contains two parts: the prediction of event feasible time period and the event time allocation. Unfortunately, we find that the PETA problem is NP-hard due to the global conflict constraints on events. Thus, we propose design a greedy algorithm and two approximation algorithms to solve the PETA problem. Finally, we conduct extensive experiments on both real and synthetic datasets to test the effectiveness and efficiency of the proposed algorithms.

Original languageEnglish (US)
JournalIEEE Transactions on Knowledge and Data Engineering
DOIs
StateAccepted/In press - 2021

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Keywords

  • Approximation algorithms
  • Computer science
  • Optimization
  • Organizations
  • Prediction algorithms
  • Resource management
  • Social event arrangement
  • Social networking (online)
  • approximation algorithms
  • event time allocation
  • platform-oriented
  • social network

Fingerprint

Dive into the research topics of 'Platform-Oriented Event Time Allocation'. Together they form a unique fingerprint.

Cite this