Personalized Recommendation of Points-of-Interest Based on Multilayer Local Community Detection

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10539)

Abstract

When visiting a touristic venue, building personalized itineraries is often non-trivial, mainly because of the variety of types of points-of-interest (PoIs) that might be considered by an individual. Several online platforms exist to support the tourists by providing them with detailed PoI-related information in a certain area, such as routes, distances, reviews, and ratings. However, integrating all these aspects can be tricky, and finding a reasonable trade-off between spatial/temporal proximity, amount and serendipity of the PoIs to visit can be challenging even for expert tourists. In this work, we propose a novel approach to the recommendation of a set of PoIs for a geographic area set around a given seed PoI, by leveraging a multilayer local community detection framework. The seed-centric communities are discovered in a complex network system, whose nodes correspond to PoIs and relations in the different layers correspond to services provided by different online platforms, i.e., Google Maps, Foursquare and Wikipedia. Experimental evaluation on renowned Italian touristic venues unveiled interesting findings on the significance of the proposed approach.

References

  1. 1.
    Branting, K.: Context-sensitive detection of local community structure. Soc. Netw. Anal. Min. 2(3), 279–289 (2012)CrossRefGoogle Scholar
  2. 2.
    Chen, J., Zaïane, O.R., Goebel, R.: Local community identification in social networks. In: Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 237–242 (2009)Google Scholar
  3. 3.
    Chen, Y., Xu, J., Xu, M.: Finding community structure in spatially constrained complex networks. Int. J. Geogr. Inf. Sci. 29(6), 889–911 (2015)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Clauset, A.: Finding local community structure in networks. Phys. Rev. E 72(2), 026132 (2005)CrossRefGoogle Scholar
  5. 5.
    Fagnan, J., Zaïane, O.R., Barbosa, D.: Using triads to identify local community structure in social networks. In: Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 108–112 (2014)Google Scholar
  6. 6.
    Han, J., Lee, H.: Adaptive landmark recommendations for travel planning: personalizing and clustering landmarks using geo-tagged social media. Pervasive Mob. Comput. 18, 4–17 (2015)CrossRefGoogle Scholar
  7. 7.
    Interdonato, R., Romeo, S., Tagarelli, A., Karypis, G.: A versatile graph-based approach to package recommendation. In: Proceedings of International Conference on Tools with Artificial Intelligence (ICTAI), pp. 857–864 (2013)Google Scholar
  8. 8.
    Interdonato, R., Tagarelli, A., Ienco, D., Sallaberry, A., Poncelet, P.: Local community detection in multilayer networks. In: Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 1382–1383 (2016)Google Scholar
  9. 9.
    Interdonato, R., Tagarelli, A., Ienco, D., Sallaberry, A., Poncelet, P.: Local community detection in multilayer networks. Data Min. Knowl. Disc. 1–36 (2017). doi:10.1007/s10618-017-0525-y
  10. 10.
    Interdonato, R., Tagarelli, A., Ienco, D., Sallaberry, A., Poncelet, P.: Node-centric community detection in multilayer networks with layer-coverage diversification bias. In: Gonçalves, B., Menezes, R., Sinatra, R., Zlatic, V. (eds.) CompleNet 2017. SPC, pp. 57–66. Springer, Cham (2017). doi:10.1007/978-3-319-54241-6_5 CrossRefGoogle Scholar
  11. 11.
    Jeub, L.G.S., Mahoney, M.W., Mucha, P.J., Porter, M.A.: A local perspective on community structure in multilayer networks. Netw. Sci. 5(2), 144–163 (2017)CrossRefGoogle Scholar
  12. 12.
    Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.: Mutilayer networks. J. Complex Netw. 2(3), 203–271 (2014)CrossRefGoogle Scholar
  13. 13.
    Lathia, N., Quercia, D., Crowcroft, J.: The hidden image of the city: sensing community well-being from urban mobility. In: Kay, J., Lukowicz, P., Tokuda, H., Olivier, P., Krüger, A. (eds.) Pervasive 2012. LNCS, vol. 7319, pp. 91–98. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31205-2_6 CrossRefGoogle Scholar
  14. 14.
    León, M., Mkrtchyan, L., Depaire, B., Ruan, D., Vanhoof, K.: Learning and clustering of fuzzy cognitive maps for travel behaviour analysis. Knowl. Inf. Syst. 39(2), 435–462 (2014)CrossRefGoogle Scholar
  15. 15.
    Li, Y., Barbieri, N., Quercia, D.: Applying space syntax to online mapping tools. In: Proceedings of ACM Conference on Web Search and Data Mining (WSDM), pp. 273–282 (2017)Google Scholar
  16. 16.
    Li, Y., He, K., Bindel, D., Hopcroft, J.E.: Uncovering the small community structure in large networks: a local spectral approach. In: Proceedings of ACM Conference on World Wide Web (WWW), pp. 658–668 (2015)Google Scholar
  17. 17.
    Quercia, D., Schifanella, R., Aiello, L.M.: The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city. In: Proceedings of ACM Conference on Hypertext and Social Media (HT), New York, USA, pp. 116–125 (2014)Google Scholar
  18. 18.
    Rijurekha, S., Quercia, D., Ruiz, C.V., Gummadi, K.P.: Scalable urban data collection from the web. In: Proceedings of AAAI Conference on Web and Social Media (ICWSM) (2016)Google Scholar
  19. 19.
    Skovsgaard, A., Idlauskas, D., Jensen, C.S.: A clustering approach to the discovery of points of interest from geo-tagged microblog posts. In: Proceedings of IEEE International Conference on Mobile Data Management, pp. 178–188. IEEE (2014)Google Scholar
  20. 20.
    Venerandi, A., Quattrone, G., Capra, L., Quercia, D., Saez-Trumper, D.: Measuring urban deprivation from user generated content. In: Proceedings of ACM Conference on Computer Supported Cooperative Work and Social Computing (CSCW), pp. 254–264 (2015)Google Scholar
  21. 21.
    Zakrzewska, A., Bader, D.A.: A dynamic algorithm for local community detection in graphs. In: Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 559–564 (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.DIMESUniversity of CalabriaRendeItaly

Personalised recommendations