Time-sensitive Positive Influence Maximization in signed social networks

Yuejiao Wang, Yatao Zhang, Fei Yang, Dong Li, Xin Sun and Jun Ma

Physica A: Statistical Mechanics and its Applications, 2021, vol. 584, issue C

Abstract: Influence maximization (IM) in social networks has attracted a wide variety of studies motivated by applications like spread of ideas or innovations in a network and viral marketing of products. How to integrate the factors affecting influence diffusion into influence maximization is an key research direction. Timeliness of influence diffusion and the polarity of influence itself are two important factors, which have been used to extend IM problem by researchers. However, all existing studies only focused on one of two factors individually, this will lead time delay of influence propagation or inaccurate influence estimation. Aiming at this drawback, we propose the Time-sensitive Positive Influence Maximization (TP-IM) problem considering two factors simultaneously, to select the seed node set achieving maximum positive influence spread within the specified time limit. Furthermore, we construct the Heat Diffusion-based Polarity Influence Diffusion (HDPID) model and an improved k-Step Greedy seed node selection algorithm, to solve the TP-IM problem. Experimental results on three signed social network datasets, Epinions, Slashdot, and Wikipedia demonstrate that our method outperforms state-of-the-art methods in terms of positive influence spread with time limit.

Keywords: Influence maximization; Time-sensitive; Polarity; Application (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437121006269
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:584:y:2021:i:c:s0378437121006269

DOI: 10.1016/j.physa.2021.126353

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