Uma nova centralidade para Redes Multiplex não direcionadas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2021 |
Outros Autores: | , |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFAM |
Texto Completo: | https://tede.ufam.edu.br/handle/tede/8649 |
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. |
id |
UFAM_e7289ed506633a5c90ebc2234c4e562a |
---|---|
oai_identifier_str |
oai:https://tede.ufam.edu.br/handle/:tede/8649 |
network_acronym_str |
UFAM |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository_id_str |
6592 |
spelling |
Uma nova centralidade para Redes Multiplex não direcionadasA novel centrality for Undirected Multiplex networksRedes de computadoresCIENCIAS EXATAS E DA TERRARedes complexasRedes multiplexMedidas de centralidadeDetecção de fraudeDetecção de nós relevantesUma 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.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.FAPEAM - Fundação de Amparo à Pesquisa do Estado do AmazonasUniversidade Federal do AmazonasInstituto de ComputaçãoBrasilUFAMPrograma de Pós-graduação em InformáticaNakamura, Eduardo Freirehttp://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_g22gFigueiredo, Carlos Mauricio SerodioMelo, Thiago Eugenio deBalico, Leandro NelinhoFigueirêdo, Bruno César Barreto dehttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4482716E8&tokenCaptchar=03AGdBq26l99xaw0cpa23mCO7fthmmrlECZUoteaLLLWq0-xW9q96GgfuvGmP9qgc7r27HLDl804ZEocZCPtgfXUDxHzvHA-NxinIArRdsio1-77DgKSaBYkMqu_4FYpSQvHddplW1zXLVaDoSR0uMHVucTq3Hzs7yLtYkyqvFBzSaHWMPej0ASwPbaCvyEAYobj6I3YYa5aAMkMI9Z8BrQTC3s9wx7UNtEzqSx3zZ-rywFbSgjqAViVthHDCqUokCTLhoMcvtDdUm88qJP9jUI7figtL32SqOu278f1WQdl79f018NnFxPnEuaoer4ivbHtgWbT-PtwUlWs7quADBea8MNfMvM_wMYJ0gT81wC0lkStaclrDNjqpfoN3O9xrRpJykKSdesS4osFqpCpfMlsj851I9_QRM2zInZg0wg0GhVycsM5ibw5UIeIOoVGLa-StxQTPkKBWy0000-0002-5370-16582022-01-25T02:19:46Z2021-10-08info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfFIGUEIRÊ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.https://tede.ufam.edu.br/handle/tede/8649porhttp://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2022-01-25T05:03:28Zoai:https://tede.ufam.edu.br/handle/:tede/8649Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922022-01-25T05:03:28Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false |
dc.title.none.fl_str_mv |
Uma nova centralidade para Redes Multiplex não direcionadas A novel centrality for Undirected Multiplex networks |
title |
Uma nova centralidade para Redes Multiplex não direcionadas |
spellingShingle |
Uma nova centralidade para Redes Multiplex não direcionadas Figueirêdo, Bruno César Barreto de 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 |
title_short |
Uma nova centralidade para Redes Multiplex não direcionadas |
title_full |
Uma nova centralidade para Redes Multiplex não direcionadas |
title_fullStr |
Uma nova centralidade para Redes Multiplex não direcionadas |
title_full_unstemmed |
Uma nova centralidade para Redes Multiplex não direcionadas |
title_sort |
Uma nova centralidade para Redes Multiplex não direcionadas |
author |
Figueirêdo, Bruno César Barreto de |
author_facet |
Figueirêdo, Bruno César Barreto de http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4482716E8&tokenCaptchar=03AGdBq26l99xaw0cpa23mCO7fthmmrlECZUoteaLLLWq0-xW9q96GgfuvGmP9qgc7r27HLDl804ZEocZCPtgfXUDxHzvHA-NxinIArRdsio1-77DgKSaBYkMqu_4FYpSQvHddplW1zXLVaDoSR0uMHVucTq3Hzs7yLtYkyqvFBzSaHWMPej0ASwPbaCvyEAYobj6I3YYa5aAMkMI9Z8BrQTC3s9wx7UNtEzqSx3zZ-rywFbSgjqAViVthHDCqUokCTLhoMcvtDdUm88qJP9jUI7figtL32SqOu278f1WQdl79f018NnFxPnEuaoer4ivbHtgWbT-PtwUlWs7quADBea8MNfMvM_wMYJ0gT81wC0lkStaclrDNjqpfoN3O9xrRpJykKSdesS4osFqpCpfMlsj851I9_QRM2zInZg0wg0GhVycsM5ibw5UIeIOoVGLa-StxQTPkKBWy 0000-0002-5370-1658 |
author_role |
author |
author2 |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4482716E8&tokenCaptchar=03AGdBq26l99xaw0cpa23mCO7fthmmrlECZUoteaLLLWq0-xW9q96GgfuvGmP9qgc7r27HLDl804ZEocZCPtgfXUDxHzvHA-NxinIArRdsio1-77DgKSaBYkMqu_4FYpSQvHddplW1zXLVaDoSR0uMHVucTq3Hzs7yLtYkyqvFBzSaHWMPej0ASwPbaCvyEAYobj6I3YYa5aAMkMI9Z8BrQTC3s9wx7UNtEzqSx3zZ-rywFbSgjqAViVthHDCqUokCTLhoMcvtDdUm88qJP9jUI7figtL32SqOu278f1WQdl79f018NnFxPnEuaoer4ivbHtgWbT-PtwUlWs7quADBea8MNfMvM_wMYJ0gT81wC0lkStaclrDNjqpfoN3O9xrRpJykKSdesS4osFqpCpfMlsj851I9_QRM2zInZg0wg0GhVycsM5ibw5UIeIOoVGLa-StxQTPkKBWy 0000-0002-5370-1658 |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Nakamura, Eduardo Freire http://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_g22g Figueiredo, Carlos Mauricio Serodio Melo, Thiago Eugenio de Balico, Leandro Nelinho |
dc.contributor.author.fl_str_mv |
Figueirêdo, Bruno César Barreto de http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4482716E8&tokenCaptchar=03AGdBq26l99xaw0cpa23mCO7fthmmrlECZUoteaLLLWq0-xW9q96GgfuvGmP9qgc7r27HLDl804ZEocZCPtgfXUDxHzvHA-NxinIArRdsio1-77DgKSaBYkMqu_4FYpSQvHddplW1zXLVaDoSR0uMHVucTq3Hzs7yLtYkyqvFBzSaHWMPej0ASwPbaCvyEAYobj6I3YYa5aAMkMI9Z8BrQTC3s9wx7UNtEzqSx3zZ-rywFbSgjqAViVthHDCqUokCTLhoMcvtDdUm88qJP9jUI7figtL32SqOu278f1WQdl79f018NnFxPnEuaoer4ivbHtgWbT-PtwUlWs7quADBea8MNfMvM_wMYJ0gT81wC0lkStaclrDNjqpfoN3O9xrRpJykKSdesS4osFqpCpfMlsj851I9_QRM2zInZg0wg0GhVycsM5ibw5UIeIOoVGLa-StxQTPkKBWy 0000-0002-5370-1658 |
dc.subject.por.fl_str_mv |
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 |
topic |
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 |
description |
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. |
publishDate |
2021 |
dc.date.none.fl_str_mv |
2021-10-08 2022-01-25T02:19:46Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
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. https://tede.ufam.edu.br/handle/tede/8649 |
identifier_str_mv |
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. |
url |
https://tede.ufam.edu.br/handle/tede/8649 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
publisher.none.fl_str_mv |
Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFAM instname:Universidade Federal do Amazonas (UFAM) instacron:UFAM |
instname_str |
Universidade Federal do Amazonas (UFAM) |
instacron_str |
UFAM |
institution |
UFAM |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
collection |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM) |
repository.mail.fl_str_mv |
ddbc@ufam.edu.br||ddbc@ufam.edu.br |
_version_ |
1809732046946304000 |