Maximizing influence in social networks by distinguishing the roles of seeds

Jing Wang, Xiao-Jing Ma, Bing-Bing Xiang, Zhong-Kui Bao and Hai-Feng Zhang

Physica A: Statistical Mechanics and its Applications, 2022, vol. 604, issue C

Abstract: The problem of influence maximization in social networks has attracted much attention, and some algorithms have been proposed. However, the existing methods may be not suitable for large-scale networks because of high time complexity or failing to achieve the great performance. Given that the impacts of seeds in the loose neighbors (i.e., only including one-hop path with the candidate node) and the close neighbors (i.e., including one-hop and two-hop paths with the candidate node, and they form a closed triad) on the degree discount of candidate node are different. Moreover, when selecting multiple nodes as the seeds, we should not only consider the importance of the seeds themselves, but also ensure that the seeds are sufficiently dispersed to avoid the redundancy of propagation. To the end, we propose an efficient heuristic algorithm for influence maximization in social networks by considering redundancy weakening and two types of seeds into degree discount (named RWTDD). Based on the independent cascade model, the proposed RWTDD is compared with some well-known heuristic algorithms and greedy algorithms in six real social networks, experimental results indicate that the proposed RWTDD has a better influence coverage and low time complexity.

Keywords: Social networks; Influence maximization; Degree discount; Redundancy weakening mechanism (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437122005672
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:604:y:2022:i:c:s0378437122005672

DOI: 10.1016/j.physa.2022.127881

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 ().