Location Influence in Location-based Social Networks

Location-based social networks (LBSN) are social networks complemented with location data such as geo-tagged activity data of its users. In this paper, we study how users of a LBSN are navigating between locations and based on this information we select the most influential locations. In contrast to existing works on influence maximization, we are not per se interested in selecting the users with the largest set of friends or the set of locations visited by the most users; instead, we introduce a notion of location influence that captures the ability of a set of locations to reach out geographically. We provide an exact on-line algorithm and a more memory-efficient but approximate variant based on the HyperLogLog sketch to maintain a data structure called Influence Oracle that allows to efficiently find a top-k set of influential locations. Experiments show that our algorithms are efficient and scalable and that our new location influence notion favors diverse sets of locations with a large geographical spread.

[1]  Kian-Lee Tan,et al.  Efficient location-aware influence maximization , 2014, SIGMOD Conference.

[2]  Yan Shi,et al.  A density-based spatial clustering algorithm considering both spatial proximity and attribute similarity , 2012, Comput. Geosci..

[3]  Torben Bach Pedersen,et al.  Scalable Processing of Location-Based Social Networking Queries , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[4]  Shanika Karunasekera,et al.  Location-based social networking for obtaining personalised driving advice , 2015, SIGSPATIAL/GIS.

[5]  P. Flajolet,et al.  HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm , 2007 .

[6]  Shuai Xu,et al.  Location-Based Influence Maximization in Social Networks , 2015, CIKM.

[7]  Dimitris Sacharidis,et al.  Regionally influential users in location-aware social networks , 2014, SIGSPATIAL/GIS.

[8]  Ee-Peng Lim,et al.  Mining Business Competitiveness from User Visitation Data , 2015, SBP.

[9]  Franco Zambonelli,et al.  Extracting urban patterns from location-based social networks , 2011, LBSN '11.

[10]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[11]  Huan Liu,et al.  Exploring Social-Historical Ties on Location-Based Social Networks , 2012, ICWSM.

[12]  László Lovász,et al.  Review of the book by Alexander Schrijver: Combinatorial Optimization: Polyhedra and Efficiency , 2005, Oper. Res. Lett..

[13]  Henk F. Moed,et al.  Mapping of Science : Critical elaboration and new approaches, a case study in agricultural biochemistry , 1988 .

[14]  Laks V. S. Lakshmanan,et al.  A Data-Based Approach to Social Influence Maximization , 2011, Proc. VLDB Endow..

[15]  Wen-Chih Peng,et al.  Modeling User Mobility for Location Promotion in Location-based Social Networks , 2015, KDD.

[16]  Wen-Chih Peng,et al.  Exploring Social Influence on Location-Based Social Networks , 2014, 2014 IEEE International Conference on Data Mining.

[17]  Wei Chen,et al.  Efficient influence maximization in social networks , 2009, KDD.

[18]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[19]  Yifei Yuan,et al.  Scalable Influence Maximization in Social Networks under the Linear Threshold Model , 2010, 2010 IEEE International Conference on Data Mining.

[20]  Xuemin Lin,et al.  Distance-aware influence maximization in geo-social network , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[21]  Francisco J. Mata,et al.  Web 2.0, Social Networks and E-commerce as Marketing Tools , 2014, J. Theor. Appl. Electron. Commer. Res..

[22]  Mi-Yen Yeh,et al.  Influential Nodes in a One-Wave Diffusion Model for Location-Based Social Networks , 2013, PAKDD.

[23]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[24]  Nguyen Thanh Hai,et al.  A novel approach for location promotion on location-based social networks , 2015, The 2015 IEEE RIVF International Conference on Computing & Communication Technologies - Research, Innovation, and Vision for Future (RIVF).

[25]  Gang Chen,et al.  Evaluating geo-social influence in location-based social networks , 2012, CIKM.