Encontrar maneiras de maximizar a influência nas redes sociais é um esforço significativo para uma ampla gama de pessoas, incluindo aquelas envolvidas em marketing, campanhas eleitorais, e detecção de surto, por exemplo. Tecnicamente em um cenário de rede, "A maximização de influência lida com o problema de encontrar um subconjunto de nós chamados sementes na rede social de forma que esses nós acabem espalhando influência máxima na rede."

Escrevendo no International Journal of Computational Science and Engineering pesquisadores da Índia apontam que este é um de uma classe de problemas difíceis de resolver conhecidos como problemas NP-difíceis. Em seu jornal, eles se concentram em fornecer uma visão geral do problema de maximização de influência e cobrem três aspectos principais. Primeiro, eles olham para os diferentes tipos de entradas necessárias. Em segundo lugar, eles investigam modelos de propagação de influência que mapeiam a propagação da influência em uma rede. Finalmente, eles olham para algoritmos de aproximação propostos para seleção de conjunto de sementes.

O estudo fornece novos insights sobre como um ativista de marketing pode desencadear uma resposta viral ao lançamento de um produto por meio da seleção muito cuidadosa dos principais influenciadores cuja promoção boca a boca atingiria e afetaria o número máximo de pessoas. De forma similar, poderia ser usado para espalhar uma mensagem política mais rapidamente do que pelos métodos tradicionais de campanha. Mas, da perspectiva científica, as mesmas ferramentas e percepções podem nos ajudar a entender melhor como alguns indivíduos infectados podem levar ao surgimento de uma epidemia.

"O escopo para trabalhos futuros na área de maximização de influência reside principalmente em encontrar soluções eficientes para as extensões do problema básico de maximização de influência, a equipe conclui e procura maneiras de lidar com a vasta e crescente quantidade de dados que as redes podem gerar em um curto espaço de tempo.