Eine Klassifizierung von gut funktionierenden Graph-Clustering-Verfahren
Repräsentierbare Graph-Clustering-Verfahren sind genau dann monoton unter Hinzufügen von Knoten und Kanten und haben keine Auflösungsgrenze in einem starken Sinne. Solche Verfahren sind immer in Polynomialzeit berechenbar, insbesondere in nirgendwo dichten Graphklassen in etwa quadratischer Zeit.