Uma nova centralidade para Redes Multiplex não direcionadas

• Ano de defesa: 2021
• Autor(a) principal: Figueirêdo, Bruno César Barreto de
• Outros Autores: http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4482716E8&tokenCaptchar=03AGdBq26l99xaw0cpa23mCO7fthmmrlECZUoteaLLLWq0-xW9q96GgfuvGmP9qgc7r27HLDl804ZEocZCPtgfXUDxHzvHA-NxinIArRdsio1-77DgKSaBYkMqu_4FYpSQvHddplW1zXLVaDoSR0uMHVucTq3Hzs7yLtYkyqvFBzSaHWMPej0ASwPbaCvyEAYobj6I3YYa5aAMkMI9Z8BrQTC3s9wx7UNtEzqSx3zZ-rywFbSgjqAViVthHDCqUokCTLhoMcvtDdUm88qJP9jUI7figtL32SqOu278f1WQdl79f018NnFxPnEuaoer4ivbHtgWbT-PtwUlWs7quADBea8MNfMvM_wMYJ0gT81wC0lkStaclrDNjqpfoN3O9xrRpJykKSdesS4osFqpCpfMlsj851I9_QRM2zInZg0wg0GhVycsM5ibw5UIeIOoVGLa-StxQTPkKBWy, 0000-0002-5370-1658
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Amazonas; Instituto de Computação; Brasil; UFAM; Programa de Pós-graduação em Informática
• Palavras-chave em Português: Redes de computadores; CIENCIAS EXATAS E DA TERRA; Redes complexas; Redes multiplex; Medidas de centralidade; Detecção de fraude; Detecção de nós relevantes
• Link de acesso: https://tede.ufam.edu.br/handle/tede/8649

Uma questão desafiadora na ciência da informação, em sistemas biológicos e muitos outros campos de pesquisa, é determinar os agentes mais relevantes, ou centrais, em uma rede ou um grafo. Essas redes geralmente descrevem cenários usando nós (objetos) e arestas (as relações entre os objetos). As chamadas medidas de centralidade visam resolver este tipo de desafio, classificando os nós pela sua suposta relevância e elegendo os nós mais relevantes. Esse problema se torna mais desafiador quando uma única rede não é suficiente para representar todo o cenário. Nesses casos, pode-se trabalhar com redes multiplex caracterizadas por um conjunto de camadas de rede, cada uma descrevendo inter-relações que podem mudar dependendo de fatores externos, por exemplo, o tempo. Esta tese propõe uma nova medida de centralidade, a Centralidade Baseada em Grupos para redes multiplex não direcionadas, que tem como objetivo encontrar, de forma eficiente, os nós mais relevantes em uma rede multiplex não direcionada. Utiliza-se três estudos de caso para descrever o uso da centralidade: uma investigação de corrupção brasileira conhecida como “Operação Lava Jato”, o conjunto de livros da franquia Harry Potter e a investigação de corrupção brasileira em licitações públicas conhecida como “Operação Licitante Fantasma”. Nos três estudos de caso a centralidade proposta supera centralidades bem conhecidas, como: Betweenness, Eigenvector, PageRank, Closeness e Weighted Degree, e centralidades concebidas para redes multiplex como a Multiplex PageRank e a Cross-Layer Degree Centrality.