How Random Walks Can Help Tourism

  • Claudio Lucchese
  • Raffaele Perego
  • Fabrizio Silvestri
  • Hossein Vahabi
  • Rossano Venturini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7224)


On-line photo sharing services allow users to share their touristic experiences. Tourists can publish photos of interesting locations or monuments visited, and they can also share comments, annotations, and even the GPS traces of their visits. By analyzing such data, it is possible to turn colorful photos into metadata-rich trajectories through the points of interest present in a city.

In this paper we propose a novel algorithm for the interactive generation of personalized recommendations of touristic places of interest based on the knowledge mined from photo albums and Wikipedia. The distinguishing features of our approach are multiple. First, the underlying recommendation model is built fully automatically in an unsupervised way and it can be easily extended with heterogeneous sources of information. Moreover, recommendations are personalized according to the places previously visited by the user. Finally, such personalized recommendations can be generated very efficiently even on-line from a mobile device.


Random Walk Recommender System Normalize Precision Recommendation Algorithm Subway Station 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Backstrom, L., Leskovec, J.: Supervised random walks: predicting and recommending links in social networks. In: WSDM 2011, pp. 635–644 (2011)Google Scholar
  2. 2.
    Clements, M., Serdyukov, P., de Vries, A.P., Reinders, M.J.T.: Using flickr geotags to predict user travel behaviour. In: SIGIR 2010 (July 2010)Google Scholar
  3. 3.
    Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. on Patt. Anal. and Mach. Intell. 24, 603–619 (2002)CrossRefGoogle Scholar
  4. 4.
    Crandall, D.J., Backstrom, L., Huttenlocher, D., Kleinberg, J.: Mapping the world’s photos. In: WWW, pp. 761–770. ACM (2009)Google Scholar
  5. 5.
    De Choudhury, M., Feldman, M., Amer-Yahia, S., Golbandi, N., Lempel, R., Yu, C.: Automatic construction of travel itineraries using social breadcrumbs. In: HT, pp. 35–44 (2010)Google Scholar
  6. 6.
    Jamali, M., Ester, M.: TrustWalker: a random walk model for combining trust-based and item-based recommendation. In: SIGKDD 2009, pp. 397–406 (2009)Google Scholar
  7. 7.
    Konstas, I., Stathopoulos, V., Jose, J.M.: On social networks and collaborative recommendation. In: Proceedings SIGIR 2009, vol. 8(3), p. 195 (2009)Google Scholar
  8. 8.
    Kurashima, T., Iwata, T., Irie, G., Fujimura, K.: Travel route recommendation using geotags in photo sharing sites. In: CIKM, pp. 579–588 (2010)Google Scholar
  9. 9.
    Lu, X., Wang, C., Yang, J.M., Pang, Y., Zhang, L.: Photo2trip: generating travel routes from geo-tagged photos for trip planning. In: MM, pp. 143–152 (2010)Google Scholar
  10. 10.
    Rattenbury, T., Good, N., Naaman, M.: Towards automatic extraction of event and place semantics from flickr tags. In: SIGIR 2007, pp. 103–110 (2007)Google Scholar
  11. 11.
    Tong, H., Faloutsos, C.: Center-piece subgraphs: problem definition and fast solutions. In: KDD, pp. 404–413 (2006)Google Scholar
  12. 12.
    Yildirim, H., Krishnamoorthy, M.S.: A random walk method for alleviating the sparsity problem in collaborative filtering. In: Proceedings RecSys 2008, p. 131 (2008)Google Scholar
  13. 13.
    Yin, Z., Cao, L., Han, J., Luo, J., Huang, T.: Diversified trajectory pattern ranking in geo-tagged social media. In: SDM (2011)Google Scholar
  14. 14.
    Zheng, Y., Zhao, M., Song, Y., Adam, H., Bissacco, U., Brucher, F., Chua, T., Neven, H.: Tour the world: Building a web-scale landmark recognition engine. In: CVPR, pp. 1085–1092 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Claudio Lucchese
    • 1
  • Raffaele Perego
    • 1
  • Fabrizio Silvestri
    • 1
  • Hossein Vahabi
    • 1
    • 2
  • Rossano Venturini
    • 1
  1. 1.ISTI-CNRPisaItaly
  2. 2.IMTLuccaItaly

Personalised recommendations