LBRW: A Learning based Random Walk for Recommender Systems

Location-based social networks LBSNs have witnessed a great expansion as an attractive form of social media. LBSNs allow users to "check-in" at geographical locations and share this information with friends. Indeed, with the spatial, temporal and social aspects of user patterns provided by LBSNs data, researchers have a promising opportunity for understanding human mobility dynamics, with the purpose of designing new generation mobile applications, including context-aware advertising and city-wide sensing applications. In this paper, the authors introduce a learning based random walk model LBRW combining user interests and "mobility homophily" for location recommendation in LBSNs. These properties are observed from a real-world Location-Based Social Networks LBSNs dataset. The authors present experimental evidence that validates LBRW and demonstrates the power of these inferred properties in improving location recommendation performance.

[1]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

[2]  Cecilia Mascolo,et al.  A Random Walk around the City: New Venue Recommendation in Location-Based Social Networks , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[3]  Hao Su,et al.  Reverse Top-k Search using Random Walk with Restart , 2013, Proc. VLDB Endow..

[4]  Ambuj K. Singh,et al.  RRW: repeated random walks on genome-scale protein networks for local cluster discovery , 2009, BMC Bioinformatics.

[5]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[6]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[7]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[8]  Frank Nack,et al.  Capturing experience: a matter of contextualising events , 2003, ETP '03.

[9]  Tobias Höllerer,et al.  I’m feeling LoCo: A Location Based Context Aware Recommendation System , 2012 .

[10]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[11]  Hisham Al-Mubaid,et al.  A New Path Length Measure Based on GO for Gene Similarity with Evaluation using SGD Pathways , 2008, 2008 21st IEEE International Symposium on Computer-Based Medical Systems.

[12]  Sang Uk Lee,et al.  Generative Image Segmentation Using Random Walks with Restart , 2008, ECCV.

[13]  Wen-Ning Kuo,et al.  Urban point-of-interest recommendation by mining user check-in behaviors , 2012, UrbComp '12.

[14]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[15]  J. Kleinberg.  Algorithmic Game Theory: Cascading Behavior in Networks: Algorithmic and Economic Issues , 2007 .

[16]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.

[17]  Ahmed Eldawy,et al.  LARS: A Location-Aware Recommender System , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[18]  Christos Faloutsos,et al.  Fast Random Walk with Restart and Its Applications , 2006, Sixth International Conference on Data Mining (ICDM'06).

[19]  Sanjeev R. Kulkarni,et al.  A randomwalk based model incorporating social information for recommendations , 2012, 2012 IEEE International Workshop on Machine Learning for Signal Processing.

[20]  Sanjeev R. Kulkarni,et al.  Wisdom of the Crowd: Incorporating Social Influence in Recommendation Models , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[21]  Mohamed F. Mokbel,et al.  Location-based and preference-aware recommendation using sparse geo-social networking data , 2012, SIGSPATIAL/GIS.

[22]  Ahmed Eldawy,et al.  LARS*: An Efficient and Scalable Location-Aware Recommender System , 2014, IEEE Transactions on Knowledge and Data Engineering.

[23]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.

[24]  Yizhou Sun,et al.  LCARS: a location-content-aware recommender system , 2013, KDD.

[25]  Daniel Dajun Zeng,et al.  A Random Walk Model for Item Recommendation in Social Tagging Systems , 2013, TMIS.