El problema de Maximización de Influencia, que encuentra un conjunto de nodos (llamados semilla) en una red social para iniciar la propagación de influencia de manera que se maximice el número de nodos influidos después del proceso de propagación, es un problema importante en la propagación de información y análisis de redes sociales.