Advertisement

Efficient Complex Social Event-Participant Planning Based on Heuristic Dynamic Programming

  • Junchang XinEmail author
  • Mo Li
  • Wangzihao Xu
  • Yizhu Cai
  • Minhua Lu
  • Zhiqiong Wang
Conference paper
  • 2.4k Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10828)

Abstract

To manage the Event Based Social Networks (EBSNs), an important task is to solve the Global Event Planning with Constraints (GEPC) problem, which arranges suitable social events to target users. Existing studies are not efficient enough because of the two-step framework. In this paper, we propose a more efficient method, called Heuristic-DP, which asynchronously considers all the constraints together. Using this method, we improve the computational complexity from \(O(|E|^2 + |U||E|^2)\) to O(|U||E|), where |U| is the number of users and |E| is the number of events in an EBSN platform. We also propose an improved heuristic strategy in one function of the heuristic-DP algorithm, which slightly increases the time cost, but can obtain a more accurate result. Finally, we verify the effectiveness and efficiency of our proposed algorithms through extensive experiments over real and synthetic datasets.

Notes

Acknowledgment

The work has been supported by the National Natural Science Foundation of China (NSFC) under Grant Nos. 61472069, 61402089, 61332006 and U1401256; and the Fundamental Research Funds for the Central Universities under Grant Nos. N161602003 and N171607010.

References

  1. 1.
    Chen, C., Zhang, D., Guo, B., Ma, X., Pan, G., Wu, Z.: TripPlanner: personalized trip planning leveraging heterogeneous crowdsourced digital footprints. T-ITS 16, 1259–1273 (2014)Google Scholar
  2. 2.
    Cheng, Y., Yuan, Y., Chen, L., Giraud-Carrier, C., Wang, G.: Complex event-participant planning and its incremental variant. In: 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pp. 859–870. IEEE (2017)Google Scholar
  3. 3.
    Du, R., Yu, Z., Mei, T., Wang, Z., Wang, Z., Guo, B.: Predicting activity attendance in event-based social networks: content, context and social influence. In: UbiComp (2014)Google Scholar
  4. 4.
    Feng, K., Cong, G., Bhowmick, S.S., Ma, S.: In search of influential event organizers in online social networks. In: SIGMOD (2014)Google Scholar
  5. 5.
    Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  6. 6.
    Haslum, P., Geffner, H.: Heuristic planning with time and resources. In: Sixth European Conference on Planning (2014)Google Scholar
  7. 7.
    Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: SIGKDD (2003)Google Scholar
  8. 8.
    Khrouf, H., Troncy, R.: Hybrid event recommendation using linked data and user diversity. In: RecSys (2013)Google Scholar
  9. 9.
    Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: SIGKDD (2009)Google Scholar
  10. 10.
    Li, K., Lu, W., Bhagat, S., Lakshmanan, L.V., Yu, C.: On social event organization. In: SIGKDD (2014)Google Scholar
  11. 11.
    Liao, G., Zhao, Y., Xie, S., Yu, P.S.: An effective latent networks fusion based model for event recommendation in offline ephemeral social networks. In: CIKM (2013)Google Scholar
  12. 12.
    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, pp. 1032–1040 (2012)Google Scholar
  13. 13.
    Lu, E.H.C., Chen, C.Y., Tseng, V.S.: Personalized trip recommendation with multiple constraints by mining user check-in behaviors. In: GIS (2012)Google Scholar
  14. 14.
    Minkov, E., Charrow, B., Ledlie, J., Teller, S., Jaakkola, T.: Collaborative future event recommendation. In: CIKM (2010)Google Scholar
  15. 15.
    Pham, T.A.N., Li, X., Cong, G., Zhang, Z.: A general graph-based model for recommendation in event-based social networks. In: ICDE (2015)Google Scholar
  16. 16.
    She, J., Tong, Y., Chen, L.: Utility-aware social event-participant planning. In: SIGMOD (2015)Google Scholar
  17. 17.
    She, J., Tong, Y., Chen, L., Cao, C.C.: Conflict-aware event-participant arrangement. In: ICDE (2015)Google Scholar
  18. 18.
    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
  19. 19.
    Sun, Y.-C., Chen, C.C.: A novel social event recommendation method based on social and collaborative friendships. In: Jatowt, A., et al. (eds.) SocInfo 2013. LNCS, vol. 8238, pp. 109–118. Springer, Cham (2013).  https://doi.org/10.1007/978-3-319-03260-3_10CrossRefGoogle Scholar
  20. 20.
    Tong, Y., Cao, C.C., Chen, L.: TCS: efficient topic discovery over crowd-oriented service data, pp. 861–870 (2014)Google Scholar
  21. 21.
    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
  22. 22.
    Tong, Y., She, J., Meng, R.: Bottleneck-aware arrangement over event-based social networks: the max-min approach. World Wide Web 19(6), 1151–1177 (2016)CrossRefGoogle Scholar
  23. 23.
    Tong, Y., Wang, L., Zhou, Z., Ding, B., Chen, L., Ye, J., Xu, K.: Flexible online task assignment in real-time spatial data. Proc. VLDB Endow. 10(11), 1334–1345 (2017)CrossRefGoogle Scholar
  24. 24.
    Zhang, W., Wang, J., Feng, W.: Combining latent factor model with location features for event-based group recommendation. In: SIGKDD (2013)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  • Junchang Xin
    • 1
    Email author
  • Mo Li
    • 1
  • Wangzihao Xu
    • 2
  • Yizhu Cai
    • 1
  • Minhua Lu
    • 3
  • Zhiqiong Wang
    • 2
  1. 1.School of Computer Science and EngineeringNortheastern UniversityShenyangChina
  2. 2.Sino-Dutch Biomedical and Information Engineering SchoolNortheastern UniversityShenyangChina
  3. 3.College of Biomedical EngineeringShenzhen UniversityShenzhenChina

Personalised recommendations