Betweenness‑Zentralität

Natural & Formal Sciences Dictionary
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.