32、无标度网络与城市街道空间网络中的循环研究

无标度网络与城市街道空间网络中的循环研究

在网络研究领域，循环的数量和特性对于理解网络的结构和功能至关重要。本文将深入探讨无标度网络和城市街道空间网络中循环的相关内容。

无标度网络中的循环

在无标度网络中，循环的数量计算有着独特的公式。对于图 $G$ 中长度 $l = 5$ 的循环数量，可表示为：
$n_G(C_5) = \frac{1}{10} \left[ \text{Trace}(A^5) - 5 \sum_{i=1}^{N} (A^3)_{ii}(k_i - 2) - 5\text{Trace}(A^3) \right]$
其中，$A$ 是图 $G$ 的邻接矩阵，$k_i$ 是节点 $i$ 的度。对于更高阶的循环数量公式，可参考相关文献。

ER 随机图中的循环

利用第 3 章的公式（3.21），我们能得到 ER 随机图中长度为 $l$ 的循环数量 $n(C_l)$ 的表达式：
$n(C_l) = \frac{\langle k \rangle^l}{2l}$
在 ER 随机图中，任何给定长度的循环平均数量是恒定的，不依赖于网络的节点数 $N$。以 $l = 3$ 的三角形为例，随机图中相邻边的平均数量为 $\frac{\langle k \rangle^2 N}{2}$，而形成三角形的概率与图的阶数成反比，为 $\frac{1}{N}$，所以三角形的平均数量为 $\frac{\langle k \rangle^2 N}{2N}$，不依赖于 $N$。这表明在 ER 随机图中，循环可以被忽略。

无标度网络中循环的特性

与 ER 随机图不同，无标度网络中指数 $\gamm