|本期目录/Table of Contents|

 Liao Guoqiong*,Huang Zhiwei.A global recommendation strategy considering constraints in event-based social networks[J].Journal of Nanjing University(Natural Sciences),2018,54(1):11.[doi:10.13232/j.cnki.jnju.2018.01.002]





A global recommendation strategy considering constraints in event-based social networks
Liao Guoqiong12*Huang Zhiwei1
1.School of Information Technology,Jiangxi University of Finance and Economics,Nanchang,330013,China;
2.Jiangxi Province Key Laboratory of Data and Knowledge Engineering,Nanchang,330013,China
event-based social networksglobal event recommendationbinary particle swarm optimizationconstrained optimization
近年来,以Meetup,Plancast和Douban为代表的基于事件社会网络(Event-based Social Networks,EBSN)得到快速发展,其推荐策略得到越来越多关注.EBSN推荐系统应同时考虑用户和事件组织者的需要,即在尽可能满足用户偏好兴趣的同时,要保证事件资源的全局均衡分配,因此研究EBSN全局推荐策略十分迫切且必要.然而,由于EBSN存在多种约束条件,包括用户允许参与事件数、事件允许接纳用户数和时间冲突等约束,仅面向用户的传统推荐方法已不再适用.首先定义了EBSN全局推荐优化目标,即在满足约束条件下,使得全部用户的不满意度和全部事件的不满意度之和最小化;然后,为将约束问题转化为非约束问题求解,分别为三类约束条件建立惩罚项,并生成考虑约束的单一目标函数.为有效实现优化目标,提出了考虑约束的二进制粒子群优化算法(Constrained Binary Particle Swarm Optimization,CBPSO),其优点是能够解决多约束条件下二进制离散空间问题.为进一步提高优化性能,分别提出了一种增进的二进制粒子群优化算法(Improved Binary Particle Swarm Optimization,IBPSO)和支持全局推荐扩展的二进制粒子群优化算法(Extended Improved Binary Particle Swarm Optimization,EX-IBPSO).在真实数据集上进行了性能测试,结果验证了所提出方法可行且有效.
In recent years,with the rapid development of event-based social networks(EBSN),such as Meetup,Plancast and Douban,which offer platforms for users to plan arrangement and publish events,and the events recommendation strategies have gained more and more attentions.EBSN recommendation systems should take into account the requirements of the users and event organizers at the same time.That is,it should not only meet the users’ preference as far as possible,but also ensure global balanced allocation of event resources,i.e.participants are arranged with personally interesting events and event organizers tend to enroll more participants.Thus,it is very urgent and necessary to study EBSN global recommended strategies.However,due to the multiple constraints in EBSN,including the number of events that users are allowed to participate in,the number of users that events allow to accept and the conflict constraints between events and so on,the user-oriented traditional recommendation methods are no longer applicable for EBSN global recommendation.In the paper,we focus on making event-participant arrangements in a global view.We first define the optimization object of global recommendation,that is,to minimize the sum of all users’ dissatisfaction and all events’ dissatisfaction satisfying constraint conditions.Then,in order to transform the constrained problem into a non-constrained problem,we establish a penalty term for each kind of constraints,and get a single objective function.For achieving the optimization object,we suggest a constrained binary particle swarm optimization algorithm(CBPSO),the advantage of which is that it can solve the binary discrete space problem under multiple constraints conditions.For improving the optimization performance further,an improved binary particle swarm optimization(IBPSO)algorithm and an extended IBPSO algorithm(EX-IBPSO)for global recommendation are proposed.The experiments on a real dataset show that the proposed approaches are available and effective.


 [1] Liu X J,He Q,Tian Y Y,et al.Event-based social networks:Linking the online and offline social worlds ∥ Proceedings of the 18th ACM International Conference on Knowledge Discovery and Data Mining.New York,NY,USA:ACM,2012:1032-1040.
[2] 杜 蓉,於志文,刘振鲁等.基于豆瓣同城活动的线上线下社交影响研究.计算机学报,2014,37(1):238-245.(Du R,Yu Z W,Liu Z L,et al.Social influence of online and offline based on events.Chinese Journal of Computers,2014,37(1):238-245.)
[3] Zhang Y,Wu H,Sorathia V,et al.Event recommendation in social networks with linked data enablement ∥ Proceedings of the 15th International Conference on Enterprise Information Systems.Angers Lorie Valley,France:ICEIS,2013:371-379.
[4] De Pessemier T,Minnaert J,Vanhecke K,et al.Social recommendations for events ∥ Proceedings of the 6th International Conference on CEUR Workshop.Hong Kong,China:ICCWP,2013:1066.
[5] Qiao Z,Zhang P,Cao Y N,et al.Combining heterogenous social and geographical information for event recommendation ∥ Proceedings of the 28th AAAI Conference on Artificial Intelligence.San Francisco,CA,USA:AAAI Press,2014:145-151. 
[6] Ji X C,Qiao Z,Xu M Z,et al.Online event recommendation for event-based social networks ∥ Proceedings of the 24th International Conference on World Wide Web.New York,NY,USA:ACM,2015:45-46.
[7] Gu Y L,Song J X,Liu W D,et al.Context aware matrix factorization for event recommendation in event-based social networks ∥ 2016 IEEE/WIC/ACM International Conference on Web Intelligence.Omaha,NE,USA:IEEE,2016:248-255.
[8] Wang Z H,He P,Shou L D,et al.Toward the new item problem:Context-enhanced event recommendation in event-based social networks ∥ Hanbury A,Kazai G,Rauber A,et al.European Conference on Information Retrieval(ECIR 2015).Vienna,Austria:Springer,2015,9022:333-338.
[9] Macedo A Q,Marinho L B,Santos R L T.Context-aware event recommendation in event-based social networks ∥ Proceedings of the 9th ACM Conference on Recommender Systems.New York,NY,USA:ACM,2015:123-130.
[10] Du R,Yu Z W,Mei T,et al.Predicting activity attendance in event-based social networks:Content,context and social influence ∥ Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing.New York,NY,USA:ACM,2014:425-434.
[11] Zhang X M,Zhao J,Cao G H.Who will attend?-Predicting event attendance in event-based social network ∥ 2015 16th IEEE International Conference on Mobile Data Management.Pittsburgh,PA,USA:IEEE,2015:74-83.
[12] Purushotham S,Kuo C C J.Modeling group dynamics for personalized group-event recommendation ∥ Proceedings of the 8th International Conference on Social Computing(ICSC2015).Washington D C,USA:Springer,2015:405-411.
[13] Purushotham S,Kuo C C J.Personalized group recommender systems for location-and event-based social networks.ACM Transactions on Spatial Algorithms and Systems,2016,2(4):1-29.
[14] Liu X J,Tian Y,Ye M,et al.Exploring personal impact for group recommendation ∥ Proceedings of the 21st ACM International Conference on Information and Knowledge Management.New York,NY,USA:ACM,2012:674-683.
[15] Yuan Q,Cong G,Lin C Y.COM:A generative model for group recommendation ∥ Proceedings of the 20th ACM International Conference on Knowledge Discovery and Data Mining.New York,NY,USA:ACM,2014:163-172.
[16] Zhang W,Wang J,Feng W.Combining latent factor model with location features for event-based group recommendation ∥ Proceedings of the 19th ACM International Conference on Knowledge Discovery and Data Mining.New York,NY,USA:ACM,2013:910-918.
[17] Pham T A N,Li X T,Cong G,et al.A general graph-based model for recommendation in event-based social networks ∥ 2015 IEEE 31st International Conference on Data Engineering.Seoul,South Korea:IEEE,2015:567-578.
[18] She J Y,Tong Y X,Chen L,et al.Conflict-aware event-participant arrangement ∥ 2015 IEEE 31st International Conference on Data Engineering.Seoul,South Korea:IEEE,2015:735-746.
[19] She J Y,Tong Y X,Chen L,et al.Conflict-aware event-participant arrangement and its variant for online setting.IEEE Transactions on Knowledge and Data Engineering,2016,28(9):2281-2295.
[20] Tong Y X,She J Y,Meng R.Bottleneck-aware arrangement over event-based social networks:The max-min approach.World Wide Web,2016,19(6):1151-1177.
[21] Parsopoulos K E,Vrahatis M N.Particle swarm optimization method for constrained optimization problems ∥ Sincak P,VascakJ,Kvasnicka V,et al.Intelligent Technologies-Theory and Applications:New Trends in Intelligent Technologies.Fairfax,VA,USA:IOS Press,2002,76:214-220.
[22] Hu X H,Eberhart R.Solving constrained nonlinear optimization problems with particle swarm optimization ∥ Proceedings of the 6th World Multiconference on Systemics,Cybernetics and Informatics.Orlando,FL,USA:World Multiconference on Systemics,Cybernetics and Informatics,2002,5:203-206.
[23] Ta?getiren M F,Liang Y C.A binary particle swarm optimization algorithm for lot sizing problem.Journal of Economic and Social Research,2004,5(2):1-20.



更新日期/Last Update: 2018-01-30