use*_*088 6 random graph-theory
给出一些图表,我想确定它是随机生成的可能性.有人告诉我,与Erdős-Rényi模型的比较是获取这些信息的好方法,但我无法弄清楚如何做到这一点.
有什么建议？
job*_*job 5
最简单的方法可能是将预期的链接数量与您在给定图表中观察到的数量进行比较.一种稍微聪明的方法是检查度分布.Erdős-Rényi图表将具有二项分布,而现实世界网络通常是幂律.
如果您对使用其他类型的模型生成图表有所了解,也可能更容易测试.
归档时间：
16 年，4 月 前
查看次数：
1036 次
最近记录：
16 年 前