Me pregunto si alguien podría sugerir cuáles son buenos puntos de partida cuando se trata de realizar detección comunitaria / partición / agrupación de gráficos en un gráfico que tiene bordes ponderados y no dirigidos . El gráfico en cuestión tiene aproximadamente 3 millones de aristas y cada arista expresa el grado de similitud entre los dos vértices que conecta. En particular, en este conjunto de datos los bordes son individuos y los vértices son una medida de la similitud de su comportamiento observado.
En el pasado seguí una sugerencia que recibí aquí en stats.stackexchange.com y utilicé la implementación de igraph de la agrupación de modularidad de Newman y quedé satisfecho con los resultados, pero eso estaba en un conjunto de datos no ponderado.
¿Hay algún algoritmo específico que debería mirar?