Abstract
Result diversification is an important aspect in query events, web-based search, facility location and other applications. To satisfy more users in event-based social networks (EBSNs), search result diversification in an event that covers as many user intents as possible. Most existing result diversification algorithms recognize an user may search for information by issuing the different query as much as possible. In this paper, we leverage many different users in a same event such that satisfy the maximum benefit of users, where users want to participate in an event that s/he did not know any users, for example, blind date, Greek and other activities. To solve this problem, we devise an effective greedy heuristic method and integrate simulated annealing techniques to optimize the algorithm performance. In particular, the Greedy algorithm is more effective but less efficient than Integrate Simulated Annealing in most cases. Finally, we conduct extensive experiments on real and synthetic datasets which verify the efficiency and effectiveness of our proposed algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM 2009, pp. 5–14 (2009)
Armenatzoglou, N., Pham, H., Ntranos, V., Papadias, D., Shahabi, C.: Real-time multi-criteria social graph partitioning: a game theoretic approach. In: SIGMOD 2015, pp. 1617–1628 (2015)
Drosou, M., Pitoura, E.: Search result diversification. ACM SIGMOD Rec. 39(1), 41–47 (2010)
Jiang, D., Leung, K.W.T., Vosecky, J., Ng, W.: Personalized query suggestion with diversity awareness. In: ICDE 2014, pp. 400–411 (2014)
Jiang, D., Leung, K.W.T., Yang, L., Ng, W.: Query suggestion with diversification and personalization. Knowl. Based Syst. 89, 553–568 (2015)
Jiang, D., Ng, W.: Mining web search topics with diverse spatiotemporal patterns. In: SIGIR 2014, pp. 881–884 (2013)
Kirkpatrick, S., Gelatt Jr., C., Vecchi, M.: Optimization by simulated annealing (1983)
Li, K., Lu, W., Bhagat, S., Lakshmanan, L.V., Yu, C.: On social event organization. In: SIGKDD 2014, pp. 1206–1215 (2014)
Liu, X., He, Q., Tian, Y., Lee, W.C., McPherson, J., Han, J.: Event-based social networks: linking the online and offline social worlds. In: SIGKDD 2012, pp. 1032–1040 (2012)
Ounis, I., Macdonald, C., Santos, R.L.: Search result diversification. Found. Trends Inf. Retrieval 9(1), 1–90 (2015)
Santos, R.L., Macdonald, C., Ounis, I.: Exploiting query reformulations for web search result diversification. In: WWW 2010, pp. 881–890 (2010)
She, J., Tong, Y., Chen, L.: Utility-aware social event-participant planning. In: SIGMOD 2015, pp. 1629–1643 (2015)
She, J., Tong, Y., Chen, L., Cao, C.C.: Conflict-aware event-participant arrangement. In: ICDE 2015, pp. 735–746 (2015)
She, J., Tong, Y., Chen, L., Cao, C.C.: Conflict-aware event-participant arrangement and its variant for online setting. IEEE Trans. Knowl. Data Eng. 28(9), 2281–2295 (2016)
Tong, Y., Cao, C.C., Chen, L.: Tcs: Efficient topic discovery over crowd-oriented service data. In: SIGKDD 2014, pp. 861–870 (2014)
Tong, Y., Cao, C.C., Zhang, C.J., Li, Y., Chen, L.: Crowdcleaner: data cleaning for multi-version data on the web via crowdsourcing. ICDE 2014, 1182–1185 (2014)
Tong, Y., She, J., Ding, B., Chen, L., Wo, T., Xu, K.: Online minimum matching in real-time spatial data: experiments and analysis. Proc. VLDB Endow. 9(12), 1053–1064 (2016)
Tong, Y., She, J., Ding, B., Wang, L., Chen, L.: Online mobile micro-task allocation in spatial crowdsourcing. In: ICDE 2016, pp. 49–60 (2016)
Tong, Y., She, J., Meng, R.: Bottleneck-aware arrangement over event-based social networks: the max-min approach. World Wide Web J. 19(6), 1151–1177 (2016)
U, L.H., Yiu, M.L., Mouratidis, K., Mamoulis, N.: Capacity constrained assignment in spatial databases. In: SIGMOD 2008, pp. 15–28 (2008)
Wong, R.C.W., Tao, Y., Fu, A.W.C., Xiao, X.: On efficient spatial matching. In: VLDB 2007, pp. 579–590 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Liang, Y., Zhu, H., Chen, X. (2016). Result Diversification in Event-Based Social Networks. In: Song, S., Tong, Y. (eds) Web-Age Information Management. WAIM 2016. Lecture Notes in Computer Science(), vol 9998. Springer, Cham. https://doi.org/10.1007/978-3-319-47121-1_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-47121-1_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47120-4
Online ISBN: 978-3-319-47121-1
eBook Packages: Computer ScienceComputer Science (R0)