Modularité : Algorithmes de détection communautaires

Cette séance de cours couvre l'algorithme de modularité de Louvain, qui est basé sur l'optimisation de la qualité de la communauté grâce à la modularité. Il explique comment mesurer la qualité de la communauté, le nombre d'arêtes attendu et les propriétés de la modularité. L'instructeur montre comment optimiser localement les communautés et fournit des exemples de nœuds de traitement et de fusion des communautés. La séance de cours se termine par une discussion sur les applications de l'algorithme de modularité de Louvain dans l'analyse des réseaux sociaux, soulignant son efficacité dans l'extraction des communautés des grands réseaux.