当前位置:首页 » 操作系统 » 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小世界模型。

热点内容
代练网站源码 发布:2025-07-03 05:15:05 浏览:737
mrs服务器更改ip失败 发布:2025-07-03 04:58:08 浏览:829
压缩柚子 发布:2025-07-03 04:48:16 浏览:183
qq和安卓哪个用的人多 发布:2025-07-03 04:31:37 浏览:656
日本溥仪访问 发布:2025-07-03 04:24:27 浏览:674
java文件遍历 发布:2025-07-03 04:22:22 浏览:141
android画虚线 发布:2025-07-03 04:11:04 浏览:386
系统启动密码怎么取消 发布:2025-07-03 04:08:06 浏览:747
python程序设计第三版课后答案 发布:2025-07-03 03:58:08 浏览:214
socket上传文件 发布:2025-07-03 03:57:24 浏览:896