specbip

specbip: a spectral method for bipartizing a network and detecting a large anti-community. This function approximates a given network by a bipartite one. The algorithm produces a node permutation which makes the possible bipartite nature of the initial adjacency matrix evident, and identifies the two sets of nodes. The same procedure can be used to detect the presence of a large anti-community in a network and to identify it.