Spectral clustering algorithms for the detection of clusters in block-cyclic and block-acyclic graphs

H. Van Lierde, T. W. S. Chow, J. -C. Delvenne

We propose two spectral algorithms for partitioning nodes in directed graphs respectively with a cyclic and an acyclic pattern of connection between groups of nodes. Our methods ar…