A dynamic algorithm based on cohesive entropy for influence maximization in social networks

Weimin Li, Kexin Zhong, Jianjia Wang, Dehua Chen

Research output: Contribution to journalArticlepeer-review

38 Citations (Scopus)

Abstract

The problem of influence maximization in social networks has been widely investigated, but most previous studies have usually ignored the dynamic nature of propagation and the effects of local aggregation factors on diffusion. This paper presents a Dynamic algorithm based on cohesive Entropy for Influence Maximization (DEIM), the goal of which is to find the most influential nodes in social networks. Firstly, the Community Overlap Propagation Algorithm based on Cohesive Entropy (CECOPA) is put forward for the discovery of overlapping communities in networks, and potential nodes in the gathering area are selected to construct the candidate seed set. Then, the Optional Dynamic influence Propagation algorithm (ODP) is designed based on narrowing down the selection range of seeds. It utilizes a variety of entropy calculations to obtain the cohesive power between neighboring nodes and then determines whether the node has the ability to become a propagable pioneer of another node; thus, information continues to diffuse effectively. Finally, via many times experiments on several data sets, it is confirmed that the proposed DEIM algorithm in this paper can successfully affect the ideal number of users in different scenarios.

Original languageEnglish
Article number114207
JournalExpert Systems with Applications
Volume169
DOIs
Publication statusPublished - 1 May 2021
Externally publishedYes

Keywords

  • Cohesive entropy
  • Dynamic
  • Influence maximization
  • Overlapping community discovery

Fingerprint

Dive into the research topics of 'A dynamic algorithm based on cohesive entropy for influence maximization in social networks'. Together they form a unique fingerprint.

Cite this