Centrality measures in networks (Matjaž Krnc) 25. 4. 2016

Computer science seminar @ UP FAMNIT.

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

Lecturer: Matjaš Krnc

Title: Centrality measures in networks

Abstract:
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.