国防科技大学学报2025，Vol.47Issue(3)：21-31,11.DOI:10.11887/j.cn.202503003
多轮次影响传播下的增益节点成本最小化动态策略
Adaptive strategy for boosting node costs minimization in multi-round influence
摘要
Abstract
In order to reduce the marketing costs of merchants promoting products over multiple rounds on social networks,this study made a exploration on the selection of boosting nodes during the process of multi-round influence propagation.Based on the model of multi-round influence boosting propagation mode,an adaptive strategy for choosing boosting nodes was designed.Given known seed nodes,this strategy could 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％,effectively reducing the promotion cost.关键词
社交网络/影响力传播增益/影响力最大化/增益节点/成本最小化Key words
social network/boosting influence spread/influence maximization/boosting node/costs minimization分类
计算机与自动化引用本文复制引用
张龙姣,付冰洋,史麒豪,宋明黎,王灿,章悦..多轮次影响传播下的增益节点成本最小化动态策略[J].国防科技大学学报,2025,47(3):21-31,11.基金项目
国家自然科学基金资助项目(62372399) （62372399）
浙江大学上海高等研究院繁星科学基金资助项目(SN-ZJU-SIAS-001) （SN-ZJU-SIAS-001）
