Name
Abstract | ||
|---|---|---|
Recently, event-based social networks (EBSNs) have become popular, hence how to organize a social event has received significant attention. Most of prior studies about social events organization usually consider the willingness of attendees and their relationships. However, they ignore the roles of attendees. In fact, many social events have requirement of attendees roles in the real world. In this paper, we propose to study the problem of Multi-Role Social Event Organization (MRSEO). Our goal is to maximize the overall harmony of the social event while considering multiple factors, such as attendees’ roles, willingness and their relationships. To solve the problem, we propose two algorithms. Firstly, we propose a continuous relaxation technique based algorithm, called MRSEO-CRA. It converts the problem of MRSEO to an equivalent unconstrained continuous problem, and then employs RatioDCA algorithm to solve the converted one. Secondly, to better trade off between performance and running time, we further propose the other algorithm based on improved PageRank, called MRSEO-IPR. We conduct extensive experiments on real-world datasets to evaluate these two proposed algorithms and experimental results show that our algorithms outperform the state-of-the-art algorithm in terms of performance and running time. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1016/j.ins.2018.03.017 | Information Sciences |
Keywords | Field | DocType |
Continuous relaxation algorithm,PageRank,Social event organization,Social network | PageRank,Social network,Theoretical computer science,Relaxation technique,Artificial intelligence,Machine learning,Mathematics,Harmony (color) | Journal |
Volume | ISSN | Citations |
447 | 0020-0255 | 1 |
PageRank | References | Authors |
0.38 | 23 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Siyuan Gao | 1 | 1 | 0.71 |
| Zhongbao Zhang | 2 | 404 | 27.60 |
| Sen Su | 3 | 666 | 65.68 |
| Muhammad Azam Zia | 4 | 4 | 2.44 |