如果我有一个由 n 个节点组成的网络，我需要多少次模拟 (N) 才能覆盖节点之间所有可能的连接组合？我使用无标度网络（指数 gamma=2 的低功率序列）。 其次，如果网络是二分的，N 会是多少？
一位同事问我，我通过网络获得的结果是否是人工制品，因为我没有涵盖所有可能性。我相信情况并非如此，但可以肯定的是，我想证明我的结果在达到饱和后仍然成立。参考资料（已发表的文章）将很有价值！
【问题讨论】：
标签： networking simulation networkx
要给出完整的答案，我们需要更多地了解您所做的事情。
有大量的网络。甚至不可能考虑覆盖所有可能的网络。假设有 n 个节点。然后有 (n choose 2) = n(n-1)/2 可能的边。请将此号码称为 M。有 2^M 个可能的网络。
所以它很大。除非 n 很小，否则您可能无法考虑所有可能的网络。
所以这里有一个简单的经验法则 - 如果随着您考虑的网络数量的增加，您计算的任何东西似乎都在收敛，那么这不是问题。人们做了更严格的证明来展示概率收敛之类的东西（随着 V 增加随机图与极限的差异超过 epsilon 趋于零的概率）。
警告：如果您尝试解决的问题涉及具有特定属性的网络（例如，平均度数为 5），但您正在查看所有可能的网络，其中任何一个网络的可能性相同，那么您的结果将不同于观察到的实际感兴趣的问题。因此，您需要确保所采样的网络具有正确的属性。
【讨论】：