当前位置:首页 » 操作系统 » ws算法

ws算法

发布时间: 2023-10-04 22:33:13

⑴ 小世界网络模型的WS小世界模型构造算法

1、一个环状的规则网络开始:网络含有N个结点,每个节点向与它最临近的K个节点连出K条边,并满足N>>K>>ln(N)>>1。
2、随机化重连:以概率p随机地重新连接网络中的每个边,即将边的一个端点保持不变,而另一个端点取为网络中随机选择的一个节点。其中规定,任意两个不同的节点之间至多只能有一条边,并且每一个节点都不能有边与自身相连。这样就会产生pNK/2条长程的边把一个节点和远处的结点联系起来。改变p值可以实现从规则网络(p=0)向随机网络(p=1)转变。

⑵ 小世界网络模型的NW小世界模型构造算法

1、一个环状的规则网络开始:网络含有N个结点,每个结点向与它最临近K个结点连出K条边,并满足N>>K>>ln(N)>>1。
2、随机化加边:以概率p在随机选取的一对节点之间加上一条边。其中,任意两个不同节点之间至多只能有一条边,并且每一个节点都不能有边与自身相连。改变p值可以实现从最临近耦合网络(p=0)向全局耦合网络(p=1)转变。当p足够小和N足够大时,NW小世界模型本质上等同于WS小世界模型。

热点内容
4mol的naoh怎么配置 发布:2025-07-03 00:19:10 浏览:854
linux虚机下载 发布:2025-07-03 00:19:06 浏览:650
小程序源码交易 发布:2025-07-02 23:41:46 浏览:548
旧手机忘记密码怎么办 发布:2025-07-02 23:25:52 浏览:151
androidwebview播放 发布:2025-07-02 23:24:42 浏览:538
纳税申报密码什么意思 发布:2025-07-02 23:24:42 浏览:817
存储器的原理与工程 发布:2025-07-02 23:21:17 浏览:409
linuxsnmp安装 发布:2025-07-02 23:07:08 浏览:652
北理c语言答案 发布:2025-07-02 23:05:57 浏览:308
sql同比 发布:2025-07-02 23:03:39 浏览:837