|
|
|
| On the Deterministic Competitive Diffusion of Social Influence |
| WENG Kerui, SHEN Hui, HOU Jundong
|
| School of Economics and Management, China University of Geosciences (Wuhan), Wuhan 430074, China |
|
|
|
|
Abstract In view of the competitive marketing of various products and the competitive dissemination of various information in social networks, the deterministic social influence maximization problem was studied considering the competitive and deterministic factors, and the integer programming model of the problem was constructed, and the large-scale approaching algorithm was designed. The experimental results showed that the marginal influence correction algorithm based on diffusion information showed good scalability and stability, and the reduction of the leading degree of solving quality was more than 20%. The solving time only accounted for a small proportion of the time cost of greedy algorithm and commercial software. It provides a feasible optimization scheme for the practical application of enterprises in the diffusion of competition.
|
|
Received: 16 October 2020
Published: 30 November 2021
|
|
|
|
|
|
|
|
|
