Couvre les paradigmes algorithmiques pour les problèmes de graphique dynamique, y compris la connectivité dynamique, la décomposition de l'expansion et le regroupement local, brisant les barrières dans les problèmes de connectivité k-vertex.
Introduit l'algorithme de Girvan-Newman pour la décomposition de réseau basée sur l'entrelacement de bord et démontre son application dans les collaborations de physique.