Encontrar formas de maximizar la influencia en las redes sociales es un esfuerzo importante para una amplia gama de personas, incluidas las que participan en el marketing, campañas electorales, y detección de brotes, por ejemplo. Técnicamente en un escenario de red, "La maximización de la influencia se ocupa del problema de encontrar un subconjunto de nodos llamados semillas en la red social de modo que estos nodos eventualmente extiendan la máxima influencia en la red".

Escribiendo en el Revista Internacional de Ciencia e Ingeniería Computacional Investigadores de la India señalan que este es uno de una clase de problemas difíciles de resolver conocidos como problemas NP-difíciles. En su papel se centran en proporcionar una descripción general del problema de maximización de la influencia y cubren tres aspectos principales. Primero, ellos miran los diferentes tipos de insumos requeridos. En segundo lugar, investigan modelos de propagación de la influencia que mapean la propagación de la influencia en una red. Finalmente, observan algoritmos de aproximación propuestos para la selección de conjuntos de semillas.

El estudio proporciona nuevos conocimientos sobre cómo un activista de marketing podría desencadenar una respuesta viral al lanzamiento de un producto a través de una selección muy cuidadosa de personas influyentes clave cuya promoción de boca en boca llegaría y afectaría al número máximo de personas. Similar, podría utilizarse para difundir un mensaje político más rápidamente que con los métodos tradicionales de escrutinio. Pero, desde la perspectiva científica, las mismas herramientas y conocimientos podrían ayudarnos a comprender mejor cómo unas pocas personas infectadas pueden conducir al surgimiento de una epidemia.

"El alcance del trabajo futuro en el área de maximización de la influencia radica principalmente en encontrar soluciones eficientes a las extensiones del problema básico de maximización de la influencia, concluye el equipo y para encontrar formas de manejar la vasta y creciente cantidad de datos que las redes pueden generar en un corto espacio de tiempo.