Axioms for Distanceless Graph Partitioning

James Willson, Tandy Warnow

In 2002, Kleinberg proposed three axioms for distance-based clustering, and proved that it was impossible for a clustering method to satisfy all three. While there has been much su…