Incompatibility boundaries for properties of community partitions

Arnaud Browet, Julien M. Hendrickx, Alain Sarlette

We prove the incompatibility of certain desirable properties of community partition quality functions. Our results generalize the impossibility result of [Kleinberg 2003] by consid…