对数网络

我们引入一个生长网络模型，其中新节点随机连接到一个选定节点，并同时连接到该目标节点的所有祖先节点。这一机制产生了一个稀疏的超小世界网络，其平均节点度随网络规模呈对数增长，而网络直径恒为2。我们确定了网络的基本几何性质，例如链接数量以及入度和出度分布对网络规模的依赖关系。我们还将预测结果与节点度同样随时间缓慢增长的真实网络——互联网和所有《物理评论》论文的引用网络——进行了比较。