题名 | On bottleneck-Aware arrangement for event-based social networks |
作者 | |
发表日期 | 2015-06-19 |
会议名称 | 2015 31st IEEE International Conference on Data Engineering Workshops, ICDEW 2015 |
会议录名称 | Proceedings - International Conference on Data Engineering
![]() |
ISSN | 1084-4627 |
卷号 | 2015-June |
页码 | 216-223 |
会议日期 | 3 April 2015 ~ 17 April 2015 |
会议地点 | Seoul |
摘要 | With the popularity of mobile computing and social media, various kinds of online event-based social network (EBSN) platforms, such as Meetup, Plancast and Whova, is gaining in prominence. A fundamental task of managing EBSN platforms is to recommend suitable social events to potential users according to the following three factors: distances between events and users, attribute similarities between events and users and friend relationships among users. However, none of existing approaches consider all aforementioned influential factors when they recommend users to proper events. Furthermore, existing recommendation strategies neglect the bottleneck cases on the global recommendation. Thus, it is impossible for the existing recommendation solutions to achieve the optimal utility in real-world scenarios. In this paper, we first formally define the problem of bottleneck-Aware social event arrangement (BSEA), which is proven to be NP-hard. To solve the BSEA problem approximately, we devise two greedy-based heuristic algorithms, Greedy and Random+Greedy. In particular, the Random+Greedy algorithm is faster and more effective than the Greedy algorithm in most cases. Finally, we conduct extensive experiments on real and synthetic datasets which verify the efficiency and accuracy of our proposed algorithms. |
DOI | 10.1109/ICDEW.2015.7129579 |
URL | 查看来源 |
语种 | 英语English |
Scopus入藏号 | 2-s2.0-84942048690 |
引用统计 | |
文献类型 | 会议论文 |
条目标识符 | https://repository.uic.edu.cn/handle/39GCC9TT/9267 |
专题 | 个人在本单位外知识产出 |
作者单位 | 1.State Key Laboratory of Software Development Environment,School of Computer Science and Engineering,Beihang University,China 2.Department of Computer Science and Engineering,Hong Kong University of Science and Technology,Clear Water Bay,Kowloon,Hong Kong |
推荐引用方式 GB/T 7714 | Tong, Yongxin,Meng, Rui,She, Jieying. On bottleneck-Aware arrangement for event-based social networks[C], 2015: 216-223. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论