MAXIMIZAÇÃO DE INFLUÊNCIA EM REDES COMPLEXAS PARA O MODELO DE SPREADING ACTIVATION: ESTUDO DE CASO EM UMA REDE DE TELEFONIA
Autor
Carolina Ribeiro Xavier
Resumo
Este trabalho apresenta um estudo de influência em redes complexas utilizando uma rede de ligações telefônicas. Este estudo visa levantar a relação das comunidades e dos indivíduos que a compõe com a escolha de sementes para propagação de informações ou ideias em redes. Para isto, além da rede de ligações telefônicas do estudo de caso, foram utilizadas redes benchmark anteriormente estudadas na literatura. Os testes sugerem que, a distribuição das sementes entre os vértices centrais das comunidades encontradas nas redes, aumenta a disseminação da informação, quando comparada à métodos alternativos, que utilizam as sementes mais centrais globais.
Abstract
This paper presents a study of influence in the field of complex networks using a call graph. This study aims to raise the impact of communities and the individuals composing it with the choice of seeds for propagation of information and ideas in networks. To this end, in addition to call graph, we used benchmark networks previously used in the literature. The tests suggest that the distribution of seeds among central individual inside communities found in networks increases the dissemination of information, compared to alternative methods using global central individuals.
