两组实验评定方法-CFANZ编程社区

实验显示评定节点传播能力（1）

在评价应用某种启发式方法筛选出节点影响能力的时候，通常会借助贪心方法，对节点进行传播测试，分析其传播范围。如果在图中显示（散点图），则横坐标对应于节点的评价值，例如度为3（注意不是节点序号）的节点可能包括2个节点，纵坐标对应于这两个节点的传播范围。
这里的纵坐标的传播范围可以采用扩散规模表示出来：
$G_{i} = \frac{1}{M} \sum_{m = 1}^{M} g_{i} (m) （ 1 ） G_{i}=\frac{1}{M}\sum_{m=1}^{M} g_{i}(m) （1）$
这里M表示执行次数， $g_{i}(m)=\frac{node_{actived}}{N}$ , $node_{actived}$ 表示已经激活的节点数量，N表示总节点数。
如图显示：
在这里插入图片描述

对比不同评定指标的关系图（2）

此实验横坐标为方法1的评定指标值，纵坐标为方法2的评定指标值，色条模拟的传播能力，散点图的设置过程如下：以横坐标为0.2的节点为例，在多次模拟下，找到网络中方法1（横坐标）指标值为0.2的节点，为图中所示的两个节点，求解方法2（纵坐标）时候，这两个点对应的纵坐标的值。色条中节点对应颜色暂时理解为公式（1）中的计算的结果。因此这类实验的目标一般都是节点较少的数据集。