3
Algoritmo eficiente de agrupamento de gráficos
Estou procurando um algoritmo eficiente para encontrar clusters em um gráfico grande (ele possui aproximadamente 5000 vértices e 10.000 arestas). Até agora, estou usando o algoritmo Girvan-Newman implementado na biblioteca java JUNG, mas é bastante lento quando tento remover muitas arestas. Você pode me sugerir uma alternativa melhor para gráficos …