Shortest Path Centralities

In some applications, it makes sense to restrict attention to the shortest paths that connect any two vertices in a graph. Centrality measures that consider this include closeness centrality and betweenness centrality, which will both be discussed in this video. I conclude with a short summary of all approaches discussed so far.
► Full playlist for this course: • Knowledge Graphs (lect...
► Lecture slides for download: iccl.inf.tu-dr... (Lecture 13)
► Related problem sheet to test your knowledge: Exercise 12
► Current and previous versions of the lecture: iccl.inf.tu-dr...