科研成果详情

题名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
ISSN1084-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.

DOI10.1109/ICDEW.2015.7129579
URL查看来源
语种英语English
Scopus入藏号2-s2.0-84942048690
引用统计
被引频次[WOS]:0   [WOS记录]     [WOS相关记录]
文献类型会议论文
条目标识符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.
条目包含的文件
条目无相关文件。
个性服务
查看访问统计
谷歌学术
谷歌学术中相似的文章
[Tong, Yongxin]的文章
[Meng, Rui]的文章
[She, Jieying]的文章
百度学术
百度学术中相似的文章
[Tong, Yongxin]的文章
[Meng, Rui]的文章
[She, Jieying]的文章
必应学术
必应学术中相似的文章
[Tong, Yongxin]的文章
[Meng, Rui]的文章
[She, Jieying]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。