|
在选择特定形式的P(W)[43,44]时,不引入不合理的“隐藏”假设。在应用这种方法时,我们将主要关注整数值链接权重的情况,因为这一要求与我们分析中的数据集相匹配。重新估值的链接权重在附录中处理,相应的关键结果在本节末尾简要报告。我们寻找最大化熵泛函[P]=-XWP(W)ln P(W)(12)(其中,总和延伸到具有n个节点、非负整数链接权重的所有加权图上,所有i的wii=0)受等式规定的约束。(7) 和(11)。因为等式(7)相当于toEq。(5) ,我们选择haiji和hwiji(对于所有对I6=j)作为指定模型的两组约束。这样,如果我们引入αijas和βijas(实值)拉格朗日乘子,分别执行aij=Θ(wij)和wij的期望值(其中Θ(x)=1,如果x>0,则Θ(x)=0),那么最大熵问题就相当于参考文献[48]中精确解决的问题。结果表明,在引入所谓的哈密顿量(W)=Xi时,jαijΘ(wij)+βijwij, (13) (表示期望值受到约束的数量的线性组合)和配分函数Z=PWe-H(W),最大熵概率P*(W) 在限制条件下,海吉和海吉被发现*(W) =e-H(W)Z=Yi,jq*ij(wij),(14)其中,给定xij≡ E-αij∈ (0, +∞) 还有yij≡ E-βij∈(0,1),q*ij(w)≡xΘ(w)ijywij(1)- yij)1- yij+xijyij,w≥ 0(15)是从节点i到节点j的链路承载权重w的结果(最大熵)概率。这种概率称为玻色-费米分布,因为它不符合量子统计物理中遇到的玻色-爱因斯坦和费米-狄拉克分布[48]。
|