更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
网络科学
(查看源代码)
2020年4月30日 (四) 12:31的版本
添加341字节
、
2020年4月30日 (四) 12:31
→Erdős–Rényi random graph model
第263行:
第263行:
</math>需要给定两个参数:总结点数{{mvar|n}}和任意两个节点间有连接的概率{{mvar|p}} 。
</math>需要给定两个参数:总结点数{{mvar|n}}和任意两个节点间有连接的概率{{mvar|p}} 。
−
由于模型是在不偏向特定节点的情况下生成的,因此度分布是二项分布:对任意的节点<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)
+
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
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
帮助
工具
特殊页面
可打印版本