任意两点关联随机网络的生成

随机网络被广泛用作研究复杂网络性质的零模型。我们描述了一种高效且精确的算法，用于生成任意两点关联的无向随机网络，且顶点间无自环或多重边。为了系统地研究两点关联的影响，我们进一步开发了一种形式体系来构建联合度分布 $P(j,k)$，该体系允许同时固定任意度分布 $P(k)$ 和任意平均最近邻函数 $\knn(k)$。利用所提出的算法，我们以无标度网络（$P(k) \propto k^{-\gamma}$）和实证复杂网络（$P(k)$ 取自实际网络）为例展示了该形式体系。最后，我们将算法推广至退火网络，使得网络能够以类平均场的方式表示。