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.Zufallsgraphen generieren oder Grafik zufällig neu verkabeln?
0
A
Antwort
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.