Skip to main content
SpringerLink
Log in

Exploiting social media information toward a context-aware recommendation system

  • Original Article
  • Published:
Social Network Analysis and Mining Aims and scope Submit manuscript

Abstract

The rise of the social networks during the last few years has provided a vast amount of knowledge in several domains. Among them, route planning and point-of-interest recommendation have significantly benefited. Seen from the side of a tourist, they consist two challenging and time-consuming tasks since they may rely on many parameters and are limited by several constraints, such as time and budget available, user preferences, etc. In this paper we present Xenia, a context-aware system that works toward solving the aforementioned problems. More specifically, it aims to automatically construct travel routes, i.e., ordered visits to various places-of-interest. The user (tourist) indicates an initial and an ending point and her/his available time budget and the system proposes travel routes that maximize her/his travel experience, while adhering to the aforementioned limitations. This particular route planning problem is widely known as the “Tourist Trip Design Problem,” having several variations. In this work we solve this problem by modeling it through the “Orienteering Problem.” We harvest geo-tagged photos from the well-known social network Flickr and using the user-generated textual metadata that accompany them we extract areas-of-interest within a given city along with their underlying semantics. Moreover, by utilizing both the timestamps and the geo-tags of the photos we are able to identify the trajectory patterns of tourists, to detect popular places-of-interest and finally to estimate the average visit duration. Using this historical data we propose travel routes for four of the most popular Greek cities. The effectiveness of our approach is validated upon a twofold validation consisting by (a) a comparison versus the most typical baselines that have adopted by state-of-the-art works and (b) an empirical evaluation by real-life users.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Notes

  1. http://www.flickr.com.

  2. https://www.flickr.com/services/api/.

  3. https://www.flickr.com/creativecommons/.

  4. http://blog.flickr.net/en/2015/01/13/camera-ownership-on-flickr-2013-2014/.

  5. https://en.wikipedia.org/wiki/Main_Page.

  6. https://maps.google.com/.

  7. To be more accurate, this geospatial information, when it is manually generated by the users, is prone to errors, since geo-tagging may in some cases be a subjective task. Thus, in some cases it represents the location where a photo has been tagged.

  8. In particular, we use the HDBSCAN-SLINK version, which differs from the original algorithm due to using SLINK instead of Prim’s algorithm for the purpose of obtaining a single-linkage dendrogram.

  9. https://www.openstreetmap.org.

  10. Under the assumption that the photographer has correctly set the date on her/his camera or phone.

  11. https://en.wikipedia.org/wiki/Athens.

  12. https://en.wikipedia.org/wiki/Thessaloniki.

  13. https://en.wikipedia.org/wiki/Heraklion.

  14. https://en.wikipedia.org/wiki/Chania.

  15. http://geodata.gov.gr.

  16. https://www.flickr.com/services/api/.

  17. http://www.gurobi.com/products/gurobi-optimizer.

  18. https://developers.google.com/maps/documentation/distance-matrix/.

  19. https://www.mturk.com/mturk/welcome.

  20. More specifically we used 8 students from the Technological Educational Institute of Central Greece, Lamia, Greece, and 7 students from the Ionian University, Corfu, Greece.

  21. http://www.twitter.com.

References

  • Arase Y, Xie X, Hara T, Nishio S (2010) Mining people’s trips from large scale geo-tagged photos. In: Proceedings of ACM international conference on multimedia (MM)

  • Bertram D (2007) Likert scales are the meaning of life. CPSC 681-Topic Report

  • Brilhante I, Macedo JA, Nardini FM, Perego R, Renso C (2013) Where shall we go today? Planning touristic tours with tripbuilder. In: Proceedings of ACM international conference on information and knowledge management

  • Campello RJ, Moulavi D, Sander J (2013) Density-based clustering based on hierarchical density estimates. In: Proceedings of the Pacific-Asia conference on knowledge discovery and data mining

  • Cao L, Luo J, Gallagher A, Jin X, Han J, Huang TS (2010) A worldwide tourism recommendation system based on geotagged web photos. In: Proceedings of IEEE ICASSP

  • Chalfen R (1987) Snapshot versions of life. University of Wisconsin Press, Madison

    Google Scholar 

  • Chao I, Golden B, Wasil E (1996) Theory and methodology—a fast and effective heuristic for the orienteering problem. Eur J Oper Res 88:475–489

    Article  MATH  Google Scholar 

  • Chen YY, Cheng AJ, Hsu WH (2013) Travel recommendation by mining people attributes and travel group types from community-contributed photos. IEEE Trans Multimed 15(6):1283–1295

    Article  Google Scholar 

  • De Choudhury M, Feldman M, Amer-Yahia S, Golbandi N, Lempel R, Yu C (2010) Automatic construction of travel itineraries using social breadcrumbs. In: Proceedings of ACM conference on hypertext and hypermedia

  • Deloitte (2017) Photo sharing: trillions and rising. https://www2.deloitte.com/content/dam/Deloitte/global/Documents/Technology-Media-Telecommunications/gx-tmt-prediction-online-photo-sharing.pdf. Retrieved 17 Jan 2017

  • Duggan M (2016) Photo and video sharing grow online. http://www.pewinternet.org/2013/10/28/photo-and-video-sharing-grow-online/. Retrieved 16 Nov 2016

  • Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. KDD 96(34):226–231

    Google Scholar 

  • Gavalas D, Kenteris M (2011) A web-based pervasive recommendation system for mobile tourist guides. Pers Ubiquit Comput 15(7):759–770

    Article  Google Scholar 

  • Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G (2014) A survey on algorithmic approaches for solving tourist trip design problems. J Heuristics 20(3):291–328

    Article  Google Scholar 

  • Gionis A, Lappas T, Pelechrinis K, Terzi E (2014) Customized tour recommendations in urban areas. In: Proceedings of ACM international conference on web search and data mining. ACM

  • Girardin F, Calabrese F, Dal Fiore F, Ratti C, Blat J (2008) Digital footprinting: uncovering tourists with user-generated content. IEEE Pervasive Comput 7(4):36–43

    Article  Google Scholar 

  • Greenwood S, Perrin A, Duggan M (2017) http://www.pewinternet.org/2016/11/11/social-media-update-2016/. Retrieved 17 Jan 2017

  • Hao Q, Cai R, Yang J-M, Xiao R, Liu L, Wang S, Zhang L (2009) Travelscope: standing on the shoulders of dedicated travelers. In: Proceedings of ACM MM

  • Hollenstein L, Purves R (2010) Exploring place through user-generated content: using Flickr tags to describe city cores. J Spat Inf Sci 1:21–48

    Google Scholar 

  • Hsieh HP, Li CT, Lin SD (2014) Measuring and recommending time-sensitive routes from location-based data. ACM Trans Intell Syst Technol (TIST) 5(3):45

    Google Scholar 

  • Hu Y, Gao S, Janowicz K, Yu B, Li W, Prasad S (2015) Extracting and understanding urban areas of interest using geotagged photos. Comput Environ Urban Syst 54:240–254

    Article  Google Scholar 

  • Jain S, Seufert S, Bedathur S (2010) Antourage: mining distance-constrained trips from Flickr. In: Proceedings of ACM WWW

  • Jiang S, Qian X, Shen J, Mei T (2015) Travel recommendation via author topic model based collaborative filtering. Lecture notes in computer science, vol 8936. Springer, Berlin, pp 392–402

    Google Scholar 

  • Johns R (2010) Likert items and scales. https://www.ukdataservice.ac.uk/media/262829/discover_likertfactsheet.pdf. Retrieved 31 Jan 2017

  • Kisilevich S, Keim D, Andrienko N, Andrienko G (2013) Towards acquisition of semantics of places and events by multi-perspective analysis of geotagged photo collections. In: Moore A, Drecki I (eds) Geospatial visualisation. Springer, Berlin, pp 211–233

    Chapter  Google Scholar 

  • Kurashima T, Iwata T, Irie G, Fujimura K (2010) Travel route recommendation using geotags in photo sharing sites. In: Proceedings of ACM international conference on information and knowledge management

  • Likert R (1932) A technique for the measurement of attitudes. In: Woodworth RS (ed) Archives of psychology, vol 22, no 140, New York, pp 5–55

  • Lim KH, Chan J, Leckie C, Karunasekera S (2015) Personalized tour recommendation based on user interests and points of interest visit durations. In: Proceedings of international joint conference on artificial intelligence (IJCAI)

  • Lim KH, Chan J, Leckie C, Karunasekera S (2016) Towards next generation touring: personalized group tours. In: Proceedings of ICAPS

  • Levenshtein VI (1966) Binary codes capable of correcting deletions, insertions, and reversals. Sov Phys Dokl 10:707–10

    MathSciNet  MATH  Google Scholar 

  • Liu Y, Bian J, Agichtein E (2008) Predicting information seeker satisfaction in community question answering. In: Proceedings of international ACM SIGIR conference on research and development in information retrieval

  • Liu J, Huang Z, Chen L, Shen HT, Yan Z (2012) Discovering areas of interest with geo-tagged images and check-ins. In: Proceedings of ACM international conference on multimedia (MM)

  • Lu X, Wang C, Yang JM, Pang Y, Zhang L (2010) Photo2trip: generating travel routes from geo-tagged photos for trip planning. In: Proceedings of ACM international conference on multimedia (MM)

  • Lu EHC, Chen CY, Tseng VS (2012) Personalized trip recommendation with multiple constraints by mining user check-in behaviors. In: Proceedings of international conference on advances in GIS. ACM

  • Lu EHC, Fang SH, Tseng VS (2016) Integrating tourist packages and tourist attractions for personalized trip planning based on travel constraints. GeoInformatica 20(4):741–763

    Article  Google Scholar 

  • Majid A, Chen L, Ling G, Chen HT, Mirza I Hussain, Woodward J (2013) A context-aware personalized travel recommendation system based on geotagged social media data mining. Int J Geogr Inf Sci 27(4):662–684

    Article  Google Scholar 

  • Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley, New York

    MATH  Google Scholar 

  • Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J ACM (JACM) 7(4):326–329

    Article  MathSciNet  MATH  Google Scholar 

  • Popescu A, Grefenstette G (2009) Deducing trip related information from flickr. In: Proceedings of ACM WWW

  • Popescu A, Grefenstette G, Moëllic P-A (2009) Mining tourist information from user-supplied collections. In: Proceedings of ACM CIKM

  • Quercia D, Schifanella R, Aiello LM (2014) The shortest path to happiness: recommending beautiful, quiet, and happy routes in the city. In: Proceedings of ACM conference on hypertext and social media

  • Schubert E, Koos A, Emrich T, Züfle A, Schmid KA, Zimek A (2015) A framework for clustering uncertain data. Proc VLDB Endow 8(12):1976–1979

    Article  Google Scholar 

  • Souffriau W, Vansteenwegen P, Vertommen J, Vanden Berghe G, Van Oudheusden D (2008) A personalized tourist trip design algorithm for mobile tourist guides. Appl Artif Intell 22(10):964–985

    Article  Google Scholar 

  • Spyrou E, Mylonas Ph (2016) A survey on Flickr multimedia research challenges. Eng Appl Artif Intell 51:71–91

    Article  Google Scholar 

  • Sun Y, Fan H, Bakillah M, Zipf A (2013) Road-based travel recommendation using geo-tagged images. Comput Environ Urban Syst 53:110–122

    Article  Google Scholar 

  • Thomee B, Shamma DA, Friedland G, Elizalde B, Ni K, Poland D, Borth D, Li L (2016) YFCC100M: the new data in multimedia research. Commun ACM 59(2):64–73

    Article  Google Scholar 

  • Van Canneyt S, Schockaert S, Van Laere O, Dhoedt B (2011) Time-dependent recommendation of tourist attractions using Flickr. In: Proceedings of BNAIC

  • Van House NA (2011) Personal photography, digital technologies and the uses of the visual. Vis Stud 26(2):125–134

    Article  Google Scholar 

  • Vansteenwegen P, Souffriau W, Berghe GV, Van Oudheusden D (2011a) The city trip planner: an expert system for tourists. Expert Syst Appl 38(6):6540–6546

    Article  Google Scholar 

  • Vansteenwegen P, Souffriau W, Van Oudheusden D (2011b) The orienteering problem: a survey. Eur J Oper Res 209(1):1–10

    Article  MathSciNet  MATH  Google Scholar 

  • Wu B, Murata Y, Shibata N, Yasumoto K, Ito M (2009) A method for composing tour schedules adaptive to weather change. In: Intelligent vehicles symposium, IEEE

  • Yahi A, Chassang A, Raynaud L, Duthil H, Chau DHP (2015) Aurigo: an interactive tour planner for personalized itineraries. In: Proceedings of international conference on intelligent user interfaces. ACM

  • Yoon H, Zheng Y, Xie X, Woo W (2012) Social itinerary recommendation from user-generated digital trails. Pers Ubiquit Comput 16(5):469–484

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Ionian University, Corfu, Greece

    Michalis Korakakis & Phivos Mylonas

  2. Institute of Informatics and Telecommunications, National Center for Scientific Research - “Demokritos”, Athens, Greece

    Evaggelos Spyrou & Stavros J. Perantonis

Authors
  1. Michalis Korakakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Evaggelos Spyrou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Phivos Mylonas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stavros J. Perantonis
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evaggelos Spyrou.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Korakakis, M., Spyrou, E., Mylonas, P. et al. Exploiting social media information toward a context-aware recommendation system. Soc. Netw. Anal. Min. 7, 42 (2017). https://doi.org/10.1007/s13278-017-0459-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s13278-017-0459-9

Keywords

Search

Navigation