Betweenness‑Zentralität

Eine graphentheoretische Messgröße für die Bedeutung eines Knotens, definiert als die Summe (oder normalisierte Summe) über alle geordneten Paare der Bruchteil der kürzesten Pfade zwischen dem Paar, die durch den Knoten führen; quantifiziert die Vermittler‑ oder Brückenrolle des Knotens in Bezug auf kürzeste Pfade.

Eine Knotenniveau-Metrik, gleich der Summe über alle geordneten Paare verschiedener Knoten s und t (s ≠ t ≠ v) des Anteils der kürzesten Pfade zwischen s und t, die durch Knoten v verlaufen: BC(v) = ∑_{s≠v≠t} σ_st(v) / σ_st, wobei σ_st die Anzahl kürzester Pfade zwischen s und t und σ_st(v) die Anzahl dieser Pfade, die v einschließen, ist.