Spectral tripartitioning of networks

Thomas Richardson, Peter J. Mucha, Mason A. Porter

We formulate a spectral graph-partitioning algorithm that uses the two leading eigenvectors of the matrix corresponding to a selected quality function to split a network into three…