English      Slovensko
DIST Department of information sciences and technologies

Computer science seminar @ UP FAMNIT.

When & Where: 25. 4. 2016 at 4PM in FAMNIT-1-MP2

Lecturer: Matjaž Krnc

Title: Centrality measures in networks

In most networks some edges or vertices are more central than others. To quantify importance of nodes in networks, centrality indices were introduced. On the seminar we will talk about some of more known centrality measures like degree, eccentricity, closeness, betweenness centrality and transmission. We will consider some results regarding the construction of networks that maximize certain centrality index, and present a simple greedy approximation algorithm for computing group centrality.