Possibility results for graph clustering: A novel consistency axiom

Fabio Strazzeri, Rubén J. Sánchez-García

Kleinberg introduced three natural clustering properties, or axioms, and showed they cannot be simultaneously satisfied by any clustering algorithm. We present a new clustering pro…