Résumé de section

  • Marqué
    • 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.

    • Le18 - Fri Nov 27, 2026 Stochastic block models: Degree corrected SBMs; Mixed membership SBMs; Weighted SBMs; Dendrograms: divisive and agglomerative approaches; Girvan-Newmann method; HDBSCAN.