Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours couvre le calcul de la mesure de modularité dans un graphique, en se concentrant sur la détection de la communauté. Il commence par une introduction au concept de modularité, puis explique comment le calculer en utilisant networkx en Python. La séance de cours se penche également sur l'algorithme Girvan-Newman pour calculer la centralité de l'entrelacement dans un graphique, soulignant l'importance du flux de bord et son impact sur la détection de la communauté.