• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Competitive Influence Maximization on Online Social Networks under Cost Constraint


Abstract

In online competitive social networks, each user can be influenced by different competing influencers and consequently chooses different products. But their interest may change over time and may have swings between different products. The existing influence spreading models seldom take into account the time-related shifts. This paper proposes a minimum cost influence maximization algorithm based on the competitive transition probability. In the model, we set a one-dimensional vector for each node to record the probability that the node chooses each different competing influencer. In the process of propagation, the influence maximization on Competitive Linear Threshold (IMCLT) spreading model is proposed. This model does not determine by which competing influencer the node is activated, but sets different weights for all competing influencers. In the process of spreading, we select the seed nodes according to the cost function of each node, and evaluate the final influence based on the competitive transition probability. Experiments on different datasets show that the proposed minimum cost competitive influence maximization algorithm based on IMCLT spreading model has excellent performance compared with other methods, and the computational performance of the method is also reasonable.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
B. Chen, Y. Sheng, M. Ji, J. Liu, Y. Yu and Y. Zhang, "Competitive Influence Maximization on Online Social Networks under Cost Constraint," KSII Transactions on Internet and Information Systems, vol. 15, no. 4, pp. 1263-1274, 2021. DOI: 10.3837/tiis.2021.04.005.

[ACM Style]
Bo-Lun Chen, Yi-Yun Sheng, Min Ji, Ji-Wei Liu, Yong-Tao Yu, and Yue Zhang. 2021. Competitive Influence Maximization on Online Social Networks under Cost Constraint. KSII Transactions on Internet and Information Systems, 15, 4, (2021), 1263-1274. DOI: 10.3837/tiis.2021.04.005.

[BibTeX Style]
@article{tiis:24523, title="Competitive Influence Maximization on Online Social Networks under Cost Constraint", author="Bo-Lun Chen and Yi-Yun Sheng and Min Ji and Ji-Wei Liu and Yong-Tao Yu and Yue Zhang and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2021.04.005}, volume={15}, number={4}, year="2021", month={April}, pages={1263-1274}}