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.
Keywords for this software
References in zbMATH (referenced in 3 articles , 1 standard article )
Showing results 1 to 3 of 3.
- Pes, Federica; Rodriguez, Giuseppe: A doubly relaxed minimal-norm Gauss-Newton method for underdetermined nonlinear least-squares problems (2022)
- Gómez-Gardeñes, Jesús; Estrada, Ernesto: Network bipartitioning in the anti-communicability Euclidean space (2021)
- Concas, A.; Noschese, S.; Reichel, L.; Rodriguez, G.: A spectral method for bipartizing a network and detecting a large anti-community (2020)