我需要多少次模拟才能涵盖网络的所有连接可能性（给定多个节点）？
How many simulation do I need to cover all connection possibilities of a network (given a number of nodes)?
如果我有一个包含 n 个节点的网络，我需要进行多少次模拟 (N) 才能覆盖我的节点之间所有可能的连接组合？我使用无标度网络（指数伽玛 = 2 的功率低序列）。
其次，如果网络是二分的，N 会是多少？
一位同事问我，我通过网络获得的结果是否是人工制品，因为我没有涵盖所有可能性。我相信情况并非如此，但可以肯定的是，我想证明我的结果在达到饱和后仍然有效。参考（已发表的文章）很有价值！
为了给出完整的答案，我们需要更多地了解您所做的事情。
网络数量庞大。甚至考虑覆盖所有可能的网络都是不可能的。假设有 n 个节点。然后有 (n choose 2) = n(n-1)/2 可能的边缘。称这个号码为 M。有 2^M 个可能的网络。
所以它很大。除非 n 很小，否则您将无法考虑所有可能的网络。
所以这里有一个简单的经验法则 - 如果您正在计算的任何内容在您增加所考虑的网络数量时似乎正在收敛，那么这不是问题。人们会做更严格的证明来证明概率收敛（随着 V 增加概率，随机图与极限的差异大于 epsilon 变为零）。
警告：如果您要解决的问题涉及具有特定 属性 的网络（例如，平均度数为 5），但您正在查看任何一个网络都可能存在的所有可能网络同样可能，那么您的结果将与针对感兴趣的实际问题观察到的结果不同。因此，您需要确保您采样的网络具有正确的属性。
如果我有一个包含 n 个节点的网络，我需要进行多少次模拟 (N) 才能覆盖我的节点之间所有可能的连接组合？我使用无标度网络（指数伽玛 = 2 的功率低序列）。 其次，如果网络是二分的，N 会是多少？
一位同事问我，我通过网络获得的结果是否是人工制品，因为我没有涵盖所有可能性。我相信情况并非如此，但可以肯定的是，我想证明我的结果在达到饱和后仍然有效。参考（已发表的文章）很有价值！
为了给出完整的答案，我们需要更多地了解您所做的事情。
网络数量庞大。甚至考虑覆盖所有可能的网络都是不可能的。假设有 n 个节点。然后有 (n choose 2) = n(n-1)/2 可能的边缘。称这个号码为 M。有 2^M 个可能的网络。
所以它很大。除非 n 很小，否则您将无法考虑所有可能的网络。
所以这里有一个简单的经验法则 - 如果您正在计算的任何内容在您增加所考虑的网络数量时似乎正在收敛，那么这不是问题。人们会做更严格的证明来证明概率收敛（随着 V 增加概率，随机图与极限的差异大于 epsilon 变为零）。
警告：如果您要解决的问题涉及具有特定 属性 的网络（例如，平均度数为 5），但您正在查看任何一个网络都可能存在的所有可能网络同样可能，那么您的结果将与针对感兴趣的实际问题观察到的结果不同。因此，您需要确保您采样的网络具有正确的属性。