nodcentralitet
Nodcentralitet er et begrep innen grafteori og nettverksanalyse som beskriver hvor viktig eller innflytelsesrik en node er i et nettverk. Konseptet brukes på sosiale nettverk, biologiske nettverk og tekniske systemer for å identifisere noder som fungerer som viktige koblingspunkter, informasjonskilder eller sårbarheter.
De vanligste målene for nodcentralitet inkluderer:
- Gradcentralitet (degree centrality): antall kanter som kobler til noden, ofte normalisert til å sammenlignes mellom nettverk.
- Nærhetscentralitet (closeness centrality): basert på summen av avstander til alle andre noder; høy verdi indikerer rask
- Mellomsentralitet (betweenness centrality): hvor ofte noden ligger på korteste sti mellom par av andre noder, og
- Egenvektorsentralitet (eigenvector centrality): gir høyere sentralitet til noder som er koblet til andre sentrale noder, og
- PageRank-lignende metoder: vekter nabonodene etter deres egne betydning, og gir vurdering av en nodes påvirkning i
I rette og uavgrensede nettverk kan man måle både in- og ut-sentralitet, avhengig av om man fokuserer
---