Resumo
A literatura é vasta quando se trata de algoritmos para abordar o problema de agrupamento em grafos. Algoritmos baseados em relaxação espectral de diversas formulaçõesdesse problema são responsáveis pela classe de heurísticas espectrais, conceitualmentebastante elegantes e com resultados bem satisfatórios. O custo computacional desses algoritmos, entretanto, muitas vezes os tornam inviáve…