A Recommender System Research Based on Location-Based Social Networks

  • Jianmin Wang
  • Ruhuo TanEmail author
  • Ri-Peng Zhang
  • Fang You
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9742)


Nowadays, with the rapid development of Location-Based Social Networks, information presents a trend of explosive growth. In order to locate the valuable information in tremendous amounts of location-based service data and prosperi O2O business through LBS, recommender system based on location-based service was presented. This paper takes Sina Microblog LBS data as research object. By analyzing the features of the crawled data and the existing problems of current LBS recommender systems, we present Region-density-based Clustering (RC) recommendation algorithm. For optimization, this paper also presents another algorithm called Distance-and-Category-based Clustering (DCC). This algorithm is mainly about clustering spots base on their distance similarity and category similarity. If two spots are nearby and both category attributes are similar, they will be more likely to gathered into a cluster. Finally, this paper also proposed the visualization method of the LBSNs recommender system.


Location-based service Sina microblog Cluster Location recommendation Visualization 



This work was supported by the National Natural Science Foundation of China under Grant Nos. 61073132 and 60776796; the Fundamental Research Funds for the Central Universities (101gpy33); Special Project on the Integration of Industry, Education and Research of Guangdong Province (No. 2012B091000062); Project 985 of Innovation Base for Journalism & Communication in the All-media Era, Sun Yat-sen University.


  1. 1.
    Chen, Y.: Analysis in SoloMo application pattern of mobile internet. Telecommun. Sci. 03, 18–22 (2012)Google Scholar
  2. 2.
    Berjani, B., Strufe, T.: A recommendation system for spots in location-based online social networks. In: Proceedings of the 4th Workshop on Social Network Systems, p. 4. ACM (2011)Google Scholar
  3. 3.
    Ying, J.J.-C., Lu, E.H.-C., Kuo, W.-N., et al.: Urban point-of-interest recommendation by mining user check-in behaviors. In: Proceedings of the ACM SIGKDD International Workshop on Urban Computing, pp. 63–70. ACM (2012)Google Scholar
  4. 4.
    Ye, M., Yin, P., Lee, W.-C., et al.: 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, pp. 325–334. ACM (2011)Google Scholar
  5. 5.
    Lee, M.-J., Chung, C.-W.: A user similarity calculation based on the location for social network services. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011, Part I. LNCS, vol. 6587, pp. 38–52. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  6. 6.
    Goldberg, D., Nichols, D., Oki, B.M., et al.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)CrossRefGoogle Scholar
  7. 7.
    Leung, K.W.T., Lee, D.L., Lee, W.C.: CLR: a collaborative location recommendation framework based on co-clustering. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 305–314. ACM (2011)Google Scholar
  8. 8.
    Zhou, D., Wang, B., Rahimi, S.M., Wang, X.: A study of recommending locations on location-based social network by collaborative filtering. In: Kosseim, L., Inkpen, D. (eds.) Canadian AI 2012. LNCS, vol. 7310, pp. 255–266. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  9. 9.
    De Sa, J.M.: Pattern Recognition: Concepts, Methods, and Applications. Springer, Berlin (2001)Google Scholar
  10. 10.
    Cheu, E.Y., Keongg, C.,Zhou, Z.: On the two-level hybrid clustering algorithm. In: International Conference on Artificial Intelligence in Science and Technology, pp. 138–142 (2004)Google Scholar
  11. 11.
    Fred, A., Leitao, J.M.: Partitional vs hierarchical clustering using a minimum grammar complexity approach. In: Amin, A., Pudil, P., Ferri, F., Iñesta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol. 1876, pp. 193–202. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  12. 12.
    Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 27(3), 267–289 (2006)CrossRefGoogle Scholar
  13. 13.
    Yanchang, Z., Junde, S.: GDILC: a grid-based density-isoline clustering algorithm. In: 2001 International Conferences on Info-tech and Info-net, 2001 Proceedings ICII 2001-Beijing, pp. 140–145. IEEE (2001)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Jianmin Wang
    • 1
  • Ruhuo Tan
    • 2
    Email author
  • Ri-Peng Zhang
    • 2
  • Fang You
    • 1
  1. 1.School of Arts and MediaTongji UniversityShanghaiChina
  2. 2.School of Information Science and TechnologySun Yat-Sen UniversityGuangzhouChina

Personalised recommendations