Sequential seeding strategy for social influence diffusion with improved entropy-based centrality

Chengzhang Ni, Jun Yang and Demei Kong

Physica A: Statistical Mechanics and its Applications, 2020, vol. 545, issue C

Abstract: In this paper, we investigate the centrality problem of selecting seed targets for sequential seeding strategy in social networks. Based on the concept of entropy, we design a novel improved centrality by integrating interaction intimacy and confidence level to measure the total influence of an individual which can be decomposed into direct effect and indirect effect. In addition, we formulate the sequential seeding strategy to evaluate the performance of the proposed centrality and compare it with the counterpart of the single-stage seeding strategy. Furthermore, extensive experiments are conducted for comparison with the other centralities including betweenness, closeness, degree, and eigenvector in two empirical and four artificial social networks. By simulations, we find that the proposed entropy-based centrality is superior to other centralities in terms of diffusion speed and influence coverage in the BA scale-free network. Parameter analysis of sequential seeding strategy demonstrates that the proposed centrality can achieve the greatest total influence coverage in the case where the individual’s confidence in each neighbor is treated equally.

Keywords: Social network; Influence diffusion; Entropy; Centrality; Seeding strategy (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119320412
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:545:y:2020:i:c:s0378437119320412

DOI: 10.1016/j.physa.2019.123659

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().