Hypergraph Spectral Clustering in the Weighted Stochastic Block Model

Understand

Spectral clustering is a celebrated algorithm that partitions objects based on pairwise similarity information.

• While this approach has been successfully applied to a variety of domains, it comes with limitations.
• The reason is that there are many other applications in which only \emph{multi}-way similarity measures are available.
• This motivates us to explore the multi-way measurement setting.