Centralidade de proximidade por múltiplos caminhos disjuntos

Detalhes bibliográficos
Autor(a) principal: Barbosa, Mariana de Souza Maciel
Data de Publicação: 2019
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/14029
Resumo: As métricas tradicionais de centralidade consideram apenas os caminhos mais curtos, ignorando a existência de caminhos um pouco mais longos entre pares de nós da rede, que podem ser estratégicos para manter a conectividade da rede. Assim, esta dissertação propõe a centralidade de proximidade por múltiplos caminhos disjuntos, que extrapola a proximidade tradicional, considerando múltiplos caminhos disjuntos mais curtos, e quase mais curtos. O fator de conectividade limita a quantidade desejável de múltiplos caminhos disjuntos. A idéia é identificar nós que estejam simultaneamente mais próximos de todos os demais nós e sejam multiplamente conectados. Esses nós são importantes para desempenhar tarefas que exijam maior disponibilidade. A métrica proposta é avaliada através da comparação com outras métricas de centralidade. Os resultados confirmam que o no mais central da métrica proposta é mais acessível quando ocorrem falhas em nós aleatórios da rede. Além disso, mostram que o uso dos múltiplos caminhos pode reclassificar pelo menos 59% dos nós da rede nos conjuntos de dados utilizados, que permite identificar nós mais bem conectados e atribui-los uma maior importância.
id UFRJ_9b3e7e8a24f6aa09e44b7867ef694078
oai_identifier_str oai:pantheon.ufrj.br:11422/14029
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Barbosa, Mariana de Souza Macielhttp://lattes.cnpq.br/4256483085616956http://lattes.cnpq.br/2618881768046496Medeiros, Dianne Scherly Varela dehttp://lattes.cnpq.br/8119805151400395Rubinstein, Marcelo GonçalvesCouto, Rodrigo de SouzaCampista, Miguel Elias Mitre2021-04-05T01:54:27Z2023-11-30T03:04:11Z2019-07http://hdl.handle.net/11422/14029As métricas tradicionais de centralidade consideram apenas os caminhos mais curtos, ignorando a existência de caminhos um pouco mais longos entre pares de nós da rede, que podem ser estratégicos para manter a conectividade da rede. Assim, esta dissertação propõe a centralidade de proximidade por múltiplos caminhos disjuntos, que extrapola a proximidade tradicional, considerando múltiplos caminhos disjuntos mais curtos, e quase mais curtos. O fator de conectividade limita a quantidade desejável de múltiplos caminhos disjuntos. A idéia é identificar nós que estejam simultaneamente mais próximos de todos os demais nós e sejam multiplamente conectados. Esses nós são importantes para desempenhar tarefas que exijam maior disponibilidade. A métrica proposta é avaliada através da comparação com outras métricas de centralidade. Os resultados confirmam que o no mais central da métrica proposta é mais acessível quando ocorrem falhas em nós aleatórios da rede. Além disso, mostram que o uso dos múltiplos caminhos pode reclassificar pelo menos 59% dos nós da rede nos conjuntos de dados utilizados, que permite identificar nós mais bem conectados e atribui-los uma maior importância.Traditional centrality metrics consider only shortest paths, neglecting the existence of bit-longer paths between nodes in a network, which can be strategic to maintain network connectivity. This work proposes the disjoint multipath closeness centrality, which extrapolates the traditional closeness by considering multiple shortest and quasi-shortest disjoint paths. The conectivity factor ϕ limits the desirable number of multiple disjoint paths. The idea is to identify nodes that are simultaneously multiply-connected and close to all the remaining nodes. Such nodes are important do perform tasks that require higher availability. We evaluate the proposed metric through comparisons with other centrality metrics. Our results confirm that the most central nodes according to the proposed metric are more accessible when failures happen in random nodes in the network. Moreover, our results show that the use of multiple disjoint paths can reclassify at least 59% of nodes in the evaluated datasets. Hence, our proposed metric is able to identify better-connected nodes and assign them more importance.Submitted by Paloma Arruda (palomaoliiveira75@gmail.com) on 2021-02-15T03:52:03Z No. of bitstreams: 1 MarianaDeSouzaMacielBarbosa.pdf: 9357467 bytes, checksum: 3862455c64bdd284e6fc314ec22fdc99 (MD5)Approved for entry into archive by Moreno Barros (moreno@ct.ufrj.br) on 2021-04-05T01:54:27Z (GMT) No. of bitstreams: 1 MarianaDeSouzaMacielBarbosa.pdf: 9357467 bytes, checksum: 3862455c64bdd284e6fc314ec22fdc99 (MD5)Made available in DSpace on 2021-04-05T01:54:27Z (GMT). No. of bitstreams: 1 MarianaDeSouzaMacielBarbosa.pdf: 9357467 bytes, checksum: 3862455c64bdd284e6fc314ec22fdc99 (MD5) Previous issue date: 2019-07porUniversidade Federal do Rio de JaneiroPrograma de Pós-Graduação em Engenharia ElétricaUFRJBrasilInstituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de EngenhariaCNPQ::ENGENHARIAS::ENGENHARIA ELETRICACentralidadeProximidadeMúltiplos caminhos disjuntosFator de conectividadeCentralidade de proximidade por múltiplos caminhos disjuntosDisjoint multipath closeness centralityinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisabertoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJORIGINALMarianaDeSouzaMacielBarbosa.pdfMarianaDeSouzaMacielBarbosa.pdfapplication/pdf9357467http://pantheon.ufrj.br:80/bitstream/11422/14029/1/MarianaDeSouzaMacielBarbosa.pdf3862455c64bdd284e6fc314ec22fdc99MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81853http://pantheon.ufrj.br:80/bitstream/11422/14029/2/license.txtdd32849f2bfb22da963c3aac6e26e255MD5211422/140292023-11-30 00:04:11.479oai:pantheon.ufrj.br:11422/14029TElDRU7Dh0EgTsODTy1FWENMVVNJVkEgREUgRElTVFJJQlVJw4fDg08KCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCB2b2PDqihzKSBvKHMpIGF1dG9yKGVzKSBvdSBwcm9wcmlldMOhcmlvKHMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBjb25jZWRlKG0pIGFvIFJlcG9zaXTDs3JpbyBQYW50aGVvbiBkYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkbyBSaW8gZGUgSmFuZWlybyAoVUZSSikgbyBkaXJlaXRvIG7Do28gLSBleGNsdXNpdm8gZGUgcmVwcm9kdXppciwgY29udmVydGVyIChjb21vIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vKSBlbSB0b2RvIG8gbXVuZG8sIGVtIGZvcm1hdG8gZWxldHLDtG5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8sIG1hcyBuw6NvIGxpbWl0YWRvIGEgw6F1ZGlvIGUvb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIGEgVUZSSiBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhZHV6aXIgYSBhcHJlc2VudGHDp8OjbyBkZSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gY29tIGEgZmluYWxpZGFkZSBkZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogdGFtYsOpbSBjb25jb3JkYSBxdWUgYSBVRlJKIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXNzYSBzdWJtaXNzw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8OjbyBkaWdpdGFsLgoKRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZSB2b2PDqiB0ZW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIGEgc3VhIGFwcmVzZW50YcOnw6NvLCBjb20gbyBtZWxob3IgZGUgc2V1cyBjb25oZWNpbWVudG9zLCBuw6NvIGluZnJpbmdpIGRpcmVpdG9zIGF1dG9yYWlzIGRlIHRlcmNlaXJvcy4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCB2b2PDqiBuw6NvIHRlbSBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBlIGNvbmNlZGUgYSBVRlJKIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRhIHN1Ym1pc3PDo28uCgpTZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBiYXNlYWRvIGVtIHRyYWJhbGhvIHF1ZSBmb2ksIG91IHRlbSBzaWRvIHBhdHJvY2luYWRvIG91IGFwb2lhZG8gcG9yIHVtYSBhZ8OqbmNpYSBvdSBvdXRybyhzKSBvcmdhbmlzbW8ocykgcXVlIG7Do28gYSBVRlJKLCB2b2PDqiBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWxxdWVyIGRpcmVpdG8gZGUgUkVWSVPDg08gb3UgZGUgb3V0cmFzIG9icmlnYcOnw7VlcyByZXF1ZXJpZGFzIHBvciBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUkogaXLDoSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8ocykgc2V1KHMpIG5vbWUocykgY29tbyBhdXRvcihlcykgb3UgcHJvcHJpZXTDoXJpbyhzKSBkYSBzdWJtaXNzw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yIGVzdGEgbGljZW7Dp2EsIG5vIGF0byBkZSBzdWJtaXNzw6NvLgo=Repositório de PublicaçõesPUBhttp://www.pantheon.ufrj.br/oai/requestopendoar:2023-11-30T03:04:11Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.pt_BR.fl_str_mv Centralidade de proximidade por múltiplos caminhos disjuntos
dc.title.alternative.pt_BR.fl_str_mv Disjoint multipath closeness centrality
title Centralidade de proximidade por múltiplos caminhos disjuntos
spellingShingle Centralidade de proximidade por múltiplos caminhos disjuntos
Barbosa, Mariana de Souza Maciel
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Centralidade
Proximidade
Múltiplos caminhos disjuntos
Fator de conectividade
title_short Centralidade de proximidade por múltiplos caminhos disjuntos
title_full Centralidade de proximidade por múltiplos caminhos disjuntos
title_fullStr Centralidade de proximidade por múltiplos caminhos disjuntos
title_full_unstemmed Centralidade de proximidade por múltiplos caminhos disjuntos
title_sort Centralidade de proximidade por múltiplos caminhos disjuntos
author Barbosa, Mariana de Souza Maciel
author_facet Barbosa, Mariana de Souza Maciel
author_role author
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/4256483085616956
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/2618881768046496
dc.contributor.advisorCo1.none.fl_str_mv Medeiros, Dianne Scherly Varela de
dc.contributor.advisorCo1Lattes.pt_BR.fl_str_mv http://lattes.cnpq.br/8119805151400395
dc.contributor.author.fl_str_mv Barbosa, Mariana de Souza Maciel
dc.contributor.referee1.fl_str_mv Rubinstein, Marcelo Gonçalves
dc.contributor.referee2.fl_str_mv Couto, Rodrigo de Souza
dc.contributor.advisor1.fl_str_mv Campista, Miguel Elias Mitre
contributor_str_mv Rubinstein, Marcelo Gonçalves
Couto, Rodrigo de Souza
Campista, Miguel Elias Mitre
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Centralidade
Proximidade
Múltiplos caminhos disjuntos
Fator de conectividade
dc.subject.por.fl_str_mv Centralidade
Proximidade
Múltiplos caminhos disjuntos
Fator de conectividade
description As métricas tradicionais de centralidade consideram apenas os caminhos mais curtos, ignorando a existência de caminhos um pouco mais longos entre pares de nós da rede, que podem ser estratégicos para manter a conectividade da rede. Assim, esta dissertação propõe a centralidade de proximidade por múltiplos caminhos disjuntos, que extrapola a proximidade tradicional, considerando múltiplos caminhos disjuntos mais curtos, e quase mais curtos. O fator de conectividade limita a quantidade desejável de múltiplos caminhos disjuntos. A idéia é identificar nós que estejam simultaneamente mais próximos de todos os demais nós e sejam multiplamente conectados. Esses nós são importantes para desempenhar tarefas que exijam maior disponibilidade. A métrica proposta é avaliada através da comparação com outras métricas de centralidade. Os resultados confirmam que o no mais central da métrica proposta é mais acessível quando ocorrem falhas em nós aleatórios da rede. Além disso, mostram que o uso dos múltiplos caminhos pode reclassificar pelo menos 59% dos nós da rede nos conjuntos de dados utilizados, que permite identificar nós mais bem conectados e atribui-los uma maior importância.
publishDate 2019
dc.date.issued.fl_str_mv 2019-07
dc.date.accessioned.fl_str_mv 2021-04-05T01:54:27Z
dc.date.available.fl_str_mv 2023-11-30T03:04:11Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/11422/14029
url http://hdl.handle.net/11422/14029
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFRJ
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
publisher.none.fl_str_mv Universidade Federal do Rio de Janeiro
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
bitstream.url.fl_str_mv http://pantheon.ufrj.br:80/bitstream/11422/14029/1/MarianaDeSouzaMacielBarbosa.pdf
http://pantheon.ufrj.br:80/bitstream/11422/14029/2/license.txt
bitstream.checksum.fl_str_mv 3862455c64bdd284e6fc314ec22fdc99
dd32849f2bfb22da963c3aac6e26e255
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv
_version_ 1784097195370217472

Registros relacionados