Finding Cheeger Cuts in Hypergraphs via Heat Equation

Masahiro Ikeda, Atsushi Miyauchi, Yuuki Takai +1

Cheeger's inequality states that a tightly connected subset can be extracted from a graph $G$ using an eigenvector of the normalized Laplacian associated with $G$. More specificall…