Advertisement

A bimodal social network analysis to recommend points of interest to tourists

  • Lule AhmediEmail author
  • Korab Rrmoku
  • Kadri Sylejmani
  • Dardan Shabani
Original Article

Abstract

With the progressive role of computers and their users as actors in social networks, computations alike social network analysis (SNA) are gaining in attention. This work proposes an approach based on SNA, not alone on social networks as supported by existing approaches, to estimate the tourists’ satisfaction with individual Points of Interest (POIs), and accordingly recommend those POIs or not to that tourist or its tour planning system. Moreover, instead of a common unimodal network, a bimodal tourist–reviewer network is modeled as suggested by the SNA literature given tourists and POI reviewers act as two distinct classes of entities with links between them representing their (dis)similarities. Both tourists and reviewers provide their personal attributes (like age), but reviewers then providing preferences for specific POIs, whereas tourists only preferences for certain types or categories of POIs (say archeology). Further, an algorithm for grouping into “islands” of most similar reviewers to a certain tourist given the strength of corresponding links in the bimodal network is developed. Additionally, a ranking algorithm based on in-degree or authority centrality is adopted to identify the highest ranked reviewers within the island and recommend their preferred POIs to a given tourist. If there are more than single POIs preferred per reviewer, and there remain more than requested POIs of the highly ranked reviewers to select among for recommendation, a similar centrality algorithm is applied over a reviewer–POI network with links representing a certain reviewer prefers that certain POI. The evaluation initially with an exemplary real-life experiment, and then extended to a massive online dataset from Foursquare, proves our approach as feasible in estimating the tourist’s satisfaction with individual POIs. Moreover, it is already promising since incorporating location influence remains yet our future work and might further improve its performance.

Keywords

Social network analysis Bimodal graphs Satisfaction factor on POIs Collaborative filtering Recommender systems 

References

  1. Ahmedi L, Abazi-Bexheti L, Kadriu A (2011) A uniform semantic web framework for co-authorship networks. In: IEEE ninth international conference on dependable, autonomic and secure computing. Sydney, pp 958–965Google Scholar
  2. Ahmedi L, Rrmoku K, Sylejmani K (2012) Tourist tour planning supported by social network analysis. In: 2012 international conference on social informatics (SocialInformatics). IEEE, pp 295–303Google Scholar
  3. Aleman-Meza B, Nagarajan M, Ding L, Sheth AP, Arpinar IB, Joshi A et al. (2008) Scalable semantic analytics on social networks for addressing the problem of conflict of interest detection. ACM Trans Web 2(1):1–29CrossRefGoogle Scholar
  4. Bao J, Zheng Y, Mokbel MF (2012) Location-based and preference-aware recommendation using sparse geo-social networking data. In: Proceedings of the 20th international conference on advances in geographic information systems. ACM, New York, pp 199–208Google Scholar
  5. Batagelj V (2003) Analysis of large networks—Islands. Dagstuhl Seminar, Algorithmic Aspects of Large and Complex Networks, DagstuhlGoogle Scholar
  6. Bellogín A, Cantador I, Díez F, Castells P, Chavarriaga E (2013) An empirical comparison of social, collaborative filtering, and hybrid recommenders. ACM Trans Intell Syst Technol 4(1):14:1–14:29CrossRefGoogle Scholar
  7. Borgatti PS (2009) 2-Mode concepts in social network analysis. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, New YorkGoogle Scholar
  8. Breiger R (1974) Duality of persons and groups. Soc Forces 53:181–190CrossRefGoogle Scholar
  9. Carley KM, PfefferJ, Reminga J, Storrick J, Columbus D (2013) ORA User’s Guid No. CMU-ISR-13–108Google Scholar
  10. Carrer-Neto W, Hernández-Alcaraz ML, Valencia-García R, García-Sánchez F (2012) Social knowledge-based recommender system. Application to the movies domain. Expert Syst Appl 39(12):10990–11000CrossRefGoogle Scholar
  11. De Castro R, Grossman JW (1999) Famous trails to Paul Erdös. Math Intell 21:51–63CrossRefzbMATHGoogle Scholar
  12. Elmacioglu E, Lee D (2005) On six degrees of separation in DBLP-DB and more. SIGMOD Rec 34(2):33–40CrossRefGoogle Scholar
  13. Erétéo G, Buffa M, Gandon F, Grohan P, Leitzelman M, Sander P (2008) A state of the art on social network analysis and its applications on a semantic web. SDoW2008, Workshop at ISWC’2008Google Scholar
  14. Erétéo G, Gandon F, Buffa M (2009) Semantic social network analysis. In Web Science, AthensGoogle Scholar
  15. Fesenmaier DR, Ricci F, Schaumlechner E, Wöber K, Zanellae C (2003) DieToRecs: travel advisory for multiple decision styles. In: International conference on information and communication technologies in tourism, pp 232–241Google Scholar
  16. Gao H, Tang J, Liu H (2012) Modeling geo-social correlations for new check-ins on location-based social networks. In: Proceedings of the 21st ACM international conference on Information and knowledge management. ACM, pp 1582–1586Google Scholar
  17. Gao H, Tang J, Hu X, Liu H (2013) Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM conference on recommender systems. ACM, pp 93–100Google Scholar
  18. Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G (2014) Mobile recommender systems in tourism. J Netw Comput Appl 39:319–333CrossRefGoogle Scholar
  19. Gavalas D, Kasapakis V, Konstantopoulos C, Pantziou G, Vathis N, Zaroliagis C (2015) The eCOMPASS multimodal tourist tour planner. Expert Syst Appl 42(21):7303–7316CrossRefGoogle Scholar
  20. He J, Chu WW (2010) A social network-based recommender system (SNRS). Ann Inf Syst 12:47–74CrossRefGoogle Scholar
  21. Hendler J, Berners-Lee T (2010) From the semantic web to social machines: a research challenge for AI. Artif. Intell 174(2):156–161CrossRefGoogle Scholar
  22. Hendler JA, Golbeck J (2008) Metcalfe’s law, Web 2.0, and the semantic web. J. Web Sem 6(1):14–20CrossRefGoogle Scholar
  23. Hongzhi Yin YS (2013) LCARS: a location-content-aware recommender system. In: 19th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, Chicago, pp 221–229Google Scholar
  24. Konstas I, Stathopoulos V, Jose JM (2009) On social networks and collaborative recommendation. In: Proceedings of the 32nd international ACM SIGIR conference on research and development in information retrieval (SIGIR ‘09). ACM, New York, pp 195–202Google Scholar
  25. Kurata Y, Hara T (2013) CT-Planner4: toward a More user-friendly interactive day-tour planner. In: Xiang Z, Tussyadiah I (ed) Information and communication technologies in tourism 2014: proceedings of the international conference in Dublin, Ireland, January 21–24, 2014. Springer International Publishing, Cham, pp 73–86Google Scholar
  26. Levandoski JJ, Sarwat M, Eldawy A, Mokbel MF (2012) LARS: a location-aware recommender system. In: IEEE 28th international conference on data engineering, pp 450–461Google Scholar
  27. Li H, Ge Y, Hong R, Zhu H (2016) Point-of-interest recommendations: learning potential check-ins from friends. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining (KDD ‘16). ACM, New York, pp 975–984Google Scholar
  28. Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) GeoMF: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining. ACM, New York, pp 831–840Google Scholar
  29. Liu F, Lee HJ (2010) Use of social network information to enhance collaborative filtering performance. Expert Syst Appl 37(7):4772–4778CrossRefGoogle Scholar
  30. Liu B, Fu Y, Yao Z, Xiong H (2013) Learning geographical preferences for point-of-interest recommendation. In: Proceedings of the 19th ACM SIGKDD International conference on knowledge discovery and data mining. ACM, Chicago, pp 1043–1051Google Scholar
  31. Ma H, Yang H, Lyu MR, King I (2008) SoRec: social recommendation using probabilistic matrix factorization. In: Proceedings of the 17th ACM conference on information and knowledge management (CIKM’08). ACM, New York, pp 931–940Google Scholar
  32. Mao Y, Peifeng Y, Wang-Chien L, Dik-Lun L (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th international ACM SIGIR conference on research and development in information retrieval. ACM, New York, pp 325–334Google Scholar
  33. Moon-Hee P, Hong J-H, Cho S-B (2007) Location-based recommendation system using bayesian user’s preference model in mobile devices. In: Indulska J, Ma J, Yang LT, Ungerer T, Cao J (eds) Ubiquitous intelligence and computing (Lecture notes in computer science ed.), vol 4611. Springer, Berlin, pp 1130–1139Google Scholar
  34. Moreno JL (1933) Emotions mapped by new geography. New York Times, New YorkGoogle Scholar
  35. Palau J, Montaner M, López B, De La Rosa JL (2004) Collaboration analysis in recommender systems using social networks. Lect Notes Comput Sci 3191:137–151CrossRefGoogle Scholar
  36. Pham MC, Cao Y, Klamma R, Jarke M (2011) A clustering approach for collaborative filtering recommendation using social network analysis. J UCS 17(4):583–604Google Scholar
  37. Ricci F (2002) Travel recommender systems. IEEE Intell Syst 17(6):55–57Google Scholar
  38. Scott J (2000) Social network analysis: a handbook. SAGE Publications, LondonGoogle Scholar
  39. Souffriau W, Vansteenwegen P (2010) Tourist trip planning functionalities: state of the art and future. In: Daniel F, Facca FM (eds) LNCS, vol 6385, pp 474–485Google Scholar
  40. Souffriau W, Maervoet J, Vansteenwegen P, Berghe GV, Oudheusden DV (2009) A mobile tourist decision support system for small footprint devices. In: IWANN 2009, Part I, LNCS 5517, pp 1248–1255Google Scholar
  41. Stan J, Muhlenbach F, Largeron C (2014) Recommender systems using social network analysis: challenges and future trends. Alhajj, Reda, and Rokne, Jon. In: Encyclopedia of Social Network Analysis and Mining, Springer, pp 1–22Google Scholar
  42. Sylejmani K, Dika A (2010) A taboo search algorithm for touristic trip planning. Workshop on information technology and turism. Journal of Information Technology and Tourism, EdinburghGoogle Scholar
  43. Tsvetovat M, Kouznetsov A (2011) Social network analysis for startups: finding connections on the social web. O’Reilly Media, SebastopolGoogle Scholar
  44. Wang J-C, Chiu C-C (2008) Recommending trusted online auction sellers using social network analysis. Expert Syst Appl 34(3):1666–1679MathSciNetCrossRefGoogle Scholar
  45. Wasserman S, Faust K (1994) Social network analysis: Methods and applications. No. 8 in structural analysis in the social sciences. Cambridge University Press, New YorkGoogle Scholar
  46. Xin Liu YL (2013). Personalized point-of-interest recommendation by mining users’ preference transition. In: Proceedings of the 22nd ACM international conference on Information & Knowledge Management. ACM, San Francisco, pp 733–738Google Scholar
  47. Zaversnik M, Batagelj V, Mrvar A (2001) Analysis and visualization of 2-mode networks. University of LjubljanaGoogle Scholar
  48. Zafarani R, Liu H (2009) Social computing data repository at {ASU}. In: School of Computing, Informatics and Decision Systems Engineering, Arizona State UniversityGoogle Scholar
  49. Zhang J-D, Chow C-Y (2015) GeoSoCa: Exploiting geographical, social and categorical correlations for point-of-interest recommendations. In: 38th International ACM SIGIR conference on research and development in information retrieval. ACM, Santiago, pp 443–452Google Scholar
  50. Zhao S, King I, Lyu MR (2013) Capturing geographical influence in POI recommendations. In: Lee M, Hirose A, Hou Z-G, Kil RM (eds) Neural information processing: 20th international conference, ICONIP 2013, Daegu, Korea, November 3–7, 2013. Proceedings, Part II. Springer, Berlin, pp 530–537Google Scholar
  51. Zhao S, King I, Lyu MR (2016) A survey of point-of-interest recommendation in location-based social networks. arXiv:1607.00647 [cs.IR]
  52. Zheng VW, Zheng Y, Xie X, Yang Q (2012) Towards mobile intelligence: learning from GPS history data for collaborative recommendation. Artif Intell 184–185:17–37MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2017

Authors and Affiliations

  1. 1.Computer Engineering Department, Faculty of Electrical and Computer EngineeringUniversity of PrishtinaPrishtinaKosovo

Personalised recommendations