Maximização de influência em redes sociais fechadas do mundo real

Nos últimos anos, muitas redes sociais fechadas como WhatsAPP e WeChat surgiram para atender à crescente demanda das pessoas por privacidade e independência. Em uma rede social fechada, o conteúdo publicado não está disponível para todos os usuários ou os remetentes podem estabelecer limites sobre quem pode ver o conteúdo postado. Sob tal restrição, estudamos o problema da maximização de influência em uma rede social fechada. O objetivo é recomendar aos usuários (não apenas os usuários iniciais) um número limitado de amigos existentes que ajudarão a propagar a informação, de modo que a influência dos usuários iniciais possa ser maximizada. Primeiro, provamos que este problema é NP-difícil. Em seguida, propomos um método altamente eficaz e eficiente para aumentar a rede de difusão, que inicialmente consiste apenas em usuários iniciais. O aumento é feito selecionando e inserindo de forma iterativa e inteligente um número limitado de conexões da rede original. Através de experimentos extensivos em redes sociais do mundo real, incluindo a implementação em uma aplicação do mundo real, demonstramos a eficácia e eficiência do nosso método proposto.