Uma nova centralidade para Redes Multiplex não direcionadas

dc.contributor.advisor-co1Nakamura, Fabíola Guerra
dc.contributor.advisor-co1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4795362A0&tokenCaptchar=03AGdBq24xadcyKP2BzgNi6f7uAF65noH3bc4iPt6BYDi80LzJwOAvK6XXGBSRwFkEQhYzqoMwqJULcNLD06P5wws0ybRxj8DiFuuUk_sNY3wYPZkOl4v6_wLhsJfBdKNgBVxiyaLD5x7uJNhRIvwGJsMio35ivax1j1mfnFMQjxbTxsYt5_Tw-ezNvyNI9BGlv9RNxhl39YczKc-T_XmCQ-Sk1pHxU2j2bbi6543J199PAQNdyfZXb-cwINuWBIP7RPTqt2_8e3vfmjQJgTakDBgB7VCdaFvhgrMm5_I9kCquPEDP2DHSP1bLW2fwoD6jWCeoYoJXxKRLV17rxjCZwd7jWpAw65r83dkNAdYgPj5NLfAJDKyBp1dASaPXSNAk6EJDqJpYU7M2-d-p9xcbVKdHrpW_5tk-gggB675zJ6Icm6Sw6MgNZUAlTgjmwZlxMRFz51C0SCWheng
dc.contributor.advisor-co1orcid0000-0001-8251-3202eng
dc.contributor.advisor1Nakamura, Eduardo Freire
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703827E5&tokenCaptchar=03AGdBq25Aazk6PICrR9dnoOFrQE2YjzKFYnjr33-dAyrdmYGmXYAA3PiPD9KPxtxfM44lLDkHTq-GH_IpoFGoQg33V-FeJMAuxBgNbABPAdJgH-7jBhRK5GQna7oOoTgwZ_fmeNlSmlyE1Q2unY4hjw8reFzSqM1vbpHQR0q6VTlZR60-MSqymJFo-pdigRh0lhFQxoFj8i8NGuuRywyGSRRLOdP0_m1LTbLDMOIpEZLOotMLaAmTjLezrK5t8vMO07pG2SsEQdXM47nHv-3G2qPhN8PnN-dTOAL4iVs0bC0915OUuEyzSEAO-i5oPocMwweRZt6JSsvjULuHVhkOtuzfp3P0onmVJTjbob6wR74BDvrwQgSu_qRjg80N0V-YQ0TsWds36V4yMSv0AdqdFkw-vEfPUMvtqVIggFPoPEbloFQ9ZUASMAKIPLBjtLRb1FaPckv8oUjZ4tO_UpsMHWSi-NkBJ_g22geng
dc.contributor.advisor1orcid0000-0002-5246-1541eng
dc.contributor.referee1Figueiredo, Carlos Mauricio Serodio
dc.contributor.referee2Melo, Thiago Eugenio de
dc.contributor.referee3Balico, Leandro Nelinho
dc.contributor.referee4Camara Neto, Vilar Fiuza da
dc.creatorFigueirêdo, Bruno César Barreto de
dc.creator.Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4482716E8&tokenCaptchar=03AGdBq26l99xaw0cpa23mCO7fthmmrlECZUoteaLLLWq0-xW9q96GgfuvGmP9qgc7r27HLDl804ZEocZCPtgfXUDxHzvHA-NxinIArRdsio1-77DgKSaBYkMqu_4FYpSQvHddplW1zXLVaDoSR0uMHVucTq3Hzs7yLtYkyqvFBzSaHWMPej0ASwPbaCvyEAYobj6I3YYa5aAMkMI9Z8BrQTC3s9wx7UNtEzqSx3zZ-rywFbSgjqAViVthHDCqUokCTLhoMcvtDdUm88qJP9jUI7figtL32SqOu278f1WQdl79f018NnFxPnEuaoer4ivbHtgWbT-PtwUlWs7quADBea8MNfMvM_wMYJ0gT81wC0lkStaclrDNjqpfoN3O9xrRpJykKSdesS4osFqpCpfMlsj851I9_QRM2zInZg0wg0GhVycsM5ibw5UIeIOoVGLa-StxQTPkKBWyeng
dc.creator.orcid0000-0002-5370-1658eng
dc.date.issued2021-10-08
dc.description.abstractOne challenging issue in information science, biological systems, and many other fields is determining the most central or relevant networked systems agents. These networks usually describe scenarios using nodes (objects) and edges (the objects’ relations). The so-called standard centrality measures aim to solve this kind of challenge, ranking the nodes by their supposed relevance and elect the most relevant nodes. This problem becomes more challenging when one single network is not enough to depict the whole scenario. In these cases, we can work with multiplex networks characterized by a set of network layers, each describing interrelationships that can change depending on external factors, e.g., time. This paper proposes a new centrality measure, the Groupbased Centrality for Undirected Multiplex Networks, to find the most relevant nodes in an undirected multiplex network. We use three case study, to describe the centrality usage: a Brazilian corruption investigation known as the Car Wash Operation, the set of books of the Harry Potter franchise, and the Brazilian corruption investigation of public tenders known as the Ghost Bidder Operation. In these tree analyses, our proposed centrality outperforms well-known centrality methods such as betweenness, eigenvector, PageRank, closeness, weighted degree, and multylayer centralities like Multiplex PageRank cross-layer degree centrality.eng
dc.description.resumoUma 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.eng
dc.description.sponsorshipFAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonaseng
dc.formatapplication/pdf*
dc.identifier.citationFIGUEIRÊDO, Bruno César Barreto de. Uma nova centralidade para Redes Multiplex não direcionadas. 2021. 104 f. Tese (Doutorado em Informática) - Universidade Federal do Amazonas, Manaus (AM), 2021.eng
dc.identifier.urihttps://tede.ufam.edu.br/handle/tede/8649
dc.languageporeng
dc.publisherUniversidade Federal do Amazonaseng
dc.publisher.countryBrasileng
dc.publisher.departmentInstituto de Computaçãoeng
dc.publisher.initialsUFAMeng
dc.publisher.programPrograma de Pós-graduação em Informáticaeng
dc.rightsAcesso Aberto
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/
dc.subjectRedes de computadorespor
dc.subject.cnpqCIENCIAS EXATAS E DA TERRAeng
dc.subject.userRedes complexaspor
dc.subject.userRedes multiplexpor
dc.subject.userMedidas de centralidadepor
dc.subject.userDetecção de fraudepor
dc.subject.userDetecção de nós relevantespor
dc.thumbnail.urlhttps://tede.ufam.edu.br/retrieve/52447/Tese_BrunoFigueiredo_PPGI.pdf.jpg*
dc.titleUma nova centralidade para Redes Multiplex não direcionadaseng
dc.title.alternativeA novel centrality for Undirected Multiplex networkseng
dc.typeTeseeng

Arquivos

Pacote original

Agora exibindo 1 - 3 de 3
Carregando...
Imagem de Miniatura
Nome:
Carta de Autorização de Encaminhamento..pdf
Tamanho:
180.43 KB
Formato:
Documentos internos
Descrição:
CARTA DE ENCAMINHAMENTO DE ALUNO PARA O AUTODEPÓSITO DA VERSÃO FINAL DE TESE/DISSERTAÇÃO
Carregando...
Imagem de Miniatura
Nome:
70 ATA de Defesa - Bruno Figueiredo_Assinada.pdf
Tamanho:
884.06 KB
Formato:
Documentos internos
Descrição:
Ata da defesa
Carregando...
Imagem de Miniatura
Nome:
Tese_BrunoFigueiredo_PPGI.pdf
Tamanho:
6.36 MB
Formato:
Adobe Portable Document Format

Licença do pacote

Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
license.txt
Tamanho:
2.32 KB
Formato:
Item-specific license agreed upon to submission
Descrição: