Zufallsgraphen generieren oder Grafik zufällig neu verkabeln?

Question

Ich möchte den Dyaden-Zensus eines gerichteten Graphen (keine Schleifen) mit einer Stichprobe von zufällig generierten Graphen vergleichen, die eine konstante Konstante enthalten, um einen besseren Sinn zu erhalten, wenn es mehr oder weniger von jedem Typ gibt Dyade, als ich erwarten würde. Ich kann den Unterschied (wenn überhaupt) zwischen sample_degseq und keeping_degseq in Verbindung mit rewire nicht verstehen. Könnte mir bitte jemand das erklären? Vielen Dank.

Answer 1

sample_degseq erstellt eine neue Grafik von Grund auf neu, angesichts der Gradverteilung. rewire beginnt mit der ursprünglichen Grafik und versucht iterativ, die Kanten neu zu verdrahten, während die Gradverteilung beibehalten wird. Als Konsequenz ist das aus sample_degseq erhaltene Diagramm typischerweise unabhängig von dem ursprünglichen Graphen (da der Abtastprozess nichts über die genaue Anordnung von Kanten in dem ursprünglichen Graphen weiß, nur die Gradverteilungen), während rewire einen Teil der Struktur beibehalten kann aus der ursprünglichen Grafik, abhängig von der Anzahl der Umverdrahtungsschritte.