TY - JOUR
T1 - Effective and efficient location influence mining in location-based social networks
AU - Saleem, Muhammad Aamir
AU - Kumar, Rohit
AU - Calders, Toon
AU - Pedersen, Torben Bach
PY - 2019/10/1
Y1 - 2019/10/1
N2 - 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 an 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 by utilizing their visitors as message carriers. We further capture the influence of these visitors on their friends in LBSNs and utilize them to predict the potential future location influence more accurately. We provide exact online algorithms and more memory efficient but approximate variants based on the HyperLogLog and the modified 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 new location influence notion favors diverse sets of locations with a large geographical spread and that our algorithms are efficient, scalable and allow to capture future location influence.
AB - 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 an 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 by utilizing their visitors as message carriers. We further capture the influence of these visitors on their friends in LBSNs and utilize them to predict the potential future location influence more accurately. We provide exact online algorithms and more memory efficient but approximate variants based on the HyperLogLog and the modified 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 new location influence notion favors diverse sets of locations with a large geographical spread and that our algorithms are efficient, scalable and allow to capture future location influence.
KW - Geographical spread
KW - Influence maximization
KW - Location influence
KW - Location-based social networks
UR - http://www.scopus.com/inward/record.url?scp=85049577620&partnerID=8YFLogxK
U2 - 10.1007/s10115-018-1240-8
DO - 10.1007/s10115-018-1240-8
M3 - Journal article
AN - SCOPUS:85049577620
SN - 0219-1377
VL - 61
SP - 327
EP - 362
JO - Knowledge and Information Systems
JF - Knowledge and Information Systems
IS - 1
ER -