Result Diversification in Event-Based Social Networks

  • Yuan LiangEmail author
  • Haogang Zhu
  • Xiao Chen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9998)


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.


  1. 1.
    Agrawal, R., Gollapudi, S., Halverson, A., Ieong, S.: Diversifying search results. In: WSDM 2009, pp. 5–14 (2009)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Drosou, M., Pitoura, E.: Search result diversification. ACM SIGMOD Rec. 39(1), 41–47 (2010)CrossRefGoogle Scholar
  4. 4.
    Jiang, D., Leung, K.W.T., Vosecky, J., Ng, W.: Personalized query suggestion with diversity awareness. In: ICDE 2014, pp. 400–411 (2014)Google Scholar
  5. 5.
    Jiang, D., Leung, K.W.T., Yang, L., Ng, W.: Query suggestion with diversification and personalization. Knowl. Based Syst. 89, 553–568 (2015)CrossRefGoogle Scholar
  6. 6.
    Jiang, D., Ng, W.: Mining web search topics with diverse spatiotemporal patterns. In: SIGIR 2014, pp. 881–884 (2013)Google Scholar
  7. 7.
    Kirkpatrick, S., Gelatt Jr., C., Vecchi, M.: Optimization by simulated annealing (1983)Google Scholar
  8. 8.
    Li, K., Lu, W., Bhagat, S., Lakshmanan, L.V., Yu, C.: On social event organization. In: SIGKDD 2014, pp. 1206–1215 (2014)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    Ounis, I., Macdonald, C., Santos, R.L.: Search result diversification. Found. Trends Inf. Retrieval 9(1), 1–90 (2015)CrossRefGoogle Scholar
  11. 11.
    Santos, R.L., Macdonald, C., Ounis, I.: Exploiting query reformulations for web search result diversification. In: WWW 2010, pp. 881–890 (2010)Google Scholar
  12. 12.
    She, J., Tong, Y., Chen, L.: Utility-aware social event-participant planning. In: SIGMOD 2015, pp. 1629–1643 (2015)Google Scholar
  13. 13.
    She, J., Tong, Y., Chen, L., Cao, C.C.: Conflict-aware event-participant arrangement. In: ICDE 2015, pp. 735–746 (2015)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Tong, Y., Cao, C.C., Chen, L.: Tcs: Efficient topic discovery over crowd-oriented service data. In: SIGKDD 2014, pp. 861–870 (2014)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)CrossRefGoogle Scholar
  20. 20.
    U, L.H., Yiu, M.L., Mouratidis, K., Mamoulis, N.: Capacity constrained assignment in spatial databases. In: SIGMOD 2008, pp. 15–28 (2008)Google Scholar
  21. 21.
    Wong, R.C.W., Tao, Y., Fu, A.W.C., Xiao, X.: On efficient spatial matching. In: VLDB 2007, pp. 579–590 (2007)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.State Key Laboratory of Software Development EnvironmentBeihang UniversityBeijingChina
  2. 2.School of Computer Science and TechnologyBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations