Le7 - Wed Oct 23, 2024 Community detection problem: Granovetter's view and the role of weak ties; The core-periphery model and overlapping communities; Modularity: definition.
Le8 - Fri Oct 25, 2024 Modularity: definition and matrix formalization; 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.
Le9 - Wed Oct 30, 2024 Interdisciplinary projects overview and deadlines; 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; InfoMap criterion: node and community view.
Le10 - Wed Nov 6, 2024 The socio-psychological perspective on networks, by prof. Caterina Suitner.
Le11 - Wed Nov 13, 2024 Projects overview and deadlines; 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 and algorithm.
Le12 - Fri Nov 15, 2024 The BigClam: algorithm and performance; Stochastic block models: Degree corrected SBMs; Mixed membership SBMs; Weighted SBMs; Dendrograms: divisive and agglomerative approaches; Girvan-Newmann method; HDBSCAN.
Le13 - Wed Nov 20, 2024 Clique percolation; Wrap-up on community detection; Correlation networks.