一种基于信念传递的网络传播控制方法及装置

本发明公开了一种基于信念传递的网络传播控制方法及装置，包括：步骤一：合并网络中影响力较小的节点来简化网络结构，得到粗化后的网络Gc(Vc,Ec)；步骤二：利用改进的信念传递算法(BPD‑v)从粗化网络Gc(Vc,Ec)中识别关键节点，输出传播控制节点序列S；步骤三：通过微调的方式局部优化部分节点序列，进一步提升控制方法的效果，进而得到更优质的控制序列。通过本发明提供的方法，能够在满足同样传播控制效果的前提下，最小化控制传播所需资源消耗；或者同样控制资源消耗的前提下，最大化传播控制效果。此外，本发明方法时间复杂度低，适用于超大规模的网络传播控制。