centraliteetin

Centraliteetti on verkkoanalyyttinen käsite, jolla kuvataan solmun asemaa tai merkitystä verkossa. Se mittaa, kuinka tärkeä tai vaikutusvaltainen kyseinen solmu on muiden solmujen kannalta. Centraliteetin avulla voidaan arvioida, mitkä solmut edistävät tiedon, resurssien tai epidemian leviämistä sekä koko verkon toiminnan hallintaa.

Yleisimmät centraliteetin mittarit ovat: astekeskeisyys (degree centrality), joka mittaa solmun yhteyksien määrää; etäisyyskeskiteetti (closeness centrality), joka on kaikkien muiden solmujen etäisyyksien keskiarvon käänteisluku; väliväyläkeskeisyys (betweenness centrality), joka kuvaa, kuinka usein solmu sijaitsee lyhyimpien polkujen varrella kahden muun solmun välillä; eigenvector centrality, jossa solmun arvo riippuu paitsi sen omien yhteyksien määrästä, myös näiden yhteyksien arvosta; sekä PageRank-arvo, joka on eigenvector-pohjainen mittari, mutta huomioi linkkien laatua ja todennäköisyyksiä.

Centraliteetin tulkinta riippuu verkon ominaisuuksista ja käyttötarkoituksesta. Sillä voidaan löytää vaikuttajia sosiaalisissa verkostoissa, tärkeitä solmuja infrastruktuuri- ja logistikkaverkoissa sekä avainsolmuja biologisissa tai informaatiovirtoihin liittyvissä verkoissa. On tärkeää huomioida, että mittarit ovat kontekstisidonnaisia: ne voivat vaatia normalisointia, ne soveltuvat sekä homogeenisiin että painotettuihin verkkoihin, ja suurissa verkoissa niiden laskenta voi olla resurssivaatimuksellista.