75
个编辑
更改
跳到导航
跳到搜索
第119行：
第119行： − − 第292行：
第290行： − + − − − − 第一个邻居的平均数量<math> 第341行：
第335行： − + − − − 如果 <math> 第356行：
第347行： + 第378行：
第370行： + 第389行：
第382行： − − 第399行：
第390行： − + − − + + 第457行：
第448行： + 第483行：
第475行： − + − − − − + − −
无编辑摘要
q(k) = \frac{k+1}{\langle k \rangle}P(k+1),
q(k) = \frac{k+1}{\langle k \rangle}P(k+1),
</math>
</math>
</math> 迭代到 <math>
</math> 迭代到 <math>
G_1
G_1
</math> 函数本身。
</math> 函数本身。第一个邻居的平均数量<math>
c_1
c_1
</math>是
</math>是
</math> 和一些出度<math>
</math> 和一些出度<math>
k_{out}
k_{out}
</math>分别指代的是指向该节点的边的数量和从该节点指出的边的数量。
</math>分别指代的是指向该节点的边的数量和从该节点指出的边的数量。如果 <math>
P(k_{in}, k_{out})
P(k_{in}, k_{out})
</math> 是一个随机选择的具有入出度的节点的可能性。那么分配给这个生成函数的'''<font color="#ff8000">联合概率分布 Joint Probability Distribution</font>'''可以被写成两个变量 <math>
</math> 是一个随机选择的具有入出度的节点的可能性。那么分配给这个生成函数的'''<font color="#ff8000">联合概率分布 Joint Probability Distribution</font>'''可以被写成两个变量 <math>
\mathcal{G}(x,y) = \sum_{k_{in},k_{out}} \displaystyle P({k_{in},k_{out}})x^{k_{in}}y^{k_{out}} .
\mathcal{G}(x,y) = \sum_{k_{in},k_{out}} \displaystyle P({k_{in},k_{out}})x^{k_{in}}y^{k_{out}} .
</math>
</math>
\langle{k_{in}}\rangle = \langle{k_{out}}\rangle = c.
\langle{k_{in}}\rangle = \langle{k_{out}}\rangle = c.
</math>
</math>
这意味着，生成函数必须满足:
这意味着，生成函数必须满足:
<math>
<math>
<math>
<math>
c
c
</math>是网络中节点的平均度(内部和外部)
</math>是网络中节点的平均度(内部和外部)<math>
<math>
\langle{k_{in}}\rangle = \langle{k_{out}}\rangle = c.
\langle{k_{in}}\rangle = \langle{k_{out}}\rangle = c.
</math>
</math>
Using the function <math>
Using the function <math>
G^{out}_1(y) = \frac{1}{c} {\partial \mathcal{G}\over\partial y}\vert _{x=1}
G^{out}_1(y) = \frac{1}{c} {\partial \mathcal{G}\over\partial y}\vert _{x=1}
</math>
</math>
Here, the average number of 1st neighbors, <math>
Here, the average number of 1st neighbors, <math>
{\partial \mathcal{G}\over\partial x}\biggl \vert _{x,y=1} = {\partial \mathcal{G}\over\partial y}\biggl \vert _{x,y=1}
{\partial \mathcal{G}\over\partial x}\biggl \vert _{x,y=1} = {\partial \mathcal{G}\over\partial y}\biggl \vert _{x,y=1}
</math>
</math>从一个随机选择的节点上可达到的第二邻居的平均数是<math>
从一个随机选择的节点上可达到的第二邻居的平均数是<math>
c_2 = G_1'(1)G'_0(1) ={\partial^2 \mathcal{G}\over\partial x\partial y}\biggl \vert _{x,y=1}
c_2 = G_1'(1)G'_0(1) ={\partial^2 \mathcal{G}\over\partial x\partial y}\biggl \vert _{x,y=1}
</math>. :
</math>. 这些是从随机选择的节点所达到第一和第二邻居的数量，因为这些方程显然是在<math>
这些是从随机选择的节点所达到第一和第二邻居的数量，因为这些方程显然是在<math>
x
x
</math>和 <math>
</math>和 <math>