|
在下文中,我们首先推导了一般情况下Q(NP)和K(NP)的函数形式。然后,我们将把注意力限制在ρ(a)=1(即均匀分布)和u(ai,aj)=(aiaj)α的情况下,以解释与正文中相同规范之间的经验超线性关系。包括孤立节点在内的网络的平均度,k(NP)给定所有节点的属性a=(a,a,…,aNP),节点i具有度kiisg(ki | a)=Xci“Yj6=iu(ai,aj)cij(1)的可能性- u(ai,aj))1-cij#×δXj6=Icj,ki!,【S4】其中CIJ∈ {0,1}是邻接矩阵的(i,j)-元素,ci=(c1i,c2i,…,cNPi)>是第列向量。函数δ(x,y)表示Kroneckerδ。让我们在公式(S4)asfj(cij;ai,aj)的方括号中重新定义产品术语≡ u(ai,aj)cij(1- u(ai,aj))1-cij。[S5]Sinceg(ki | a)是{fj(cij;ai,aj)}j的卷积,其生成函数^gi(z | a)≡Xkizkig(ki | a)[S6]分解为^gi(z | a)=Yj6=i^fj(z;ai,aj),[S7],其中^fjis是由^fj(z;ai,aj)给出的fj(cij;ai,aj)的生成函数≡Xaijzaijfj(aij;ai,aj)。【S8】pkinp节点i具有度ki,并且与g(ki | a)相关,因此p(ki;NP)=Zg(ki | a)ρ(a)da,【S9】其中我们定义ρ(a)≡Qiρ(ai)和Da≡奇戴。因此,^gi(z | a)相对于z的差异可提高平均度k(NP):k(NP)=Xkikip(ki;NP)=XkikiZg(ki | a)ρ(a)da=ddzZ^gi(z | a)ρ(a)daz=1=ddzZρ(ai)daiYj6=iZ^fj(z;ai,aj)ρ(aj)dajz=1=zρ(ai)daiddzZ^f(Z;ai,h)ρ(h)dhNP-1.z=1=(NP- 1) Zρ(ai)daiZdaρ(a)^f(z;ai,a)NP-2×Zdaρ(a)ddz^f(z;ai,a)z=1。【S10】来自等式。(S5)和(S8),我们有^f(z;ai,a)=Pcijzcijf(cij;ai,a)=(z- 1) u(ai,a)+1。因此zdaρ(a)^f(z;ai,a)=(z- 1) Zdaρ(a)u(ai,a)+1,[S11]Zdaρ(a)ddz^f(z;ai,a)=Zdaρ(a)u(ai,a)。【S12】将其代入等式(S10)中,导致tok(NP)=(NP- 1) Z Zdadaρ(a)ρ(a)u(a,a)。【S13】应注意的是,等式(S13)等同于Ref的等式(21)。
|