如果我有一个n个节点的网络，我需要多少个模拟（N）来覆盖节点之间所有可能的连接组合？我使用无标度网络（功率低序列，指数gamma = 2）。 第二，如果网络是二分的那么N会是什么？
一位同事问我，我的网络结果是否是一件神器，因为我还没有涵盖所有可能性。我相信情况并非如此，但为了确保，我想表明我的结果在达到饱和后仍保持不变。参考文献（已发表的文章）很有价值！
答案 0 :(得分：1)
要给出完整的答案，我们需要了解更多关于你所做的事情。
有大量的网络。甚至不可能考虑覆盖所有可能的网络。我们假设有n个节点。然后有（n选2）= n（n-1）/ 2个可能的边。拨打这个号码M.有2 ^ M个可能的网络。
所以这是巨大的。除非n很小，否则您将无法考虑所有可能的网络。
所以这是一个简单的经验法则 - 如果您计算的任何内容在您增加所考虑的网络数量时似乎正在收敛，那么这不是问题。人们做了更严格的证明，显示了概率收敛之类的事情（因为V增加了随机图与限制的差异超过epsilon变为零的概率）。
警告：如果您尝试解决的问题涉及具有特定属性的网络（例如，平均度数为5），但您正在查看任何一个网络同等可能的所有可能网络，那么您的结果将与实际感兴趣的问题观察到的不同。因此，您需要确保您采样的网络具有正确的属性。