Nächste Seite: Kürzester Pfad
Aufwärts: Grundbegriffe
Vorherige Seite: Grundbegriffe
Inhalt
Die grundlegende und meist untersuchte Eigenschaft einzelner Knoten
ist der Degree. Der Degree
eines Knotens bezeichnet die Anzahl seiner
Verbindungen zu anderen Knoten. In gerichteten Netzwerken ist der Indegree
die Anzahl der Verbindungen, die an diesem Knoten enden und der
Outdegree
die Anzahl der abgehenden Verbindungen. Entsprechend
wird
als Gesamtdegree oder Degree eines Knotens in gerichteten Netzwerken
bezeichnet. Der Degree
eines Knotens in ungerichteten Netzwerken ist nicht
notwendigerweise mit dem Gesamtdegree
eines Knotens in gerichteten Netzwerken identisch. Existieren zwischen zwei Knoten ein Hin- und
Rücklink, so entspricht der Gesamtdegree beider Knoten
. Interpretiert man
dieses Beispiel ungerichtet, so entspricht der Gesamtdegree jeweils
(vgl. Abb. 2.1). Im Falle einer Baumstruktur ist
.
Abbildung:
Unterschied zwischen dem Gesamtdegree in gerichteten
und
ungerichteten Netzwerken
.
 |
Unter den obigen
Vorraussetzungen entspricht der Degree der Anzahl nächster Nachbarn eines
Knotens. Die einzelnen Verteilungen der Knoten-Degrees stellen einen
wesentlichen Teil dieser Arbeit dar, daher werden diese im Folgenden
genauer definiert
-
bezeichnet die gemeinsame Verteilung der Knoten
nach deren In- und Out-Degree.
bzw.
bezeichnet die Verteilung der Knoten in Abhängigkeit von
deren Degree. Für gerichtete Netzwerke ist
.
-
bezeichnet die Verteilung der Knoten nur in Abhängigkeit von
deren In-Degree.
-
bezeichnet die Verteilung der Knoten nur in Abhängigkeit von
deren Out-Degree.
Alle Verteilungen lassen sich aus der gemeinsamen Verteilung bestimmen
Unter der obigen Vorraussetzung, daß keine Verbindungen von oder zu einem
Knoten außerhalb des Netzwerks existieren, sind der mittlere
In-Degree
und Out-Degree
gleich der mittleren Konnektivität
. Mit
als Quotient aus der Knotenanzahl
und der
Verbindungsanzahl
im Netzwerk.
Wenn keinerlei Korrelationen zwischen den Knoten und ihren Degrees existieren,
wird die Struktur des Netzwerks vollständig durch die gemeinsame
Verteilung
beschrieben.
Nächste Seite: Kürzester Pfad
Aufwärts: Grundbegriffe
Vorherige Seite: Grundbegriffe
Inhalt
Autor:Lutz-Ingo Mielsch