Lecture 10: Community Discovery

Slides: LibreOffice Impress ODP formatPDF

Outline:

    1. Historical intro: commonly accepted definition based on density. Stochastic block models

    2. Hard partitions

      1. Modularity

      2. Information entropy of random walker (Infomap)

      3. Label percolation

    3. Dynamic CD

    4. Overlapping coverage

      1. Splitting nodes, link clusters & ego networks

      2. Density paradox (overlap denser than actual community)