“…Iteratively clustering snapshots of a dynamic graph from scratch with a static method has several disadvantages: First, runtime cannot be neglected for large instances or environments where computing power is limited (Schaeffer, Marinoni, Särelä, and Nikander 2006), even though very fast clustering methods have been proposed recently (Blondel, Guillaume, Lambiotte, and Lefebvre 2008;Delling, Görke, Schulz, and Wagner 2009). Second, heuristics for the NP-hard (Brandes, Delling, Gaertler, Görke, Höfer, Nikoloski, and Wagner 2008) optimization of modularity suffer from local optima-this might be avoided by dynamically maintaining a good solution.…”