Este documento presenta un enfoque para la detección de comunidades en redes complejas al incorporar simultáneamente una métrica basada en la conectividad y la Modularidad Max-Min. Al aprovechar la métrica basada en la conectividad y emplear un algoritmo heurístico, desarrollamos un grafo complementario novedoso para la Modularidad Max-Min que mejora su efectividad. Formulamos la detección de comunidades como un problema de programación entera de un modelo equivalente pero más compacto del problema de maximización de la Modularidad Max-Min revisada. Utilizando una técnica de generación de filas junto con el enfoque heurístico, proporcionamos un procedimiento híbrido para resolver el modelo de manera casi óptima y descubrir comunidades de alta calidad. A través de una serie de experimentos, demostramos el éxito de nuestro algoritmo, mostrando su eficiencia en la detección de comunidades, especialmente en redes extensas.