TY - JOUR
T1 - 基于事件的社交网络上的双边偏好稳态规划
AU - Cheng, Yu Rong
AU - Wang, Guo Ren
AU - Li, Bo Yang
AU - Yuan, Ye
N1 - Publisher Copyright:
© Copyright 2019, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
PY - 2019/3/1
Y1 - 2019/3/1
N2 - In event based social networks (EBSNs), a typical problem is to plan interested events to users. Existing work only considers the users' preference to events, and plans the events that they are most possibly interested in. However, from the view of event holders, they also hope the users that are assigned to their events are with high influence and reliability. Consequentially, their events can be held successfully and achieve expected effects. Essentially, the planning problem over EBSNs is a bilateral selection problem. However, existing studies never consider the bilateral preference between events and users. Thus, this study proposes a bilateral preference stable planning problem to solve this bilateral selection problem. Since this study is the first to propose the bilateral preference planning problem, no existing algorithms can solve it. Compared with the existing planning problem which only considers the preference of users, the bilateral preference stable planning problem is more complex and contains more constraints. Thus, two baseline algorithms and two improved algorithms are proposed to efficiently and effectively solve this problem. Finally, extensive experiments are conducted to verify the efficiency and effectiveness of the proposed algorithms.
AB - In event based social networks (EBSNs), a typical problem is to plan interested events to users. Existing work only considers the users' preference to events, and plans the events that they are most possibly interested in. However, from the view of event holders, they also hope the users that are assigned to their events are with high influence and reliability. Consequentially, their events can be held successfully and achieve expected effects. Essentially, the planning problem over EBSNs is a bilateral selection problem. However, existing studies never consider the bilateral preference between events and users. Thus, this study proposes a bilateral preference stable planning problem to solve this bilateral selection problem. Since this study is the first to propose the bilateral preference planning problem, no existing algorithms can solve it. Compared with the existing planning problem which only considers the preference of users, the bilateral preference stable planning problem is more complex and contains more constraints. Thus, two baseline algorithms and two improved algorithms are proposed to efficiently and effectively solve this problem. Finally, extensive experiments are conducted to verify the efficiency and effectiveness of the proposed algorithms.
KW - Bilateral preference
KW - Event based social network
KW - Stable planning
UR - http://www.scopus.com/inward/record.url?scp=85065173553&partnerID=8YFLogxK
U2 - 10.13328/j.cnki.jos.005682
DO - 10.13328/j.cnki.jos.005682
M3 - 文章
AN - SCOPUS:85065173553
SN - 1000-9825
VL - 30
SP - 573
EP - 588
JO - Ruan Jian Xue Bao/Journal of Software
JF - Ruan Jian Xue Bao/Journal of Software
IS - 3
ER -