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: Community detection, Geographic cluster, Multidimensional relationship, Point-of-interest recommendation

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] HE Xi, HE Ke-tai, WANG Jin-shan, LIN Shen-wen, YANG Jing-lin, FENG Yu-chao. Analysis of Bitcoin Entity Transaction Patterns [J]. Computer Science, 2022, 49(6A): 502-507.
[2] WANG Ben-yu, GU Yi-jun, PENG Shu-fan, ZHENG Di-wen. Community Detection Algorithm Based on Dynamic Distance and Stochastic Competitive Learning [J]. Computer Science, 2022, 49(5): 170-178.
[3] YANG Xu-hua, WANG Lei, YE Lei, ZHANG Duan, ZHOU Yan-bo, LONG Hai-xia. Complex Network Community Detection Algorithm Based on Node Similarity and Network Embedding [J]. Computer Science, 2022, 49(3): 121-128.
[4] PU Shi, ZHAO Wei-dong. Community Detection Algorithm for Dynamic Academic Network [J]. Computer Science, 2022, 49(1): 89-94.
[5] CHEN Xiang-tao, ZHAO Mei-jie, YANG Mei. Overlapping Community Detection Algorithm Based on Subgraph Structure [J]. Computer Science, 2021, 48(9): 244-250.
[6] YANG Xu-hua, WANG Chen. Community Detection Algorithm in Complex Network Based on Network Embedding and Local Resultant Force [J]. Computer Science, 2021, 48(4): 229-236.
[7] XU Xin-li, XIAO Yun-yue, LONG Hai-xia, YANG Xu-hua, MAO Jian-fei. Attributed Network Embedding Based on Matrix Factorization and Community Detection [J]. Computer Science, 2021, 48(12): 204-211.
[8] NING Yi-xin, XIE Hui, JIANG Huo-wen. Survey of Graph Neural Network in Community Detection [J]. Computer Science, 2021, 48(11A): 11-16.
[9] XING Chang-zheng, ZHU Jin-xia, MENG Xiang-fu, QI Xue-yue, ZHU Yao, ZHANG Feng, YANG Yi-ming. Point-of-interest Recommendation:A Survey [J]. Computer Science, 2021, 48(11A): 176-183.
[10] PAN Yu, ZOU Jun-hua, WANG Shuai-hui, HU Gu-yu, PAN Zhi-song. Deep Community Detection Algorithm Based on Network Representation Learning [J]. Computer Science, 2021, 48(11A): 198-203.
[11] XUE Lei, TANG Xu-qing. Algorithm for Detecting Overlapping Communities Based on Centered Cliques [J]. Computer Science, 2020, 47(8): 157-163.
[12] ZHANG Qin, CHEN Hong-mei, FENG Yun-fei. Overlapping Community Detection Method Based on Rough Sets and Density Peaks [J]. Computer Science, 2020, 47(5): 72-78.
[13] ZHAO Wei-ji,ZHANG Feng-bin,LIU Jing-lian. Review on Community Detection in Complex Networks [J]. Computer Science, 2020, 47(2): 10-20.
[14] YANG Xu-hua,SHEN Min. Community Detection Algorithm Based on Local Similarity of Feature Vectors [J]. Computer Science, 2020, 47(2): 58-64.
[15] WANG Shuai-hui, HU Gu-yu, PAN Yu, ZHANG Zhi-yue, ZHANG Hai-feng, PAN Zhi-song. Community Detection in Signed Networks with Game Theory [J]. Computer Science, 2020, 47(11A): 449-453.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!