mellomsentralitet
Mellomsentralitet, også kalt betweenness centrality, er et måltall i grafteori som beskriver i hvilken grad en node ligger på korteste veier mellom andre par av noder. En høy mellomsentralitet indikerer at noden ofte fungerer som mellomstasjon eller bro i informasjonsflyt, og dermed kan ha betydning for effektivitet og kontroll i nettverket. Begrepet brukes for å identifisere formidlere, flaskehalser og kritiske koblingspunkter i ulike typer nettverk, som sosiale nettverk, biologiske nettverk og transport- eller kommunikasjonsinfrastrukturer.
Beregningen av mellomsentralitet for en node v innebærer å summere andelen av de korteste stiene mellom alle
Brandes-algoritmen er vanlig brukt for å beregne mellomsentralitet effektivt. Den kjører et korteste-sti-søk ( BFS for uveide
Begrensninger: verdiene er følsomme for små endringer i grafen; i svært store nettverk kan beregningen være