[发明专利]一种复杂网络中节点传播能力的评估方法

摘要

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

主权项

一种复杂网络中节点传播影响力的评估方法，其特征在于，包括以下步骤：步骤S1：初始化复杂网络中每个节点为具有相等信息量的传播源，此时传播源中的信息为活跃信息；步骤S2：每个传播源对活跃信息按照衰减因子α以衰减方式传播到邻接节点，在该传播源上将被衰减传递过的信息设置为非活跃信息，以及将接收到的信息设置为活跃信息，衰减因子α的取值范围为(0，1)；步骤S3：具有活跃信息的节点作为新的传播源，对活跃信息继续按照步骤S2的传播方式进行下一轮传播，直到每个节点上活跃信息与非活跃信息的总量收敛到稳定值即达到稳定状态；步骤S4：信息传播达到稳定状态后，统计每个节点上活跃信息与非活跃信息之和记为信息总量，信息总量越大则表明该节点的传播能力越强；所述衰减因子α按照如下方式确定：步骤S11：在复杂网络中进行节点随机抽样，分别对各抽样节点进行SIR感染能力测试，并按照SIR感染能力由高到低或由低到高对各抽样节点排序；步骤S12：在(0，1)区间提取多个数值作为候选衰减因子；步骤S13：选取一个候选衰减因子；分别对于每一个抽样节点，初始化该抽样节点为传播源，此时传播源中的信息为活跃信息；传播源对活跃信息按照选取的候选衰减因子以衰减方式传播到其邻接节点，在该传播源上将被衰减传递过的信息设置为非活跃信息；具有活跃信息的节点作为新的传播源，对活跃信息继续按照选取的候选衰减因子以衰减方式进行下一轮传播，在该传播源上将被衰减传递过的信息设置为非活跃信息，在该传播源上将新接收到的信息设置为活跃信息，按照如此方式传播，直到每个样本节点上活跃信息与非活跃信息的总量收敛到稳定值即达到稳定状态；信息传播达到稳定状态后，统计每个节点上活跃信息与非活跃信息之和记为信息总量，计算整个网络中各节点的信息总量之和记为该抽样节点在选取的候选衰减因子下的信息扩散能力评估值；按照信息扩散能力评估值由高到低或由低到高对各抽样节点排序，得到选取的候选衰减因子所对应的抽样节点排序；步骤S14：更换候选衰减因子，按照步骤S13的方式得到每一个候选衰减因子所对应的抽样节点排序；步骤S15：计算步骤S11得到的抽样节点排序与每一个候选衰减因子所对应的抽样节点排序之间的排序相似度，找到使得排序相似度最大的候选衰减因子即为衰减因子α。