打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
网络科学
(查看源代码)
2020年4月30日 (四) 12:34的版本
删除261字节
、
2020年4月30日 (四) 12:34
→Erdős–Rényi random graph model
第265行:
第265行:
由于模型是在不偏向特定节点的情况下生成的,因此度分布是二项分布:对任意的节点<math>v</math>,
由于模型是在不偏向特定节点的情况下生成的,因此度分布是二项分布:对任意的节点<math>v</math>,
: <math>P(\deg(v) = k) = {n-1\choose k} p^k (1-p)^{n-1-k}.</math>
: <math>P(\deg(v) = k) = {n-1\choose k} p^k (1-p)^{n-1-k}.</math>
−
In this model the clustering coefficient is {{math|0}} [[Almost surely|a.s]].
The behavior of <math>G(n, p)
+
In this model the clustering coefficient is {{math|0}} [[Almost surely|a.s]].
−
Erdős–Rényi 模型的聚集系数是{{math|0}}
−
</math> can be broken into three regions.
−
−
''Subcritical'' <math>n p < 1
−
−
</math>: All components are simple and very small, the largest component has size <math>|C_1| = O(\log n)
=== Configuration model ===
=== Configuration model ===
Jxzhou
320
个编辑