生成随机图或随机重新连接图形？

Question

我想比较有向图（没有循环）的二元普查与随机生成的图的样本，保持入度和出度不变，以便更好地理解每种类型的更多或更少比我想象的那样。我无法理解将sample_degseq和keeping_degseq与rewire结合使用之间的差异（如果有的话）。有人可以向我解释一下吗？感谢。

Answer 1

考虑到学位分布，

sample_degseq从头开始创建一个新图表。 rewire从原始图开始，迭代地尝试重新连接边，同时保持度分布。因此，从sample_degseq获得的图通常独立于原始图（因为采样过程对原始图中边的精确排列没有任何了解，只有度分布），而{{1根据所采取的重新布线步骤的数量，可以保留原始图形中的某些结构。