Maximizing Barber's bipartite modularity is also hard

Atsushi Miyauchi, Noriyoshi Sukegawa

Modularity introduced by Newman and Girvan [Phys. Rev. E 69, 026113 (2004)] is a quality function for community detection. Numerous methods for modularity maximization have been de…