Se presentan nuevos algoritmos metaheurísticos para el análisis y maximización de la influencia de los usuarios en redes sociales, comparando diferentes estrategias de búsqueda local y construcción greedy.