生成随机图或随机重新布线图？

Question

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

Answer 1

sample_degseq给定度分布从头开始创建一个新图。 rewire从原始图形开始，并反复尝试重新连线边缘，同时保持度分布。结果，从sample_degseq获得的图通常独立于原始图（因为采样过程不知道关于原始图中的边的精确排列的任何内容，只有度分布），而rewire可以保留一些结构从原始图形，取决于重新接线步骤的数量。