Генерировать случайные графики или произвольно переписывать граф?

Question

Я хочу сравнить перепись диады ориентированного графа (без циклов) с образцом произвольно сгенерированных графов, поддерживая постоянную постоянную и внешнюю степень, чтобы получить лучший смысл, если есть больше или меньше каждого типа диад, чем я ожидал. Я не могу понять разницу (если таковая имеется) между использованием sample_degseq и keeping_degseq в сочетании с rewire. Может кто-нибудь объяснить это мне, пожалуйста? Благодарю.

Answer 1

sample_degseq создает новый график с нуля, учитывая распределение степени. rewire начинается с первоначального графика и итеративно пытается перепроверить края, сохраняя при этом распределение степени. Как следствие, график, полученный от sample_degseq, как правило, не зависит от исходного графика (поскольку процесс выборки ничего не знает о точном расположении ребер на исходном графе, только распределения степени), тогда как rewire может сохранить некоторую структуру от исходного графика, в зависимости от количества выполненных шагов перемотки.