ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2019, Vol. 56 ›› Issue (11): 2506-2517.doi: 10.7544/issn1000-1239.2019.20180673

Previous Articles    

Collaborative Recommendation Method Based on Community Co-Clustering in Location Based Social Networks

Gong Weihua1, Jin Rong2, Pei Xiaobing3, Mei Jianping1   

  1. 1(School of Computer Science & Technology, Zhejiang University of Technology, Hangzhou 310023);2(School of Information Science and Technology, Zhejiang Sci-Tech University, Hangzhou 310018);3(Software Institute, Huazhong University of Science and Technology, Wuhan 430074)
  • Online:2019-11-12

Abstract: In recent years, community discovery in heterogeneous networks has gradually become a research hotspot. However, most of the existing methods for discovering non-overlapping or overlapping communities only take one single type of information network into account, and cannot be applied to heterogeneous networks containing multi-mode entities and their multi-dimensional relationships. Presently as a new emerging heterogeneous network, location based social network (LBSN) is attracting more and more attention from social network field. How to effectively discover the hidden complex community structures with multi-dimensional relationships in LBSN, is a very challenging problem for current researchers. Therefore, a community discovery method called multi-relational nonnegative matrix factorization (MRNMF) is proposed that integrates both user and location entities and fuse their multidimensional relationships in LBSN. This method establishes a joint clustering objective function based on nonnegative matrix factorization (NMF), and considers the effect of multi-dimensional factors such as user social relations, user-location check-ins and features of points of interests (POIs). The merits are that not only obtaining accurate user fuzzy communities, but also getting closely related clusters of POIs, which can effectively alleviate data sparse problem in recommendations. The experimental results on two real LBSN datasets show that the proposed method MRNMF has better recommendation performance than other traditional methods in the dual recommendations for POIs and users.

Key words: location based social network (LBSN), co-clustering, overlapping community, nonnegative matrix factorization (NMF), point of interests recommendation

CLC Number: