El agrupamiento espectral es un algoritmo de agrupamiento desarrollado a partir de gráficos. La idea central es cortar el mapa apropiado para que los pesos entre diferentes subgráficos sean lo más bajos posible y los pesos dentro del mismo submapa sean lo más altos posibles.