Section outline

    • Students must
      Mark as done

      Le8 - Fri Oct 27, 2023 Community detection problem: Granovetter's view and the role of weak ties; The core-periphery model and overlapping communities; Modularity: definition.


    • Students must
      Mark as done

      Le9 - Mon Oct 30, 2023 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.

    • Students must
      Mark as done

      Le10 - Fri Nov 3, 2024 Modularity with overlapping communities; 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. 

    • Students must
      Mark as done

      Le11 - Mon Nov 6, 2023 Interdisciplinary projects overview and deadlines; The InfoMap criterion: the node view, the community view, inside communities; Compact result.

    • Students must
      Mark as done

      Le12 - Fri Nov 10, 2023 Normalized mutual information; Wrap-up on community assignment measures; The BigClam: rationale of a model-based approach; The BigClam: algorithm and performance; Stochawtic block models: Degree corrected SBMs; Mixed membership SBMs; Weighted SBMs.

    • Students must
      Mark as done

      Le13 - Mon Nov 13, 2023 Dendrograms: divisive and agglomerative approaches; Girvan-Newmann method; HDBSCAN; Clique percolation; Wrap-up on community detection; Correlation networks.