随机生长的挂接网络与双极网络中顶点度的正态极限律

我们考虑两类分块生长的随机网络。挂接网络由一组图作为块生长而成，每个块带有一个称为钩的标记顶点。在网络生长的每一步，从挂接网络中选取一个称为闩的顶点，并将某个块的一份副本通过其钩与闩融合而附着。双极网络由一组有向图作为块生长而成，每个块有单一源点和单一汇点。在网络生长的每一步，选取一条弧并用某个块的一份副本替换它。利用 Pólya urn，我们证明了两类网络度分布的正态极限律。我们推广了先前的结果，允许网络生长中使用多于一个块，并研究任意大的度。