更改

==编者推荐==

==编者推荐==

===文献推荐===

===文献推荐===

[[file:小世界.png|250px|thumb|right|  http://arxiv.org/abs/1901.02381 一种接近ER随机图的小世界网络模型]]

[[file:小世界.png|250px|thumb|right|  [http://arxiv.org/abs/1901.02381 一种接近ER随机图的小世界网络模型]]]

====[http://arxiv.org/abs/1901.02381 一种接近ER随机图的小世界网络模型]====

====[http://arxiv.org/abs/1901.02381 一种接近ER随机图的小世界网络模型]====

著名的Watts-Strogatz小世界网络模型并未接近总随机化极限的Erdos-Renyi随机图模型，这可能导致混淆并使某些分析复杂化。本文提出了一个简单的替代方案，它不是重连，而是在具有基于距离的连接概率的节点对之间绘制边，并证明了这个模型更容易分析并接近相应极限中的真正的Erdos-Renyi随机图模型。给出了关于度分布，度方差，每个节点的两个星数，每个节点的三角形数，聚类系数和随机游走混合时间的分析结果。

著名的Watts-Strogatz小世界网络模型并未接近总随机化极限的Erdos-Renyi随机图模型，这可能导致混淆并使某些分析复杂化。本文提出了一个简单的替代方案，它不是重连，而是在具有基于距离的连接概率的节点对之间绘制边，并证明了这个模型更容易分析并接近相应极限中的真正的Erdos-Renyi随机图模型。给出了关于度分布，度方差，每个节点的两个星数，每个节点的三角形数，聚类系数和随机游走混合时间的分析结果。