The Hyperspherical Geometry of Community Detection: Modularity as a Distance

Martijn Gösgens, Remco van der Hofstad, Nelly Litvak

We introduce a metric space of clusterings, where clusterings are described by a binary vector indexed by the vertex-pairs. We extend this geometry to a hypersphere and prove that…