Preguntas etiquetadas con algorithms

20
Algoritmo eficiente de agrupación de gráficos

Estoy buscando un algoritmo eficiente para encontrar grupos en un gráfico grande (tiene aproximadamente 5000 vértices y 10000 bordes). Hasta ahora estoy usando el algoritmo Girvan-Newman implementado en la biblioteca Java de JUNG, pero es bastante lento cuando intento eliminar muchos bordes. ¿Me...