Lecture 11: Community Discovery #2

Slides: LibreOffice Impress ODP formatPDF

Addendum to the textbook

Outline:

    1. Hierarchical CD

      1. From edge betweenness (recursive splitting) to recursive merging

      2. Density paradox #2 (sub communities are not densely connected to each other)

    2. Bipartite CD

      1. Bipartite projections via random walks

      2. Density paradox #3 (nodes in the same communities are not connected to each other)

    3. Multilayer CD

      1. Density paradox #4 (what does “multilayer density” mean?)