TSSCM: A synergism-based three-step cascade model for influence maximization on large-scale social networks

PLoS One. 2019 Sep 3;14(9):e0221271. doi: 10.1371/journal.pone.0221271. eCollection 2019.

Abstract

Identification of the most influential spreaders that maximize information propagation in social networks is a classic optimization problem, called the influence maximization (IM) problem. A reasonable diffusion model that can accurately simulate information propagation in social networks is the key step to efficiently solving the IM problem. Synergism of neighbor nodes plays an important role in information propagation dynamics. Some known diffusion models have considered the reinforcement mechanism in defining the activation threshold. Most of these models focus on the synergetic effects of nodes on their common neighbors, but the accumulation of synergism has been neglected in previous studies. Inspired by these facts, we first discuss the catalytic role of synergism in the spreading dynamics of social networks and then propose a novel diffusion model called the synergism-based three-step cascade model (TSSCM) based on the above analysis and the three-degree influence theory. Finally, we devise an algorithm for solving the IM problem based on the TSSCM. Experiments on five real large-scale social networks demonstrate the efficacy of our method, which achieves competitive results in terms of influence spreading compared to the four other algorithms tested.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Computer Heuristics
  • Computer Simulation
  • Humans
  • Information Dissemination / methods*
  • Models, Theoretical*
  • Social Networking*

Grants and funding

This work was supported by the following grants: National Natural Science Foundation of China 61772321, Natural Science Foundation of Shandong Province ZR2016FP07, and CERNET Innovation Project NGII20170508.