???item.export.label??? ???item.export.type.endnote??? ???item.export.type.bibtex???

Please use this identifier to cite or link to this item: https://tede.ufam.edu.br/handle/tede/8649
???metadata.dc.type???: Tese
Title: Uma nova centralidade para Redes Multiplex não direcionadas
Other Titles: A novel centrality for Undirected Multiplex networks
???metadata.dc.creator???: Figueirêdo, Bruno César Barreto de 
???metadata.dc.contributor.advisor1???: Nakamura, Eduardo Freire
First advisor-co: Nakamura, Fabíola Guerra
???metadata.dc.contributor.referee1???: Figueiredo, Carlos Mauricio Serodio
???metadata.dc.contributor.referee2???: Melo, Thiago Eugenio de
???metadata.dc.contributor.referee3???: Balico, Leandro Nelinho
???metadata.dc.contributor.referee4???: Camara Neto, Vilar Fiuza da
???metadata.dc.description.resumo???: 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.
Abstract: One 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.
Keywords: Redes de computadores
???metadata.dc.subject.cnpq???: CIENCIAS EXATAS E DA TERRA
???metadata.dc.subject.user???: Redes complexas
Redes multiplex
Medidas de centralidade
Detecção de fraude
Detecção de nós relevantes
Language: por
???metadata.dc.publisher.country???: Brasil
Publisher: Universidade Federal do Amazonas
???metadata.dc.publisher.initials???: UFAM
???metadata.dc.publisher.department???: Instituto de Computação
???metadata.dc.publisher.program???: Programa de Pós-graduação em Informática
Citation: FIGUEIRÊ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.
???metadata.dc.rights???: Acesso Aberto
???metadata.dc.rights.uri???: http://creativecommons.org/licenses/by-nc-sa/4.0/
URI: https://tede.ufam.edu.br/handle/tede/8649
Issue Date: 8-Oct-2021
Appears in Collections:Doutorado em Informática

Files in This Item:
File Description SizeFormat 
Tese_BrunoFigueiredo_PPGI.pdf6.51 MBAdobe PDFThumbnail

Download/Open Preview


This item is licensed under a Creative Commons License Creative Commons