Computer Science ›› 2019, Vol. 46 ›› Issue (12): 63-68.doi: 10.11896/jsjkx.190400440

• Big Data & Data Science • Previous Articles     Next Articles

Community Detection Based Point-of-interest Recommendation

GONG Wei-hua, SHEN Song   

  1. (School of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2019-04-17 Online:2019-12-15 Published:2019-12-17

Abstract: In recent years,LBSN (Location-based Social Networks) has attracted more and more attention as a typical heterogeneous information network.In view of the sparse check-in information of users in LBSN,this paper proposed a recommendation algorithm CBR (Community-Based Recommendation) based on community detection.It first calculates the similarity between the target user and the clustered interest topic cluster on the social media layer,and then calculates the user’s membership degree on the geographic cluster through the association matrix R between the interest topic cluster and the geographic cluster.Then it further integrates user’s social relationship to get user’s preference scores for each point of interest,and finally sorts according to the interest scores to achieve the Top-k recommendation.The experimental results show that the proposed algorithm can significantly improve the recommendation quality of the points of interest.

Key words: Multidimensional relationship, Community detection, Point-of-interest recommendation, Geographic cluster

CLC Number: 

  • TP391
[1] YE M,YIN P,LEE W,et al.Exploiting geographical influence for collaborative point-of-interest recommendation[C]//Proceedings of the 34th ACM SIGIR international conference on Research and Development in Information Retrieval.Beijing:ACM,2011:325-334.
[2] ZHANG J,CHOW C,LI Y.LORE:Exploiting sequential influence for location recommendations[C]//Proceedings of the 22nd ACM International Conference on Advances in Geographic Information Systems,SIGSPATIAL.Dallas:ACM,2014:103-112.
[3] SI Y,ZHANG F,LIU W.CTF-ARA:An adaptive method for POI recommendation based on check-in and temporal features[J].Knowl.-Based Syst,2017,25(4):59-70.
[4] DONG J X,DONG Y.POI Recommendation Based on Meta-Path in LBSN[J].Chinese Journal of Computers,2016,39(4):675-684.(in Chinese)曹玖新,董羿.LBSN中基于元路径的兴趣点推荐[J].计算机学报,2016,39(4):675-684.
[5] LIU B,FU Y,YAO Z,et al.Learning geographical preferences for point-of-interest recommendation[C]//Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Chicago:ACM,2013,128815:1043-1051.
[6] ZHENG Y,ZHANG L,MA Z,et al.Recommendating friends and locations based on individual location and history[J].ACM Transactions on the Web,2011,5(11):5-48.
[7] REN X Y,SONG M N.Contest-Aware Point-of-Interest Recommendation in Location-Based Social Networks[J].Chinese Journal of Computers,2017,40(4):824-841.(in Chinese) 任星怡,宋美娜.基于位置社交网络的上下文感知的兴趣点推荐[J].计算机学报,2017,40(4):824-841.
[8] LIAN D,ZHAO C,XIE X,et al.GeoMF:Joint geographical modeling and matrix factorization for point of interest recommendation[C]//Proceedings of the 20th ACM International Conference on Knowledge Discovery and Data Mining.New York:ACM,2014:831-840.
[9] ZHANG J,CHOW C.Point-of-interest recommendations in location-based social networks[J].Sigspatial Spec,2016,7(3):26-33.
[10] LIU Y,WEI W,SUN A,et al.Exploiting geographicalneighborhood characteristics for location recommendation[C]//Procee-dings of the 23th ACM International Conference on Information and Knowledge Management.Shanghai:ACM,2014:739-748.
[11] LIU B,XIONG H,PAPADIMITRIOU S.A general geographi- cal probabilistic factor model for point of interest recommendation[J].IEEE Transactions ON Knowledge and Data Engine,2015,27(5):1167-1179.
[12] ALIANNEJADI M,CRESTANI F.Personalized Context-Aware Point of Interest Recommendation[J].ACM Transactions on Information Systems,2018,36(4):45-72.
[13] YAO Z.Exploiting Human Mobility Patterns for Point-of-Inte- rest Recommendation[C]//Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining.Marina Del Rey:ACM,2018:757-758.
[14] YIN H,ZHOU X,SHAO Y,et al.Joint modeling of user check-in behaviors for point-of-interest recommendation[C]//Procee-dings of the 24th ACM International on Conference on Information and Knowledge Management.Melbourne:ACM,2015:1631-1640.
[15] ZHANG J,CHOW C.TICRec:A probabilistic framework to utilize temporal influence correlations for time-aware location re-commendations[J].IEEE Transactions on Services Computing,2016,9(4):633-646.
[16] WANG H,TERROVITIS M,MAMOULIS N.Location recommendation in location based social networks using user check-in data[C]//Proceedings of ACM Sigspatial International Confe-rence on Advances in Geographic Information Systems.Orlando:ACM,2013:374-383.
[17] YUAN Q,GONG G,SUN A.Graph-based point-of-interest re- commendation with geographical and temporal influences[C]//Proceedings of the 23rd ACM International Conference on Information and Knowledge Management.Shanghai:ACM,2014:659-668.
[18] BARAL R,LI T.MAPS:A Multi Aspect Personalized POI Re- commender System[C]//Proceedings of the 10th ACM Confe-rence.Boston:ACM,2016:281-284.
[19] YING J,KUO W,TSENG V,et al.Mining user check-in beha- vior with a random walk for urban point-of-interest recommendations[J].ACM Transactions on Intelligent Systems and Technology,2014,5(3):40.
[20] LI W,XIA S,LIU F,et al.Location prediction algorithm based on movement tendency[J].Journal on Communications,2014,35(2):46-53.
[21] YE M,YIN P,LEE W,et al.Exploiting geographical influence for collaborative point-of-intereste recommendation[C]//Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval.Beijing:ACM,2011:325-334.
[1] YIN Xin-hong, ZHAO Shi-yan, CHEN Xiao-yun. Community Detection Algorithm Based on Random Walk of Signal Propagation with Bias [J]. Computer Science, 2019, 46(12): 45-55.
[2] LIU Chun, ZHANG Guo-liang. Software Feature Extraction Method Based on Overlapping Community Detection [J]. Computer Science, 2019, 46(12): 201-207.
[3] FENG Yun-fei, CHEN Hong-mei. Topological Structure Based Density Peak Algorithm for Overlapping Community Detection [J]. Computer Science, 2019, 46(10): 39-48.
[4] CHEN Jiong, ZHANG Hu, CAO Fu-yuan. Study on Point-of-interest Collaborative Recommendation Method Fusing Multi-factors [J]. Computer Science, 2019, 46(10): 77-83.
[5] SONG Yan-qiu, LI Gui-jun, LI Hui-jia. Community Label Detection Algorithm Based on Potential Background Information [J]. Computer Science, 2018, 45(6A): 314-317, 347.
[6] ZHANG Hu, WU Yong-ke, YANG Zhi-zhuo and LIU Quan-ming. Community Detection Method Based on Multi-layer Node Similarity [J]. Computer Science, 2018, 45(1): 216-222.
[7] ZHANG Chen, LI Zhi, ZHU Hong-song and SUN Li-min. MIMA:A Multi-identification Check-in Data Matching Algorithm Based on Spatial and Temporal Relations [J]. Computer Science, 2018, 45(1): 188-195.
[8] YANG Fang-xun. Application of DBSCAN Algorithm in Electronic Mail Network Community Detection [J]. Computer Science, 2017, 44(Z6): 591-593.
[9] LI Peng, LI Ying-le, WANG Kai, HE Zan-yuan, LI Xing and CHANG Zhen-chao. Community Detection Based on User Interaction and Link Analysis in Social Networks [J]. Computer Science, 2017, 44(7): 197-202.
[10] WANG Xiao-yan, YUAN Jing-ling and QIN Feng. Point-of-interest Recommendation Based on Comment Text in Location Social Network [J]. Computer Science, 2017, 44(12): 245-248, 278.
[11] HUANG Ya-kun, WANG Yang, SU Yang, CHEN Fu-long and ZHAO Chuan-xin. Personalized Recommendation Method Based on Hybrid Computing in Two Layers of Community [J]. Computer Science, 2016, 43(Z6): 440-447.
[12] REN Luo-kun, LI Hui-jia and JIA Chuan-liang. Near Linear Time Community Detection Algorithm Based on Dynamical Evolution [J]. Computer Science, 2016, 43(Z6): 395-399, 412.
[13] ZHANG Zhong-zheng and LI Jian-wu. Parallelizable Overlapping Community Detection Algorithm Based on Local Expansion [J]. Computer Science, 2016, 43(9): 61-65.
[14] YANG Ling-xing and ZHANG Xi-bin. Community Detection Algorithm Based on Single Objective PSO [J]. Computer Science, 2015, 42(Z6): 57-60.
[15] XU Jian-min, WU Xiao-bo, WU Shu-fang and SU Wu-lin. Community Detection for Micro-blog Network Based on WB-MMSB Model [J]. Computer Science, 2015, 42(3): 65-70.
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jing and ZHU Guo-bin. Hot Topic Discovery Research of Stack Overflow Programming Website Based on CBOW-LDA Topic Model[J]. Computer Science, 2018, 45(4): 208 -214 .
[4] LI Hao-yang and FU Yun-qing. Collaborative Filtering Recommendation Algorithm Based on Tag Clustering and Item Topic[J]. Computer Science, 2018, 45(4): 247 -251 .
[5] QIN Ke-yun and LIN Hong. Relationships among Several Attribute Reduction Methods of Decision Formal Context[J]. Computer Science, 2018, 45(4): 257 -259, 290 .
[6] SUO Yan-feng, WANG Shao-jie, QIN Yu, LI Qiu-xiang, FENG Da-jun and LI Jing-chun. Summary of Security Technology and Application in Industrial Control System[J]. Computer Science, 2018, 45(4): 25 -33 .
[7] CUI Yi-hui, SONG Wei, PENG Zhi-yong, YANG Xian-di. Mining Method of Association Rules Based on Differential Privacy[J]. Computer Science, 2018, 45(6): 36 -40,56 .
[8] ZHANG Shu-nan, CAI Ying, FAN Yan-fang, XIA Hong-ke. Chinese Data Encryption Scheme of Efficient Ciphertext Retrieving in Cloud Storage[J]. Computer Science, 2018, 45(6): 124 -129 .
[9] SU Tao, GU Jing-jing and HUANG Tao-tao. Anchor Selection and Distributed Topology Preserving Maps in Wireless Sensor Networks[J]. Computer Science, 2018, 45(5): 54 -58 .
[10] WU Zhong-zhong, LV Xin and LI Xin. Query Probability Based Dummy Location Selection Algorithm[J]. Computer Science, 2018, 45(5): 143 -146, 162 .