代价约束下基于随机游走的负影响力传播抑制方法

Negative influence propagation suppression method based on a random walk under cost constraint

在社交网络的信息传播机制中,不同用户之间信息扩散往往会受到用户之间影响力的影响,因此开展复杂网络分析研究显得格外必要。首先研究在代价约束下,社交网络的影响力传播模型,在未知网络传播原理的情况下,研究如何利用叠加的随机游走策略对网络的影响力传播进行度量,将影响力传播的范围控制在某一子图中,设计出抑制负影响力传播的有效方法。在此基础上,通过渗流来对抑制节点的范围进行控制。实验证明,本文的算法不仅可以有效地限制负影响力的传播,而且在代价约束下能够取得较好的性能。本文不仅对分析、理解和预测网络的拓扑结构、功能和动力学行为具有十分重要的理论意义,而且在舆情管控、虚假信息抑制等领域中也发挥着重要的作用。

The information diffusion mechanism of social networking among different users is often affected by the in-fluence among users,so it is particularly necessary to carry out a complex network analysis.In this paper,we first study the influence propagation model of complex networks with cost constraints.In the case of the unknown network propagation principle,we use a superposed random walk strategy to measure the influence propagation of networks,control the scope of influence propagation in a certain sub-graph,and design an effective method to suppress negative influence propagation.On this basis,the idea of percolation is introduced to determine the set size of restraining nodes.Experimental results show that this algorithm can effectively limit the propagation of negative influence and achieve better performance under cost constraints.This paper is of great theoretical significance to analyzing,understanding,and predicting social network’s topological structure,function,and dynamic behavior.It plays an important role in public opinion control and false information suppression.