Algorithme de Girvan-Newman

Cette séance de cours couvre l'algorithme de Girvan-Newman pour la détection de la communauté de division, qui décompose un réseau basé sur l'entrelacement de bord. L'algorithme répète l'élimination des arêtes en fonction de l'entrelacement jusqu'à ce qu'il ne reste plus d'arêtes, ce qui entraîne une décomposition hiérarchique du réseau. Il explique l'entrelacement des bords comme la fraction des chemins les plus courts passant sur un bord, et démontre le calcul de l'entrelacement et de l'écoulement des bords. Des exemples de résultats de collaborations en physique et du club de karaté de Zachary sont présentés, présentant l'application de l'algorithme. La séance de cours comprend également un algorithme pour calculer l'entrelacement, le comptage de trajectoires et la distribution du flux de bord. Enfin, il défie le public avec des questions sur l'entrelacement et le nombre de chemins dans un réseau.