研究了增长随机网络的组织发展。这些不断增长的网络是通过依次添加节点并将每个节点链接到较早的度节点来构建的k个具有附着概率${\mathrm{<trans\; data-src="A">A类</trans>}}_{\mathrm{<trans\; data-src="k">k个</trans>}}<trans\; data-src=".">.</trans>$什么时候？${\mathrm{<trans\; data-src="A">A类</trans>}}_{\mathrm{<trans\; data-src="k">k个</trans>}}$增长速度慢于线性增长k个，具有的节点数k个链接，${\mathrm{<trans\; data-src="N">N个</trans>}}_{\mathrm{<trans\; data-src="k">k个</trans>}}\mathrm{}<trans\; data-src="(">(</trans>\mathrm{<trans\; data-src="t">t吨</trans>}<trans\; data-src=")">)</trans><trans\; data-src=",">,</trans>$衰变速度比幂定律快k个，而对于${\mathrm{<trans\; data-src="A">A类</trans>}}_{\mathrm{<trans\; data-src="k">k个</trans>}}$年增长速度超过线性增长k个出现了一个连接到几乎所有其他节点的节点。什么时候？${\mathrm{<trans\; data-src="A">A类</trans>}}_{\mathrm{<trans\; data-src="k">k个</trans>}}$是渐近线性的，${\mathrm{<trans\; data-src="N">N个</trans>}}_{\mathrm{<trans\; data-src="k">k个</trans>}}\mathrm{}<trans\; data-src="(">(</trans>\mathrm{<trans\; data-src="t">t吨</trans>}<trans\; data-src=")">)</trans>\mathrm{}\mathrm{<trans\; data-src="\sim ">\sim </trans>}{\mathrm{<trans\; data-src="tk">tk公司</trans>}}^{\mathrm{<trans\; data-src="-">-</trans>}\mathrm{<trans\; data-src="\nu ">\nu </trans>}}<trans\; data-src=",">,</trans>$具有$\mathrm{<trans\; data-src="\nu ">\nu </trans>}$取决于附着概率的细节，但在范围内$\mathrm{<trans\; data-src="2">2</trans>}<trans\; data-src="<"><</trans>\mathrm{}\mathrm{<trans\; data-src="\nu ">\nu </trans>}<trans\; data-src="<"><</trans>\mathrm{<trans\; data-src="\infty ">\infty </trans>}<trans\; data-src=".">.</trans>$节点的年龄和度分布组合表明，旧节点通常具有较大的度。相邻节点的程度也有显著的相关性，因此相似程度的节点更有可能被连接。还确定了网络的输入和输出组件相对于给定节点（即其“后代”和“祖先”）的大小分布。组件内显示出强大的${\mathrm{<trans\; data-src="s">秒</trans>}}^{\mathrm{<trans\; data-src="-">-</trans>}\mathrm{<trans\; data-src="2">2</trans>}}$幂律尾，其中秒是组件大小。out组件具有典型的订单大小$\mathrm{<trans\; data-src="ln">自然对数</trans>}\mathrm{<trans\; data-src="t">t吨</trans>}<trans\; data-src=",">,</trans>$它提供了对网络谱系的基本见解。

• 收到日期：2000年11月7日

内政部：https://doi.org/10.103/PhysRevE.63.066123