Back to Search
Start Over
A dynamic algorithm based on cohesive entropy for influence maximization in social networks
- Source :
- Expert Systems with Applications. 169:114207
- Publication Year :
- 2021
- Publisher :
- Elsevier BV, 2021.
-
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.
- Subjects :
- 0209 industrial biotechnology
Mathematical optimization
Computer science
Entropy (statistical thermodynamics)
General Engineering
02 engineering and technology
Maximization
Computer Science Applications
Power (physics)
Set (abstract data type)
Range (mathematics)
Entropy (classical thermodynamics)
020901 industrial engineering & automation
Dynamic problem
Artificial Intelligence
0202 electrical engineering, electronic engineering, information engineering
Entropy (information theory)
020201 artificial intelligence & image processing
Node (circuits)
Entropy (energy dispersal)
Entropy (arrow of time)
Selection (genetic algorithm)
Entropy (order and disorder)
Subjects
Details
- ISSN :
- 09574174
- Volume :
- 169
- Database :
- OpenAIRE
- Journal :
- Expert Systems with Applications
- Accession number :
- edsair.doi...........020933c086af3a190b3fdcd1050a2b9f