Matching of social events and users: a two-way selection perspective

Recent years have witnessed a growing trend that offline social events are organized via online platforms. Along this line, large efforts have been devoted to recommending appropriate social events for users. However, most prior arts only pay attention to the selections of users, while the selections of events (organizers), which lead to the “ two-way selection ” process, are usually ignored. Intuitively, distinguishing the two-way selections in historical attendances can help us better understand the social event participation and decision making process in a holistic manner. To that end, in this paper, we propose a novel two-stage framework for social event participation analysis. To be specific, by adapting the classic Gale-Shapley algorithm for stable matching, we design utility functions for both users and event organizers, and then solve two layers of optimization tasks to estimate parameters, i.e., capturing user profiling for event selection, as well as event rules for attender selection. Experimental results on real-world data set validate that our method can effectively predict the event invitation and acceptance, compared with the combinations of one-way-selection baselines. This phenomenon clearly demonstrates the hypothesis that two-way selection process could better reflect the decision making of social event participation.

[1]  Wei Chen,et al.  Participation Maximization Based on Social Influence in Online Discussion Forums , 2011, ICWSM.

[2]  Cheng-Te Li,et al.  Who should I invite: predicting event participants for a host user , 2018, Knowledge and Information Systems.

[3]  Laks V. S. Lakshmanan,et al.  On social event organization , 2014, KDD.

[4]  Qi Liu,et al.  Exploring the Choice Under Conflict for Social Event Participation , 2016, DASFAA.

[5]  J. Schwartz Nonlinear Functional Analysis , 1969 .

[6]  Marilda Sotomayor Three remarks on the many-to-many stable matching problem , 1999 .

[7]  Xiang Cheng,et al.  A hybrid collaborative filtering model for social influence prediction in event-based social networks , 2017, Neurocomputing.

[8]  Hui Xiong,et al.  Exploring the Impact of Dynamic Mutual Influence on Social Event Participation , 2015, SDM.

[9]  Yang Li,et al.  Destination-Aware Task Assignment in Spatial Crowdsourcing: A Worker Decomposition Approach , 2020, IEEE Transactions on Knowledge and Data Engineering.

[10]  Enhong Chen,et al.  Exploiting the Dynamic Mutual Influence for Predicting Social Event Participation , 2019, IEEE Transactions on Knowledge and Data Engineering.

[11]  Steffen Rendle,et al.  Factorization Machines , 2010, 2010 IEEE International Conference on Data Mining.

[12]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[13]  Hong Xu,et al.  Dynamic SDN controller assignment in data center networks: Stable matching with transfers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[14]  Lynda L. McGhie,et al.  World Wide Web , 2011, Encyclopedia of Information Assurance.

[15]  Cheng-Te Li,et al.  Composing activity groups in social networks , 2012, CIKM.

[16]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[17]  Hui Xiong,et al.  Enhancing Person-Job Fit for Talent Recruitment: An Ability-aware Neural Network Approach , 2018, SIGIR.

[18]  Wei Zhang,et al.  Combining latent factor model with location features for event-based group recommendation , 2013, KDD.

[19]  Akira Ono,et al.  Reciprocal Recommendation for Job Matching with Bidirectional Feedback , 2013, 2013 Second IIAI International Conference on Advanced Applied Informatics.

[20]  A. Roth On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets , 1986 .

[21]  Judy Kay,et al.  RECON: a reciprocal recommender for online dating , 2010, RecSys '10.

[22]  Sibo Wang,et al.  Go slow to go fast: minimal on-road time route scheduling with parking facilities using historical trajectory , 2018, The VLDB Journal.

[23]  Rodrygo L. T. Santos,et al.  Context-Aware Event Recommendation in Event-based Social Networks , 2015, RecSys.

[24]  L. B. Wilson,et al.  The stable marriage problem , 1971, Commun. ACM.

[25]  Rong Du,et al.  Who should I invite for my party?: combining user preference and influence maximization for social events , 2015, UbiComp.

[26]  Zi Huang,et al.  Joint Event-Partner Recommendation in Event-Based Social Networks , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[27]  Zhongbao Zhang,et al.  Multi-role event organization in social networks , 2018, Inf. Sci..

[28]  Enhong Chen,et al.  Study on Information Diffusion Analysis in Social Networks and Its Applications , 2018, Int. J. Autom. Comput..

[29]  Hong Yang,et al.  Collaborative Social Group Influence for Event Recommendation , 2016, CIKM.

[30]  Chi-Yin Chow,et al.  SoCaST*: Personalized Event Recommendations for Event-Based Social Networks: A Multi-Criteria Decision Making Approach , 2018, IEEE Access.

[31]  Steven T. Berry Estimating Discrete-Choice Models of Product Differentiation , 1994 .

[32]  Wei Zhang,et al.  A Collective Bayesian Poisson Factorization Model for Cold-start Local Event Recommendation , 2015, KDD.

[33]  Hui Xiong,et al.  PageRank with Priors: An Influence Propagation Perspective , 2013, IJCAI.

[34]  L. B. Wilson,et al.  Stable marriage assignment for unequal sets , 1970 .

[35]  Yang Wang,et al.  MCS-GPM: Multi-Constrained Simulation Based Graph Pattern Matching in Contextual Social Graphs , 2018, IEEE Transactions on Knowledge and Data Engineering.

[36]  Enhong Chen,et al.  On Approximation of Real-World Influence Spread , 2012, ECML/PKDD.

[37]  Cheng-Te Li,et al.  Team formation with influence maximization for influential event organization on social networks , 2018, World Wide Web.

[38]  Qin Lv,et al.  Event Organization 101: Understanding Latent Factors of Event Popularity , 2017, ICWSM.

[39]  Nicholas Jing Yuan,et al.  Online Discovery of Gathering Patterns over Trajectories , 2014, IEEE Transactions on Knowledge and Data Engineering.

[40]  Hongtao Yu,et al.  Reciprocal Recommendation Algorithm for the Field of Recruitment , 2011 .

[41]  Martin Hoefer,et al.  Friendship and Stable Matching , 2013, ESA.

[42]  Jordi Massó,et al.  The Blocking Lemma for a many-to-one matching model , 2010 .

[43]  Guanfeng Liu,et al.  Reference-Based Framework for Spatio-Temporal Trajectory Compression and Query Processing , 2020, IEEE Transactions on Knowledge and Data Engineering.

[44]  Kai Zheng,et al.  Efficient Clue-Based Route Search on Road Networks , 2017, IEEE Transactions on Knowledge and Data Engineering.

[45]  Xing Xie,et al.  GeoMF++: Scalable Location Recommendation via Joint Geographical Modeling and Matrix Factorization , 2018, TOIS.

[46]  Judy Kay,et al.  Reciprocal recommender system for online dating , 2010, RecSys '10.

[47]  Judy Kay,et al.  CCR - A Content-Collaborative Reciprocal Recommender for Online Dating , 2011, IJCAI.

[48]  Xing Wang,et al.  Stable Matching for Dynamic Ride-Sharing Systems , 2014, Transp. Sci..