Abstract:In order to reduce the marketing costs of merchants promoting products over multiple rounds on social networks, this study makes a first-time exploration on the selection of boosting nodes during the process of multi-round influence propagation. Based on the model of multi-round influence boost propagation mode, an adaptive strategy for choosing boosting nodes is designed. Given known seed nodes, this strategy can find an efficient method to minimize the number of marketing rounds needed to reach a certain threshold of social influence, with nearly linear algorithmic complexity. Experimental results show that compared to existing heuristic algorithms and non-adaptive algorithms, the designed adaptive strategy can reduce the promotion rounds required to reach a specified threshold by 7.3% - 18.3%.