Skip to main content
SpringerLink
Log in

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

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5

Similar content being viewed by others

Notes

  1. https://www.meetup.com/

References

  1. Akehurst, J., Koprinska, I., Yacef, K., Pizzato, L., Kay, J., Rej, T.: Ccra content-collaborative reciprocal recommender for online dating. In: 22nd international joint conference on artificial intelligence (2011)

  2. Anshelevich, E., Bhardwaj, O., Hoefer, M.: Friendship and stable matching. In: European symposium on algorithms, pp. 49–60. Springer (2013)

  3. Berry, S. T.: Estimating discrete-choice models of product differentiation. The RAND Journal of Economics pp. 242–262 (1994)

    Article  Google Scholar 

  4. Chang, B., Xu, T., Liu, Q., Chen, E. H.: Study on information diffusion analysis in social networks and its applications. Int. J. Autom. Comput. 15(4), 377–401 (2018)

    Article  Google Scholar 

  5. Gale, D., Shapley, L. S.: College admissions and the stability of marriage. Am. Math. Mon. 69(1), 9–15 (1962)

    Article  MathSciNet  Google Scholar 

  6. Gao, L., Wu, J., Qiao, Z., Zhou, C., Yang, H., Hu, Y.: Collaborative social group influence for event recommendation. In: Proceedings of the 25th ACM international on conference on information and knowledge management, pp. 1941–1944. ACM (2016)

  7. Gao, S., Zhang, Z., Su, S., Zia, M. A.: Multi-role event organization in social networks. Inform. Sci. 447, 229–243 (2018)

    Article  Google Scholar 

  8. Jiang, J. Y., Li, C. T.: Who should i invite: predicting event participants for a host user. Knowledge and Information Systems pp. 1–22 (2018)

  9. Kempe, D., Kleinberg, J., Tardos, É. : Maximizing the spread of influence through a social network. In: Proceedings of the 9th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 137–146. ACM (2003)

  10. Li, C. T., Huang, M. Y., Yan, R.: Team formation with influence maximization for influential event organization on social networks. World Wide Web pp. 1–21 (2017)

  11. Li, C. T., Shan, M. K.: Composing activity groups in social networks. In: Proceedings of the 21st ACM international conference on Information and knowledge management, pp. 2375–2378. ACM (2012)

  12. Li, K., Lu, W., Bhagat, S., Lakshmanan, L. V., Yu, C.: On social event organization. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 1206–1215. ACM (2014)

  13. Qin, C., Zhu, H., Xu, T., Zhu, C., Jiang, L., Chen, E., Xiong, H.: Enhancing person-job fit for talent recruitment: an ability-aware neural network approach (2018)

  14. Li, L., Zheng, K., Wang, S., Hua, W., Zhou, X.: Go slow to go fast: minimal on-road time route scheduling with parking facilities using historical trajectory. The VLDB Journal—The International Journal on Very Large Data Bases 27(3), 321–345 (2018)

    Article  Google Scholar 

  15. Li, X., Cheng, X., Su, S., Li, S., Yang, J.: A hybrid collaborative filtering model for social influence prediction in event-based social networks. Neurocomputing 230, 197–209 (2017)

    Article  Google Scholar 

  16. Lian, D., Zheng, K., Ge, Y., Cao, L., Chen, E., Xie, X.: Geomf++: Scalable location recommendation via joint geographical modeling and matrix factorization. ACM Trans. Inf. Syst. (TOIS) 36(3), 33 (2018)

    Article  Google Scholar 

  17. Liu, G., Liu, Y., Zheng, K., Liu, A., Li, Z., Wang, Y., Zhou, X.: Mcs-gpm: multi-constrained simulation based graph pattern matching in contextual social graphs. IEEE Trans. Knowl. Data Eng. 30(6), 1050–1064 (2017)

    Article  Google Scholar 

  18. Macedo, A. Q., Marinho, L. B., Santos, R. L.: Context-aware event recommendation in event-based social networks. In: Proceedings of the 9th ACM conference on recommender systems, pp. 123–130. ACM (2015)

  19. Martínez, R., Massó, J., Neme, A., Oviedo, J.: The blocking lemma for a many-to-one matching model. J. Math. Econ. 46(5), 937–949 (2010)

    Article  MathSciNet  Google Scholar 

  20. McVitie, D. G., Wilson, L. B.: Stable marriage assignment for unequal sets. BIT Numer. Math. 10(3), 295–309 (1970)

    Article  Google Scholar 

  21. McVitie, D. G., Wilson, L. B.: The stable marriage problem. Commun. ACM 14(7), 486–490 (1971)

    Article  MathSciNet  Google Scholar 

  22. Mine, T., Kakuta, T., Ono, A.: Reciprocal recommendation for job matching with bidirectional feedback. In: 2013 2nd IIAI international conference on advanced applied informatics, pp. 39–44. IEEE (2013)

  23. Ogundele, T. J., Chow, C. Y., Zhang, J. D.: Socast*: Personalized event recommendations for event-based social networks: A multi-criteria decision making approach. IEEE Access (2018)

  24. Pizzato, L., Rej, T., Chung, T., Koprinska, I., Kay, J.: Recon: a reciprocal recommender for online dating. In: Proceedings of the 4th ACM conference on recommender systems, pp. 207–214. ACM (2010)

  25. Rendle, S.: Factorization machines. In: 2010 IEEE 10th international conference on data mining (ICDM), pp. 995–1000. IEEE (2010)

  26. Roth, A. E.: On the allocation of residents to rural hospitals: a general property of two-sided matching markets. Econometrica: Journal of the Econometric Society pp. 425–427 (1986)

    Article  MathSciNet  Google Scholar 

  27. Schwartz, J. T.: Nonlinear functional analysis, vol. 4. CRC Press (1969)

  28. Sotomayor, M.: Three remarks on the many-to-many stable matching problem. Math. Soc. Sci. 38(1), 55–70 (1999)

    Article  MathSciNet  Google Scholar 

  29. Sun, T., Chen, W., Liu, Z., Wang, Y., Sun, X., Zhang, M., Lin, C. Y.: Participation maximization based on social influence in online discussion forums. ICWSM 11, 361–368 (2011)

    Google Scholar 

  30. Wang, T., Liu, F., Guo, J., Xu, H.: Dynamic sdn controller assignment in data center networks: Stable matching with transfers. In: INFOCOM 2016-The 35th annual IEEE international conference on computer communications, IEEE, pp. 1–9. IEEE (2016)

  31. Wang, X., Agatz, N., Erera, A.: Stable matching for dynamic ride-sharing systems. Transportation Science (2017)

  32. Xiang, B., Liu, Q., Chen, E., Xiong, H., Zheng, Y., Yang, Y.: Pagerank with priors: An influence propagation perspective. In: 23rd international joint conference on artificial intelligence (2013)

  33. Xu, T., Zhong, H., Zhu, H., Xiong, H., Chen, E., Liu, G.: Exploring the impact of dynamic mutual influence on social event participation. In: Proceedings of the 2015 SIAM international conference on data mining, pp. 262–270. SIAM (2015)

  34. Xu, T., Zhu, H., Zhong, H., Liu, G., Xiong, H., Chen, E.: Exploiting the dynamic mutual influence for predicting social event participation. IEEE Transactions on Knowledge and Data Engineering. https://doi.org/10.1109/TKDE.2018.2851222 (2018)

    Article  Google Scholar 

  35. Yang, Y., Chen, E., Liu, Q., Xiang, B., Xu, T., Shad, S. A.: On approximation of real-world influence spread. In: Joint European conference on machine learning and knowledge discovery in databases, pp. 548–564. Springer (2012)

  36. Yin, H., Zou, L., Nguyen, Q. V. H., Huang, Z., Zhou, X.: Joint eventpartner recommendation in event-based social networks. ICDE (2018)

  37. Yu, H., Liu, C., Zhang, F.: Reciprocal recommendation algorithm for the field of recruitment. J. Inf. comput. Sci. 8(16), 4061–4068 (2011)

    Google Scholar 

  38. Yu, Z., Du, R., Guo, B., Xu, H., Gu, T., Wang, Z., Zhang, D.: Who should i invite for my party?: Combining user preference and influence maximization for social events. In: Proceedings of the 2015 ACM international joint conference on pervasive and ubiquitous computing, pp. 879–883. ACM (2015)

  39. Zhang, S., Lv, Q.: Event organization 101: Understanding latent factors of event popularity. arXiv:1709.02024 (2017)

  40. Zhang, W., Wang, J.: A collective bayesian poisson factorization model for cold-start local event recommendation. In: Proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 1455–1464. ACM (2015)

  41. Zhang, W., Wang, J., Feng, W.: Combining latent factor model with location features for event-based group recommendation. In: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 910–918. ACM (2013)

  42. Zhao, X., Xu, T., Liu, Q., Guo, H.: Exploring the choice under conflict for social event participation. In: International conference on database systems for advanced applications, pp. 396–411. Springer (2016)

  43. Zhao, Y., Zheng, K., Li, Y., Su, H., Liu, J., Zhou, X.: Destination-aware task assignment in spatial crowdsourcing: A worker decomposition approach. IEEE Transactions on Knowledge and Data Engineering (2019)

  44. Zheng, B., Su, H., Hua, W., Zheng, K., Zhou, X., Li, G.: Efficient clue-based route search on road networks. IEEE Trans. Knowl. Data Eng. 29 (9), 1846–1859 (2017)

    Article  Google Scholar 

  45. Zheng, K., Zhao, Y., Lian, D., Zheng, B., Liu, G., Zhou, X.: Reference-based framework for spatio-temporal trajectory compression and query processing. IEEE Transactions on Knowledge and Data Engineering (2019)

  46. Zheng, K., Zheng, Y., Yuan, N. J., Shang, S., Zhou, X.: Online discovery of gathering patterns over trajectories. IEEE Trans. Knowl. Data Eng. 26(8), 1974–1988 (2013)

    Article  Google Scholar 

Download references

Acknowledgments

This research was partially supported by grants from the National Natural Science Foundation of China (Grant No. 61703386, 91746301, U1605251), the Anhui Provincial Natural Science Foundation (Grant No. 1708085QF140), and the Baidu Songguo Project.

Author information

Authors and Affiliations

  1. Anhui Province Key Lab of Big Data Analysis and Application, University of Science and Technology of China, Hefei, China

    Zikai Yin, Tong Xu & Enhong Chen

  2. Baidu Talent Intelligence Center, Beijing, China

    Hengshu Zhu & Chen Zhu

  3. Rutgers University, Newark, NJ, USA

    Hui Xiong

Authors
  1. Zikai Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hengshu Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chen Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Enhong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hui Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tong Xu.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article belongs to the Topical Collection: Special Issue on Graph Data Management in Online Social Networks

Guest Editors: Kai Zheng, Guanfeng Liu, Mehmet A. Orgun, and Junping Du

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yin, Z., Xu, T., Zhu, H. et al. Matching of social events and users: a two-way selection perspective. World Wide Web 23, 853–871 (2020). https://doi.org/10.1007/s11280-019-00724-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-019-00724-7

Keywords

Search

Navigation