Three-hop velocity attenuation propagation model for influence maximization in social networks

Weimin Li, Yuting Fan, Jun Mo, Wei Liu, Can Wang, Minjun Xin, Qun Jin

Research output: Contribution to journalArticle

Abstract

In the study of influence maximization in social networks, the speed of information dissemination decreases with increasing time and distance. The investigation of the characteristics of information dissemination is of great significance to the management and control of public opinion. A three-hop velocity decay propagation model is proposed to determine the propagation speed in information dissemination and the time and distance attenuation factors of information dissemination were modeled. We simulated the three-hop information propagation and developed an influence maximization algorithm based on the rate attenuation propagation model (IMMRA). Experiments using two example data sets showed that the proposed algorithm had higher accuracy and time efficiency than a greedy algorithm.

Original languageEnglish
Pages (from-to)1261-1273
Number of pages13
JournalWorld Wide Web
Volume23
Issue number2
DOIs
Publication statusPublished - 2020 Mar 1

Keywords

  • attenuation
  • influence maximization
  • propagation velocity
  • three-hop

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Three-hop velocity attenuation propagation model for influence maximization in social networks'. Together they form a unique fingerprint.

  • Cite this