实验显示评定节点传播能力（1）
在评价应用某种启发式方法筛选出节点影响能力的时候，通常会借助贪心方法，对节点进行传播测试，分析其传播范围。如果在图中显示（散点图），则横坐标对应于节点的评价值，例如度为3（注意不是节点序号）的节点可能包括2个节点，纵坐标对应于这两个节点的传播范围。
这里的纵坐标的传播范围可以采用扩散规模表示出来：
G
i
=
1
M
∑
m
=
1
M
g
i
(
m
)
（
1
）
G_{i}=\frac{1}{M}\sum_{m=1}^{M} g_{i}(m) （1）
Gi=M1m=1∑Mgi(m)（1）
这里M表示执行次数，
g
i
(
m
)
=
n
o
d
e
a
c
t
i
v
e
d
N
g_{i}(m)=\frac{node_{actived}}{N}
gi(m)=Nnodeactived,
n
o
d
e
a
c
t
i
v
e
d
node_{actived}
nodeactived表示已经激活的节点数量，N表示总节点数。
如图显示：
对比不同评定指标的关系图 （2）
此实验横坐标为方法1的评定指标值，纵坐标为方法2的评定指标值(有时会为了更好区分节点，会在节点评价指标基础上放大1000倍–例如《利用邻域“结构洞”寻找社会网络中最具影响力节点》)，色条模拟的传播能力，散点图的设置过程如下：以横坐标为0.2的节点为例，在多次模拟下，找到网络中方法1（横坐标）指标值为0.2的节点，为图中所示的两个节点，求解方法2（纵坐标）时候，这两个点对应的纵坐标的值。色条中节点对应颜色暂时理解为公式（1）中的计算的结果。因此这类实验的目标一般都是节点较少的数据集。
2441
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
