Efficient similarity-aware influence maximization in geo-social network

Xuanhao Chen, Yan Zhao, Guanfeng Liu, Rui Sun, Xiaofang Zhou, Kai Zheng

Research output: Contribution to journalArticlepeer-review

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.
Original languageEnglish
JournalIEEE Transactions on Knowledge and Data Engineering
DOIs
Publication statusE-pub ahead of print - 18 Dec 2020

Keywords

  • Geo-social networks
  • Influence maximization
  • Mathematical model
  • Measurement
  • Probability
  • Q measurement
  • Similarity-aware
  • Social networking (online)
  • Sun
  • Upper bound

Fingerprint Dive into the research topics of 'Efficient similarity-aware influence maximization in geo-social network'. Together they form a unique fingerprint.

Cite this