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

热点内容
java汉诺塔递归算法 发布:2025-04-02 06:28:40 浏览:126
可执行文件是编译链接后生成的文 发布:2025-04-02 04:36:44 浏览:174
电脑文件加密软件免费 发布:2025-04-02 03:02:51 浏览:806
php图片管理 发布:2025-04-02 03:01:11 浏览:266
然后弄编程 发布:2025-04-02 02:54:06 浏览:114
解压室俱乐部 发布:2025-04-02 02:47:04 浏览:282
安卓哪里下载文豪野犬 发布:2025-04-02 02:45:04 浏览:791
优酷安卓怎么免广告 发布:2025-04-02 02:30:07 浏览:834
安卓系统怎么把繁体字改为简体字 发布:2025-04-02 02:14:39 浏览:326
androidpos机 发布:2025-04-02 01:40:54 浏览:374