Weighted Versions of Algorithms for Centrality Determination

Abstract

Import 22/07/2015Tato práce se zabývá tématikou centralit vrcholů v hranově ohodnocené komplexní síti. Přesněji se zabývá centralitami Degree, Closeness, Betwenness a PageRank. V práci jsou popsány jednotlivé centrality a návrh a analýza implementace aplikace, schopné spočítat tyto centrality pro kolekce dat. Nakonec jsou v práci uvedené experimenty provedené nad kolekcemi dat.This thesis deals with the theme of node centrality in weighted network. Strictly deals with Degree, Closeness, Betweenness and PageRank centrality. This thesis describes the individual centrality and design and analysis of application implementation,which is able to calculate these centrality on collections of data. Finally, this thesis mentions experiments carried out on collections of data.460 - Katedra informatikydobř