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

热点内容
判断iosandroid 发布:2025-04-26 13:06:50 浏览:901
ftp上传源代码 发布:2025-04-26 12:48:10 浏览:119
sql日期参数 发布:2025-04-26 12:34:09 浏览:979
搜狗输入法的皮肤在哪个文件夹 发布:2025-04-26 12:21:47 浏览:554
平板哪里设置密码 发布:2025-04-26 12:20:07 浏览:402
android屏幕锁 发布:2025-04-26 12:11:06 浏览:31
360账号怎么改密码 发布:2025-04-26 11:56:27 浏览:994
凯思加密专家 发布:2025-04-26 11:54:54 浏览:396
安卓版什么时候出的 发布:2025-04-26 11:53:10 浏览:76
算法与数据结构c语言第三版答案 发布:2025-04-26 11:49:52 浏览:440