|
5.我们根据不同的模型计算对数似然。对于其中的每一个,我们对样本的对数似然进行平均,从而获得整体平均值。具体而言,我们计算:(i)生成模型Lreal的对数似然,(ii)块结构SBM Lbs的对数似然,(iii)基于度的SBM Ldb的对数似然,以及(iv)最优分配和最优参数n的对数似然*A和c*ABP通过信念传播学习程序Lbp找到。请注意,对于前三种情况,我们使用对数概率的精确表达式,而不是等式中的近似表达式。7、8和9。结果如图1所示,我们清楚地看到LBB和Ldb(绿线和蓝线)之间存在交叉点。这与前一节的论点一致,也表明在小规模网络中,很大程度的异质性会影响对数似然分布,有利于将二分网络误解为核心外围结构。图1还显示,这种规模的信念传播学习过程可能会陷入似然Lbp(红色虚线)低于Lbs的解中。当算法找到的最优解有一个核心大小分数n时,绿松石显示平均Lbp*∈ [0.4,0.6],即足够接近真实分数0.5。在这种情况下,我们可以看到BP算法找到与似然度相关的最优分配,分别接近于小样本的块结构分配 以及大型课程的学位分配.
|