Hypergraph Clustering: A Modularity Maximization Approach
  Clustering on hypergraphs has been garnering increased attention with
potential applications in network analysis, VLSI design and computer vision,
among others. In this work, we generalize the framework of modularity
maximization for clustering on hypergraphs. To this end, we introduce a
hypergraph null model, analogous to the configuration model on undirected
graphs, and a node-degree preserving reduction to work with this model. This is
used to define a modularity function that can be maximized using the popular
and fast Louvain algorithm. We additionally propose a refinement over this
clustering, by reweighting cut hyperedges in an iterative fashion. The efficacy
and efficiency of our methods are demonstrated on several real-world datasets.
