“…As opposed to other popular clustering techniques, such as the k-means (MacQueen, 1967 ) and the expectation-maximization algorithm (Dempster et al., 1977 ), spectral methods perform well in nonconvex sample spaces, as they can avoid local minima (Bichot & Siarry, 2013 ). They have therefore been successfully applied in various fields of data clustering, such as computer vision (Malik et al., 2001 ), load balancing (Hendrickson & Leland, 1995 ), biological systems (Pentney & Meila, 2005 ) and text classification (Aggarwal & Zhai, 2012 ), and are a field of active research (Ge et al., 2021 ; Mizutani, 2021 ). Additionally, efficient variants employing multilevel techniques have been proposed (Dhillon et al., 2005 , 2007 ).…”