gpt4 book ai didi

random - 使用 Erdős–Rényi 模型检查图是否是随机的?

转载 作者:行者123 更新时间:2023-12-04 14:53:10 25 4
gpt4 key购买 nike

给定一些图表,我想确定它是随机生成的可能性有多大。有人告诉我,与 Erdős-Rényi 模型进行比较是获取此信息的好方法,但我不太清楚如何做到这一点。

有什么建议吗?

最佳答案

最简单的方法可能是将预期的链接数与您在给定图中观察到的链接数进行比较。一个稍微聪明的方法是检查度数分布。 Erdős–Rényi 图将具有二项式分布,而现实世界的网络通常是幂律。

如果您知道使用哪些其他类型的模型来生成图形,则测试也可能更容易。

关于random - 使用 Erdős–Rényi 模型检查图是否是随机的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1060521/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com