生成随机图或随机重新连接图?
Generate random graphs or randomly rewire graph?
我想将有向图(无循环)的二元普查与随机生成的图样本进行比较,保持入度和出度常数,以便更好地了解是否有更多或更少的每种类型的二元组都超出了我的预期。我无法理解将 sample_degseq
和 keeping_degseq
与 rewire
结合使用之间的区别(如果有的话)。有人可以向我解释一下吗?谢谢
sample_degseq
根据度分布从头开始创建新图。 rewire
从原始图开始,迭代尝试在保持度分布的同时重新连接边。因此,从 sample_degseq
获得的图通常独立于原始图(因为采样过程不知道原始图中边的确切排列,只知道度分布),而 rewire
可能会保留原始图中的一些结构,具体取决于采取的重新布线步骤的数量。
我想将有向图(无循环)的二元普查与随机生成的图样本进行比较,保持入度和出度常数,以便更好地了解是否有更多或更少的每种类型的二元组都超出了我的预期。我无法理解将 sample_degseq
和 keeping_degseq
与 rewire
结合使用之间的区别(如果有的话)。有人可以向我解释一下吗?谢谢
sample_degseq
根据度分布从头开始创建新图。 rewire
从原始图开始,迭代尝试在保持度分布的同时重新连接边。因此,从 sample_degseq
获得的图通常独立于原始图(因为采样过程不知道原始图中边的确切排列,只知道度分布),而 rewire
可能会保留原始图中的一些结构,具体取决于采取的重新布线步骤的数量。