生成无标度和小世界网络

Question

为了找到能够生成无标度和小世界网络的算法的非常基本的版本，我在网上搜了很多。不幸的是，我的搜索没有给出结果。

我不需要一些非常复杂的东西。只需要解释如何生成所需网络以及算法如何工作。

我非常了解如何生成Erdos-Renyi图，但是我无法找到类似于无标度和小世界的情况。

伪代码，以及C/C++，Maltab，Java和Python对我来说都很好。

Answer 1

我一无所知无标度或小世界网络（仅听说过的名字），但快速谷歌搜索导致我下面的维基百科页面：

https://en.wikipedia.org/wiki/Barab%C3%A1si%E2%80%93Albert_model

的Barabási - 阿尔伯特（BA）模型是用于使用优先连接机构

https://en.wikipedia.org/wiki/Watts_and_Strogatz_model

产生随机无标度网络的算法0

瓦茨-斯托加茨模型是随机图形生成模型 产生图形与小世界的特性，包括短平均 路径长度和高聚类

这两种算法是公descriped在这些维基百科页面。

Answer 2

对不起，如果这不是你想要的，但在Netlogo中，这两种类型的网络模型库都有一个非常好的例子。

的代码生成的NetLogo V A小世界网络5：

to setup_network 
    if network = "small-world" [ 
    let max-who 1 + max [who] of turtles 
    let sorted sort ([who] of turtles) 
    foreach sorted[ ?1 -> 
     ask turtle ?1 [ 
     let i 1 
     repeat number-of-links [ 
      create-link-with turtle ((?1 + i) mod max-who) 
      set i i + 1 
     ] 
     ] 
    ] 
    repeat round (rewire-prop * number-of-agents) [ 
     ask one-of turtles [ 
     ask one-of my-links [die] 
     create-link-with one-of other turtles with [link-with myself = nobody] 
     ] 
    ] 
    ] 
    if display-network? [ 
    layout-circle (sort turtles) (max-pxcor - 1) 
    display 
    ] 
end 

Im肯定模型库还可以帮助你。