Assortativität und Reziprozität

Zwei weitere Schlüsselkomponenten zum Verständnis unserer Graphen sind Reziprozität und Grad-Assortativität. Erinner dich: Reziprozität ist die Anzahl der Knoten, die Verbindungen in beide Richtungen haben. Im Retweet-Graphen misst Reziprozität also, wie viele Knoten sich gegenseitig retweeten. Im Mention-Graphen zeigt sie, wie viele Knoten tatsächlich hin und her kommunizieren.

Assortativität ist etwas weniger offensichtlich. Werte größer als 0 bedeuten, dass Knoten mit hohem Grad dazu neigen, miteinander verbunden zu sein. Werte kleiner als 0 deuten hingegen auf einen stärker grad-disassortativen Graphen hin. Wenn du den Graphen visualisierst und ein Naben-Speichen-Muster siehst, ist er wahrscheinlich disassortativ.