Zwischenzentralität

Einfache Sprache

Die Zwischenzentralität ist eine Maßzahl für die Zentralität eines Knoten $v$ in einem Graphen $G$. Dazu wird die Anzahl der Kürzester Pfad $P$ zwischen allen möglichen Knoten, welche über den Knoten $v$ gehen, gezählt. Je mehr $P$ über den $v$ gehen, desto Zentraler ist $v$. In folgendem Bild ist Blau zentral und Rot peripher.

Def. Zwischenzentralität