Advertisement

World Wide Web

, Volume 21, Issue 2, pp 345–371 | Cite as

Recommendations based on a heterogeneous spatio-temporal social network

  • Pavlos Kefalas
  • Panagiotis Symeonidis
  • Yannis Manolopoulos
Article

Abstract

Recommender systems in location-based social networks (LBSNs), such as Facebook Places and Foursquare, have focused on recommending friends or locations to registered users by combining information derived from explicit (i.e. friendship network) and implicit (i.e. user-item rating network, user-location network, etc.) sub-networks. However, previous models were static and failed to adequately capture user time-varying preferences. In this paper, we provide a novel recommendation method based on the time dimension as well. We construct a hybrid tripartite (i.e., user, location, session) graph, which incorporates 7 different unipartite and bipartite graphs. Then, we test it with an extended version of the Random Walk with Restart (RWR) algorithm, which randomly walks through the network by using paths of 7 differently weighted edge types (i.e., user-location, user-session, user-user, etc.). We evaluate experimentally our method and compare it against three state-of-the-art algorithms on two real-life datasets; we show a significant prevalence of our method over its competitors.

Keywords

Algorithms Link prediction Location recommendation Friend recommendation Social networks Big data 

Notes

Acknowledgments

This research has benefited from discussions in the working groups of ICT COST Action IC1406 on High-Performance Modeling and Simulation for Big Data Applications (cHiPSet).

References

  1. 1.
    Cho, E., Myers, S.A., Leskovec, J.: Friendship and mobility: User movement in location-based social networks. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), pp. 1082–1090 (2011)Google Scholar
  2. 2.
    Chu, M.T., Guo, Q.: A numerical method for the inverse stochastic spectrum problem. SIAM J. Matrix Anal. Appl. 19(4), 1027–1039 (1998)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Ding, Y., Li, X.: Time weight collaborative filtering. In: Proceedings of the 14th ACM International Conference on Information & Knowledge Management (CIKM), pp. 485–492 (2005)Google Scholar
  4. 4.
    Foster, K.C., Muth, S.Q., Potterat, J.J., Rothenberg, R.B.: A faster katz status score algorithm. Computat. Math. Organ. Theory 7(4), 275–285 (2011)CrossRefGoogle Scholar
  5. 5.
    Gao, H., Tang, J., Hu, X., Liu, H.: Exploring temporal effects for location recommendation on location-based social networks. In: Proceedings of the 7th ACM Conference on Recommender Systems (RecSys), pp. 93–100 (2013)Google Scholar
  6. 6.
    Gao, H., Tang, J., Liu, H.: Exploring social-historical ties on location-based social networks. In: Proceedings of the 6th International AAAI Conference on Weblogs and Social Media (2012)Google Scholar
  7. 7.
    Ho, S.-S., Lieberman, M., Wang, P., Samet, H.: Mining future spatiotemporal events and their sentiment from online news articles for location-aware recommendation system. In: Proceedings of the 1st ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS), pp. 25–32 (2012)Google Scholar
  8. 8.
    Koren, Y.: Collaborative filtering with temporal dynamics. In: Proceedings of the 15th ACM International Conference on Knowledge Discovery & Data Mining (KDD), pp. 447–456 (2009)Google Scholar
  9. 9.
    Lu, Z., Savas, B., Tang, W., Dhillon, I.S.: Supervised link prediction using multiple sources. In: Proceedings of the 10th IEEE International Conference on Data Mining (ICDM), pp. 923–928 (2010)Google Scholar
  10. 10.
    Marinho, L.B., Nunes, I., Sandholm, T., Nóbrega, C., Araújo, J. a., Pires, C.E.S.: Improving location recommendations with temporal pattern extraction. In: Proceedings of the 18th Brazilian Symposium on Multimedia & the Web (WebMedia), pp. 293–296 (2012)Google Scholar
  11. 11.
    Noulas, A., Scellato, S., Lathia, N., Mascolo, C.: A random walk around the city New venue recommendation in location-based social networks. In: Proceedings of the International Conference on Privacy, Security, Risk & Trust (PASSAT), and International Conference on Social Computing (SocialCom), pp. 144–153 (2012)Google Scholar
  12. 12.
    Pan, J., Yang, H., Faloutsos, C., Duygulu, P.: Automatic multimedia cross-modal correlation discovery. In: Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD), pp. 653–658 (2004)Google Scholar
  13. 13.
    Raymond, R., Sugiura, T., Tsubouchi, K.: Location recommendation based on location history and spatio-temporal correlations for an on-demand bus system. In: Proceedings of the 19th ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL), pp. 377–380 (2011)Google Scholar
  14. 14.
    Tong, H., Faloutsos, C., Pan, J.: Fast random walk with restart and its applications. In: Proceedings of the 6th International Conference on Data Mining (ICDM), pp. 613–622 (2006)Google Scholar
  15. 15.
    Vasuki, V., Natarajan, N., Lu, Z., Savas, B., Dhillon, I.: Scalable affiliation recommendation using auxiliary networks. ACM Trans. Intell. Syst. Technol. 3(1), 3:1–3:20 (2011)CrossRefGoogle Scholar
  16. 16.
    Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., Sun, J.: Temporal recommendation on graphs via long- and short-term preference fusion. In: Proceedings of the 16th ACM International Conference on Knowledge Discovery &Data Mining (KDD), pp. 723–732 (2010)Google Scholar
  17. 17.
    Yin, Z., Gupta, M., Weninger, T., Han, J.: A unified framework for link recommendation using random walks. In: Proceedings of the IEEE International Conference on Advances in Social Networks Analysis & Mining (ASONAM), pp. 152–159 (2010)Google Scholar
  18. 18.
    Yuan, Q., Cong, G., Ma, Z., Sun, A., Thalmann, N.M.: Time-aware point-of-interest recommendation, In: Proceedings of the 36th ACM International Conference on Research & Development in Information Retrieval (SIGIR), pp. 363–372 (2013)Google Scholar
  19. 19.
    Yuan, Q., Cong, G., Sun, A.: Graph-based point-of-interest recommendation with geographical and temporal influences. In: Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management (CIKM), pp. 659–668 (2014)Google Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of InformaticsAristotle UniversityThessalonikiGreece

Personalised recommendations