Lecture 04: Basic Graph Properties #2

Slides: LibreOffice Impress ODP formatPDF

Addendum to the textbook

Outline:

    1. Dijkstra algorithm

    2. Centrality

      1. Degree centrality

      2. Betweenness & closeness centrality

      3. Centralization

    3. Node Roles

      1. Bridges, brokers, …