基于事件的社交网络数据管理技术研究综述
A Survey on Data Management of Event-Based Social Networks
摘要: 基于事件的社交网络逐渐成为人们线上获取信息、分享信息,线下进行面对面交流互动的平台,深刻影响并改变了信息的获取方式。本文针对基于事件的社交网络数据管理展开综述,该研究对活动的预测、活动的推荐和活动的计划或安排具有重要的指导意义。本文首先概述了基于事件的社交网络的问题、特征和数据集,并通过对该社交网络结构特征的简要介绍,揭示了线上线下社交网络的信息交互特点;接着以用户和活动为参考对象,从预测、活动计划或安排和推荐这三个角度来阐述基于事件的社交网络数据管理的相关研究工作;最后总结基于事件的社交网络数据管理的问题与展望趋势。
Abstract: Event-based social networks (EBSNs) have gradually become popular platforms for users to register online virtual world where users acquire information and share experiences, which have brought a profound impact on information acquisition. This article presents a survey of data management technology research for EBSNs. This survey is important for event predication, event recommendation, activities planning and arrangement. We first introduce EBSNS, including problems, features and datasets. Then we reveal the characteristics of information interaction in online-to-offline social networks through a brief overview of structure characteristics in EBSNs. Moreover, we review representative work for the data management of EBSNs from three aspects including prediction, activities planning, arrangement and recommendation. Finally, we summarize the limitations of current data management in EBSNs and prospect the future research directions.
文章引用:梁媛. 基于事件的社交网络数据管理技术研究综述[J]. 计算机科学与应用, 2018, 8(9): 1459-1481. https://doi.org/10.12677/CSA.2018.89160

参考文献

[1] Li, K., Lu, W., Bhagat, S., et al. (2014) On Social Event Organization. Proceedings of the 20th ACM SIGKDD International Confer-ence on Knowledge Discovery and Data Mining, New York, 1206-1215.
[2] Liu, X., He, Q., Tian, Y., et al. (2012) Event-Based Social Networks: Linking the Online and Offline Social Worlds. Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Beijing, 1032-1040.
[3] Macedo, A.Q., Marinho, L.B. and Santos, R.L. (2015) Con-text-Aware Event Recommendation in Event-Based Social Networks. Proceedings of the 9th ACM Conference on Recommender Sys-tems, Vienna, 123-130. [Google Scholar] [CrossRef
[4] Bao, J., Zheng, Y., Wilkie, D., et al. (2015) Recommendations in Location-Based Social Networks: A Survey. Geoinformatica, 19, 525-565. [Google Scholar] [CrossRef
[5] 刘树栋, 孟祥武. 基于位置的社会化网络推荐系统[J]. 计算机学报, 2015, 38(2): 322-336.
[6] Yu, Z., Yang, Y., Zhou, X., et al. (2014) Investigat-ing How User’s Activities in Both Virtual and Physical World Impact Each Other Leveraging Lbsn Data. International Journal of Dis-tributed Sensor Networks, 2014, 1-9. [Google Scholar] [CrossRef
[7] 刘婕. Eventbrite: 抓住票务市场长尾[J]. 中欧商业评论, 2016(1): 99-104.
[8] Sozio, M. and Gionis, A. (2010) The Community-Search Problem and How to Plan a Successful Cocktail Party. Pro-ceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington DC, 2010, 939-948.
[9] Cho, E., Myers, S.A. and Leskovec, J. (2011) Friendship and Mobility: User Movement in Location-Based Social Networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, 2011, 1082-1090.
[10] 王莉, 程学旗. 在线社会网络的动态社区发现及演化[J]. 计算机学报, 2015(2): 1.
[11] Zhang, W., Wang, J. and Feng, W. (2013) Combining Latent Factor Model with Location Features for Event-Based Group Recommendation. Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, 2013, 910-918. [Google Scholar] [CrossRef
[12] Shuai, H., Yang, D., Yu, P.S., et al. (2013) Willingness Optimization for Social Group Activity. Proceedings of the VLDB Endowment, 7, 253-264. [Google Scholar] [CrossRef
[13] She, J., Tong, Y. and Chen, L. (2015) Utility-Aware Social Event-Participant Planning. Proceedings of the 2015 ACM SIGMOD International Con-ference on Management of Data, Melbourne, 2015, 1629-1643.
[14] Armenatzoglou, N., Pham, H., Ntranos, V., et al. (2015) Re-al-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach. Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, 2015, 1617-1628.
[15] Feng, K., Cong, G., Bhowmick, S.S., et al. (2014) In Search of Influential Event Organizers in Online Social Networks. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, Snowbird, 2014, 63-74.
[16] She, J., Tong, Y., Chen, L., et al. (2015) Conflict-Aware Event-Participant Ar-rangement. Proceedings of the 31st International Conference on Data Engineering, Seoul, 13-17 April 2015, 735-746.
[17] Pham, T.N., Li, X., Cong, G., et al. (2015) A General Graph-Based Model for Recommendation in Event-Based Social Networks. Proceed-ings of the 31st International Conference on Data Engineering, Seoul, 13-17 April 2015, 567-578.
[18] Qiao, Z., Zhang, P., Zhou, C., et al. (2014) Event Recommendation in Event-Based Social Networks.
[19] She, J., Tong, Y., Chen, L., et al. (2016) Conflict-Aware Event-Participant Arrangement and Its Variant for Online Setting. IEEE Transactions on Knowledge and Data Engineering, 28, 2281-2295. [Google Scholar] [CrossRef
[20] Yin, P., He, Q., Liu, X., et al. (2015) It Takes Two to Tango: Exploring Social Tie Development with Both Online and Offline Interactions. Statistical Analysis and Data Mining: The ASA Data Science Journal, 9, 174-187.
[21] Guille, A., Hacid, H., Favre, C., et al. (2013) Information Diffusion in Online Social Networks: A Survey. ACM SIGMOD Record, 42, 17-28. [Google Scholar] [CrossRef
[22] 李洋, 陈毅恒, 刘挺. 微博信息传播预测研究综述[J]. 软件学报, 2016, 27(2): 247-263. http://www.jos.org.cn/1000-9825/4944.htm
[23] Mislove, A., Marcon, M., Gummadi, K.P., et al. (2007) Measurement and Analysis of Online Social Networks. Proceedings of the 7th ACM SIGCOMM Conference on Internet measurement, San Diego, 23-26 October 2007, 29-42. [Google Scholar] [CrossRef
[24] Ahn, Y., Han, S., Kwak, H., et al. (2007) Analysis of Topological Characteristics of Huge Online Social Networking Services. Proceedings of the 16th International Conference on World Wide Web, Banff, 8-12 May 2007, 835-844. [Google Scholar] [CrossRef
[25] Padgett, J.F. and Ansell, C.K. (1993) Robust Action and the Rise of the Medici, 1400-1434. American Journal of Sociology, 98, 1259-1319. [Google Scholar] [CrossRef
[26] Bearman, P.S., Moody, J. and Stovel, K. (2004) Chains of Affection: The Structure of Adolescent Romantic and Sexual Networks. American Journal of Sociology, 110, 44-91. [Google Scholar] [CrossRef
[27] Liu, S., Wang, S., Zhu, F., et al. (2014) Hydra: Large-Scale Social Identity Linkage via Heterogeneous Behavior Modeling. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, New York, 51-62.
[28] Newman, M.E. (2001) Scientific Collaboration Networks. II. Shortest Paths, Weighted Networks, and Centrality. Physical Review E, 64, Article ID: 016132. [Google Scholar] [CrossRef
[29] Du, R., Yu, Z., Mei, T., et al. (2014) 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, Seattle, 13-17 September 2014, 425-434.
[30] Daly, E.M. and Geyer, W. (2011) Effective Event Discovery: Using Location and Social Information for Scoping Event Recommendations. Proceedings of the 5th ACM Conference on Recommender Systems, Chicago, 23-27 October 2011, 277-280.
[31] Goyal, A., Bonchi, F. and Lakshmanan, L.V. (2011) A Data-Based Approach to Social Influence Maximization. Pro-ceedings of the VLDB Endowment, 5, 73-84. [Google Scholar] [CrossRef
[32] Yu, Z., Du, R., Guo, B., et al. (2015) Who Should I Invite for My Party? Combining User Preference and Influence Maximization for Social Events. Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Osaka, 7-11 September 2015, 879-883. [Google Scholar] [CrossRef
[33] Han, J., Niu, J., Chin, A., et al. (2012) How Online Social Network Affects Of-fline Events: A Case Study on Douban. 9th International Conference on Ubiquitous Intelligence & Computing and 9th International Conference on Autonomic & Trusted Computing, Fukuoka, 4-7 September 2012, 752-757.
[34] Chen, W., Lu, W. and Zhang, N. (2012) Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process.
[35] Chen, W., Yuan, Y. and Zhang, L. (2010) Scalable Influence Maximization in Social Networks under the Linear Threshold Model. IEEE International Confer-ence on Data Mining, Sydney, 14-17 December 2010, 88-97. [Google Scholar] [CrossRef
[36] Chen, W., Wang, C. and Wang, Y. (2010) Scalable Influence Maximization for Prevalent Viral Marketing in Large-Scale Social Networks. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington DC, 24-28 July 2010, 1029-1038.
[37] Wang, C., Chen, W. and Wang, Y. (2012) Scalable Influence Maximization for Independent Cascade Model in Large-Scale Social Networks. Data Mining and Knowledge Dis-covery, 25, 545-576. [Google Scholar] [CrossRef
[38] Jung, K., Heo, W. and Chen, W. (2012) Irie: Scalable and Robust Influence Maximization in Social Networks. IEEE 12th International Conference on Data Mining, Brussels, 10-13 December 2012, 918-923.
[39] Chen, W., Collins, A., Cummings, R., et al. (2011) Influence Maximization in Social Networks When Negative Opin-ions May Emerge and Propagate. Proceedings of the SIAM International Conference on Data Mining, Mesa, April 2011, Vol. 11, 379-390.
[40] Li, Y., Chen, W., Wang, Y., et al. (2013) Influence Diffusion Dynamics and Influence Maximization in Social Net-works with Friend and Foe Relationships. Proceedings of the 6th ACM International Conference on Web Search and Data Mining, Rome, 4-8 February 2013, 657-666.
[41] Chen, W., Wang, Y. and Yang, S. (2009) Efficient Influence Maximization in Social Net-works. Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Paris, 28 June-1 July 2009, 199-208.
[42] Kempe, D., Kleinberg, J. and Tardos, É. (2003) Maximizing the Spread of Influence through a Social Net-work. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington DC, 24-27 August 2003, 137-146. [Google Scholar] [CrossRef
[43] Tang, Y., Xiao, X. and Shi, Y. (2014) Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency. Proceedings of the 2014 ACM SIGMOD International Con-ference on Management of Data, Snowbird, 22-27 June 2014, 75-86.
[44] Menon, A.K., Chitrapura, K., Garg, S., et al. (2011) Re-sponse Prediction Using Collaborative Filtering with Hierarchies and Side-Information. Proceedings of the 17th ACM SIGKDD Inter-national Conference on Knowledge Discovery and Data Mining, San Diego, 21-24 August 2011, 141-149.
[45] Minkov, E., Charrow, B., Ledlie, J., et al. (2010) Collaborative Future Event Recommendation. Proceedings of the 19th ACM International Conference on Information and Knowledge Management, Toronto, 26-30 October 2010, 819-828.
[46] Blei, D.M., Ng, A.Y. and Jordan, M.I. (2003) Latent Dirichlet Allocation. Journal of Machine Learning Research, 3, 993-1022.
[47] Lin, J. (1991) Divergence Measures Based on the Shannon Entropy. IEEE Transactions on Information Theory, 37, 145-151. [Google Scholar] [CrossRef
[48] Tong, Y., Cao, C.C. and Chen, L. (2014) TCS: Efficient Topic Discovery over Crowd-Oriented Service Data. Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, New York, 24-27 August 2014, 861-870.
[49] Bao, J., Zheng, Y. and Mokbel, M.F. (2012) Location-Based and Preference-Aware Recommendation Using Sparse Geo-Social Networking Data. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, 6-9 No-vember 2012, 199-208.
[50] 毛佳昕, 刘奕群, 张敏, 等. 基于用户行为的微博用户社会影响力分析[J]. 计算机学报, 2014, 37(4): 791-800.
[51] Shen, C., Yang, D., Lee, W., et al. (2015) Maximizing Friend-Making Likelihood for Social Activity Organiza-tion. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, Springer International Publishing, Berlin, 3-15.
[52] Aizenberg, N., Koren, Y. and Somekh, O. (2012) Build Your Own Music Recommender by Modeling Internet Radio Streams. Proceedings of the 21st International Conference on World Wide Web, Lyon, 16-20 April 2012, 1-10. [Google Scholar] [CrossRef
[53] Deutsch, M. and Gerard, H.B. (1955) A Study of Normative and Informational Social Influences upon Individual Judgment. The Journal of Abnormal and Social Psychology, 51, 629-636. [Google Scholar] [CrossRef] [PubMed]
[54] Uryasev, S. and Pardalos, P.M. (2013) Stochastic Optimization: Algorithms and Applica-tions. Springer Science & Business Media, Berlin, Vol. 54.
[55] Mitzenmacher, M. and Upfal, E. (2006) Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Journal of the American Statistical Association, 101, 395-396. [Google Scholar] [CrossRef
[56] Iu, M.L., Mouratidis, K. and Mamoulis, N. (2008) Capacity Constrained Assignment in Spatial Databases. Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, Vancouver, 9-12 June 2008, 15-28.
[57] Fleischer, L., Goemans, M.X., Mirrokni, V.S., et al. (2006) Tight Approximation Algorithms for Maximum General Assignment Problems. Proceedings of the 17th Annual ACM SIAM Symposium on Discrete Algorithm, Miami, 22-24 January 2006, 611-620. [Google Scholar] [CrossRef
[58] Nisan, N., Roughgarden, T., Tardos, E., et al. (2007) Algorithmic Game Theory. Cambridge University Press, Cambridge. [Google Scholar] [CrossRef
[59] Tong, Y., She, J. and Meng, R. (2015) Bottleneck-Aware Arrangement over Event-Based Social Networks: The Max-Min Approach. World Wide Web, 19, 1151-1177.
[60] Tong, Y., Meng, R. and She, J. (2015) On Bottleneck-Aware Arrangement for Event-Based Social Networks. 31st IEEE International Conference on Data Engineering Workshops, Seoul, 13-17 April 2015, 216-223.
[61] Karanikolaou, S., Boutsis, I. and Kalogeraki, V. (2014) Understanding Event Attendance through Analysis of Human Crowd Behavior in Social Networks. Pro-ceedings of the 8th ACM International Conference on Distributed Event-Based Systems, Mumbai, 26-29 May 2014, 322-325.
[62] Sun, Y., Huang, J., Chen, Y., et al. (2012) Location Selection for Utility Maximization with Capacity Constraints. Proceedings of the 21st ACM International Conference on Information and Knowledge Management, Maui, 29 October-2 November 2012, 2154-2158.
[63] Pferschy, U. and Schauer, J. (2013) The Maximum Flow Problem with Disjunctive Constraints. Journal of Combi-natorial Optimization, 26, 109-119. [Google Scholar] [CrossRef
[64] Brilhante, I., Macedo, J.A., Nardini, F.M., et al. (2013) Where Shall We Go Today? Planning Touristic Tours with Tripbuilder. Proceedings of the 22nd ACM International Con-ference on Information & Knowledge Management, San Francisco, 27 October-1 November 2013, 757-762.
[65] Wong, R.C., Tao, Y., Fu, A.W., et al. (2007) On Efficient Spatial Matching. Proceedings of the 33rd International Conference on Very Large Data Bases, Vienna, 23-27 September 2007, 579-590.
[66] Zhuang, J., Mei, T., Hoi, S.C., et al. (2011) When Recommendation Meets Mobile: Contextual and Personalized Recommendation on the Go. Proceedings of the 13th International Conference on Ubiquitous Computing, Beijing, 17-21 September 2011, 153-162.
[67] Sang, J., Mei, T., Sun, J., et al. (2012) Probabilistic Sequential POIs Recommendation via Check-In Data. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, 6-9 November 2012, 402-405.
[68] Ye, M., Liu, X. and Lee, W. (2012) Exploring Social Influence for Recommendation: A Genera-tive Model Approach. Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval, Portland, 12-16 August 2012, 671-680.
[69] 刘树栋, 孟祥武. 一种基于移动用户位置的网络服务推荐方法[J]. 软件学报, 2014, 25(11): 2556-2574. http://www.jos.org.cn/1000-9825/4561.html
[70] Liu, X., Tian, Y., Ye, M., et al. (2012) Exploring Personal Impact for Group Rec-ommendation. Proceedings of the 21st ACM International Conference on Information and Knowledge Management, Maui, 29 Octo-ber-2 November 2012, 674-683.
[71] Qiao, Z., Zhang, P., Cao, Y., et al. (2014) Combining Heterogenous Social and Geographical Information for Event Recommendation. 28th AAAI Conference on Artificial Intelligence, Québec City, 27-31 July 2014, 145-151.
[72] Ji, X., Qiao, Z., Xu, M., et al. (2015) Online Event Recommendation for Event-Based Social Networks. Proceedings of the 24th International Conference on World Wide Web, Florence, 18-22 May 2015, 45-46.
[73] Krohn-Grimberghe, A., Drumond, L., Freudenthaler, C., et al. (2012) Multi-Relational Matrix Factorization Using Bayesian Personalized Ranking for Social Network Data. Proceedings of the 5th ACM International Conference on Web Search and Data Mining, Seattle, 8-12 February 2012, 173-182.
[74] Liu, X., Liu, Y., Aberer, K., et al. (2013) Personalized Point-of-Interest Recommendation by Mining Users’ Preference Transition. Proceedings of the 22nd ACM International Conference on Information & Knowledge Management, San Francisco, 27 October-1 November 2013, 733-738.
[75] Salakhutdinov, R. and Mnih, A. (2011) Probabilistic Matrix Factorization.
[76] Cheng, C., Yang, H., King, I., et al. (2012) Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks. 26th AAAI Conference on Artificial Intelligence, Toronto, 22-26 July 2012, Vol. 12, 17-23.
[77] Leung, C.W., Lim, E., Lo, D., et al. (2010) Mining Interesting Link Formation Rules in Social Networks. Proceedings of the 19th ACM International Conference on In-formation and Knowledge Management, Toronto, 26-30 October 2010, 209-218.
[78] 王大玲, 于戈, 冯时, 等. 面向社会媒体搜索的实体关系建模研究综述[J]. 计算机学报, 2016, 39(4): 657-674.
[79] Shmoy, D.B. and Tardos, É. (1993) An Approximation Algorithm for the Generalized Assignment Problem. Mathematical Programming, 62, 461-474. [Google Scholar] [CrossRef
[80] Chen, C., Zhang, D., Guo, B., et al. (2015) TripPlanner: Personalized Trip Planning Leveraging Heterogeneous Crowdsourced Digital Footprints. IEEE Transactions on Intelligent Transportation Systems, 16, 1259-1273. [Google Scholar] [CrossRef
[81] Chaoji, V., Ranu, S., Rastogi, R., et al. (2012) Recommendations to Boost Content Spread in Social Networks. Proceedings of the 21st International Conference on World Wide Web, Lyon, 16-20 April 2012, 529-538.
[82] Lu, E.H., Chen, C. and Tseng, V.S. (2012) Personalized Trip Recommendation with Multiple Constraints by Mining User Check-In Behaviors. Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redon-do Beach, 6-9 November 2012, 209-218.
[83] De Choudhury, M., Feldman, M., Amer-Yahia, S., et al. (2010) Automatic Construc-tion of Travel Itineraries Using Social Breadcrumbs. Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, Toronto, 13-16 June 2010, 35-44. [Google Scholar] [CrossRef
[84] Qi, M., Zhang, Y., Zhang, J., et al. (2013) A New Two-Phase Hybrid Metaheuristic for Vehicle Routing Problem with Time Windows. Journal of the Eastern Asia Society for Trans-portation Studies, 10, 880-896.
[85] Tong, Y., She, J., Ding, B., et al. (2016) Online Mobile Micro-Task Allocation in Spatial Crowdsourcing. Proceedings of the 32nd International Conference on Data Engineering, Helsinki, 16-20 May 2016, 49-60.
[86] Gary, M.R. and Johnson, D.S. (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness.
[87] She, J., Tong, Y., Chen, L. and Song, T. (2017) Feedback-Aware Social Event Participant Arrangement. Proceedings of the 2017 ACM International Conference on Management of Data, Chicago, 14-19 May 2017, 851-865.
[88] Liao, Y., Lam, W., Bing, L. and Shen, X. (2018) Joint Modeling of Participant Influence and Latent Topics for Recommendation in Event-Based Social Networks. ACM Transactions on Information Systems, 36, Article No. 29. [Google Scholar] [CrossRef
[89] Yin, H., Nguyen, L.Z.H., Huang, Z. and Zhou, X. (2018) Joint Event-Partner Recommen-dation in Event-Based Social Networks. 34th IEEE International Conference on Data Engineering, Paris, 16-20 April 2018, 21-32.