Title
Efficient Similarity-Aware Influence Maximization in Geo-Social Network
Abstract
With the explosion of GPS-enabled smartphones and social media platforms, geo-social networks are increasing as tools for businesses to promote their products or services. Influence maximization, which aims to maximize the expected spread of influence in the networks, has drawn increasing attention. However, most recent work tries to study influence maximization by only considering geographic distance, while ignoring the influence of users’ spatio-temporal behavior on information propagation or location promotion, which can often lead to poor results. To relieve this problem, we propose a Similarity-aware Influence Maximization (SIM) model to efficiently maximize the influence spread by taking the effect of users’ spatio-temporal behavior into account, which is more reasonable to describe the real information propagation. We first calculate the similarity between users according to their historical check-ins, and then we propose a Propagation to Consumption (PTC) model to capture both online and offline behaviors of users. Finally, we propose two greedy algorithms to efficiently maximize the influence spread. The extensive experiments over real datasets demonstrate the efficiency and effectiveness of the proposed algorithms.
Year
DOI
Venue
2022
10.1109/TKDE.2020.3045783
IEEE Transactions on Knowledge and Data Engineering
Keywords
DocType
Volume
Geo-social networks,influence maximization,similarity-aware
Journal
34
Issue
ISSN
Citations 
10
1041-4347
1
PageRank 
References 
Authors
0.35
28
6
Name
Order
Citations
PageRank
Xuan-Hao Chen132.40
Yan Zhao2459.79
Guanfeng Liu349354.18
Rui Sun411.70
Xiaofang Zhou55381342.70
Kai Zheng693669.43