La evolución de las redes sociales ha introducido importantes retos relacionados con la sobrecarga de información. Estos retos abarcan diversos ámbitos, como el marketing viral, la gestión de enfermedades y el control de la desinformación. A medida que las redes sociales crecen en complejidad, se hace evidente la necesidad esencial de aprovechar los conocimientos basados en datos. El objetivo del Problema de Minimización de la Influencia en redes sociales (PMI), consiste en identificar y bloquear estratégicamente a los usuarios para restringir la difusión de información. Las técnicas de minería de datos, permiten extraer conocimientos estructurales que guíen el diseño de heurísticas eficientes y la identificación de usuarios influyentes a los que bloquear. Considerando soluciones de buena y mala calidad, un enfoque de aprendizaje supervisado permite clasificar las características extraídas y deducir conclusiones significativas sobre las características de estas soluciones. Para resolver el PDI se propone un método heurístico robusto, basado en las características más relevantes, que resulta eficaz y eficiente en comparación con los enfoques más avanzados.