一种复杂网络中节点传播能力的评估方法

摘要

本发明公开了一种复杂网络中节点传播影响力的评估方法，包括以下步骤：初始化复杂网络中每个节点为具有相等信息量的传播源；每个传播源对活跃信息按照衰减方式传播到邻接节点，将该传播源上将被衰减传递过的信息设置为非活跃信息，将该传播源上接收到的信息设置为活跃信息；具有活跃信息的节点作为新的传播源，对活跃信息继续以衰减方式进行下一轮传播，直到每个节点上活跃信息与非活跃信息的总量收敛到稳定值即达到稳定状态；统计每个节点上活跃信息与非活跃信息之和记为信息总量，信息总量越大则表明该节点的传播能力越强。本发明通过少量采样节点确定传播衰减参数，具有较高的准确性和可靠性，减少了计算复杂度。