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.