Le9 - Thu Oct 29, 2026 Community detection problem: Granovetter's view and the role of weak ties; The core-periphery model and overlapping communities; Modularity: definition and matrix formalization.
Le14 - Fri Nov 13, 2026 Modularity: The Louvain algorithm for modularity optimization and its main characteristics; Solving greediness by consensus clustering; Generalizing modularity: the directed and signed network case; Modularity with overlapping communities.
Le16 - Fri Nov 20, 2026 Modularity with overlap: extending the Louvain approach; Modularity in the two-communities case: spectral approach; The normalised cut criterion; Suboptimal solution to normalised cut: algebraic connectivity and Fiedler's eigenvector; Conductance and the network community profile.
Le17 - Thu Nov 26, 2026 The InfoMap criterion: the node view, the community view, inside communities; Compact result; Normalized mutual information; Wrap-up on community assignment measures; The BigClam: rationale of a model-based approach, algorithm and performance.