On the efficacy of higher-order spectral clustering under weighted stochastic block models

Xiao Guo, Hai Zhang, Xiangyu Chang

Higher-order structures of networks, namely, small subgraphs of networks (also called network motifs), are widely known to be crucial and essential to the organization of networks.…