社交事件调度
数据结构与算法
2018-03-08 v2 计算复杂性
数据库
摘要
社交活动组织者（如活动策划与营销公司、场馆）面临的一大挑战是吸引最多参与者，因为这极大影响活动成败及预期收益（如收入、艺人/品牌曝光）。本文引入社交事件调度（SES）问题，该问题在考虑用户偏好与行为、事件时空冲突及竞争事件的前提下，调度一组社交事件以最大化总体参与人数。我们证明即便在高度受限的实例中SES也是强NP难的。为应对SES问题的难解性，我们设计了一种贪心近似算法。最后，我们利用来自Meetup基于事件的社交网络的数据集对方法进行了实验评估。
引用
@article{arxiv.1801.09973,
title = {Social Event Scheduling},
author = {Nikos Bikakis and Vana Kalogeraki and Dimitrios Gunopulos},
journal= {arXiv preprint arXiv:1801.09973},
year = {2018}
}
备注
This paper appears in 34th IEEE International Conference on Data Engineering (ICDE 2018)