Medidas de centralidade em grafos e aplicações em redes de dados

Detalhes bibliográficos
Autor(a) principal: Borba, Elizandro Max
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/86094
Resumo: A Análise de Redes trata do estudo da estrutura de uma rede a fim de obter informações importantes sobre seus elementos e suas interações. Um aspecto relevante da análise de uma rede é decidir quais são os elementos mais importantes ou centrais de uma rede, através do uso das medidas de centralidade. Neste trabalho, apresentamos um panorama sobre a área da Análise de Redes, e faremos um survey sobre as principais medidas de centralidade, mostrando suas motivações e definições. Em seguida, apresentaremos duas aplicações das centralidades às redes de dados: a obtenção da estrutura de comunidades de uma rede de roteadores e a avaliação dos pontos de vulnerabilidade de uma rede.
id URGS_fab9e145a0cc9bbc3abb664743421a3c
oai_identifier_str oai:www.lume.ufrgs.br:10183/86094
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Borba, Elizandro MaxTrevisan, Vilmar2014-01-17T01:54:39Z2013http://hdl.handle.net/10183/86094000909891A Análise de Redes trata do estudo da estrutura de uma rede a fim de obter informações importantes sobre seus elementos e suas interações. Um aspecto relevante da análise de uma rede é decidir quais são os elementos mais importantes ou centrais de uma rede, através do uso das medidas de centralidade. Neste trabalho, apresentamos um panorama sobre a área da Análise de Redes, e faremos um survey sobre as principais medidas de centralidade, mostrando suas motivações e definições. Em seguida, apresentaremos duas aplicações das centralidades às redes de dados: a obtenção da estrutura de comunidades de uma rede de roteadores e a avaliação dos pontos de vulnerabilidade de uma rede.Network Analysis is the field that studies the structure of a network in order to retrieve important information about its elements and interactions between them. Deciding which are the most important or central elements of a network is a relevant aspect in the analysis of a network; this can be achieved through the use of centrality measures. In this work, we present an overview of the area of Network Analysis, making a survey of the main centrality measures, along with their motivations and definitions. We also present two applications of centrality measures to data networks: retrieving the community structure of a network of routers, and assessing the vulnerability spots of a network.application/pdfporGrafosMedidas de probabilidadesRedes de informaçãoAnálise de redesMedidas de centralidade em grafos e aplicações em redes de dadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaPrograma de Pós-Graduação em Matemática AplicadaPorto Alegre, BR-RS2013mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000909891.pdf000909891.pdfTexto completoapplication/pdf2844264http://www.lume.ufrgs.br/bitstream/10183/86094/1/000909891.pdf88551e3b78a10bc0429ea52b1c7491cfMD51TEXT000909891.pdf.txt000909891.pdf.txtExtracted Texttext/plain93012http://www.lume.ufrgs.br/bitstream/10183/86094/2/000909891.pdf.txt6d017b233a2d6e928652ce33ba14a3e2MD52THUMBNAIL000909891.pdf.jpg000909891.pdf.jpgGenerated Thumbnailimage/jpeg1289http://www.lume.ufrgs.br/bitstream/10183/86094/3/000909891.pdf.jpgfd13b36fb5cadb1f6d66c3e1cc215906MD5310183/860942018-10-08 08:25:12.622oai:www.lume.ufrgs.br:10183/86094Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-08T11:25:12Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Medidas de centralidade em grafos e aplicações em redes de dados
title Medidas de centralidade em grafos e aplicações em redes de dados
spellingShingle Medidas de centralidade em grafos e aplicações em redes de dados
Borba, Elizandro Max
Grafos
Medidas de probabilidades
Redes de informação
Análise de redes
title_short Medidas de centralidade em grafos e aplicações em redes de dados
title_full Medidas de centralidade em grafos e aplicações em redes de dados
title_fullStr Medidas de centralidade em grafos e aplicações em redes de dados
title_full_unstemmed Medidas de centralidade em grafos e aplicações em redes de dados
title_sort Medidas de centralidade em grafos e aplicações em redes de dados
author Borba, Elizandro Max
author_facet Borba, Elizandro Max
author_role author
dc.contributor.author.fl_str_mv Borba, Elizandro Max
dc.contributor.advisor1.fl_str_mv Trevisan, Vilmar
contributor_str_mv Trevisan, Vilmar
dc.subject.por.fl_str_mv Grafos
Medidas de probabilidades
Redes de informação
Análise de redes
topic Grafos
Medidas de probabilidades
Redes de informação
Análise de redes
description A Análise de Redes trata do estudo da estrutura de uma rede a fim de obter informações importantes sobre seus elementos e suas interações. Um aspecto relevante da análise de uma rede é decidir quais são os elementos mais importantes ou centrais de uma rede, através do uso das medidas de centralidade. Neste trabalho, apresentamos um panorama sobre a área da Análise de Redes, e faremos um survey sobre as principais medidas de centralidade, mostrando suas motivações e definições. Em seguida, apresentaremos duas aplicações das centralidades às redes de dados: a obtenção da estrutura de comunidades de uma rede de roteadores e a avaliação dos pontos de vulnerabilidade de uma rede.
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2014-01-17T01:54:39Z
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/10183/86094
dc.identifier.nrb.pt_BR.fl_str_mv 000909891
url http://hdl.handle.net/10183/86094
identifier_str_mv 000909891
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.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/86094/1/000909891.pdf
http://www.lume.ufrgs.br/bitstream/10183/86094/2/000909891.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/86094/3/000909891.pdf.jpg
bitstream.checksum.fl_str_mv 88551e3b78a10bc0429ea52b1c7491cf
6d017b233a2d6e928652ce33ba14a3e2
fd13b36fb5cadb1f6d66c3e1cc215906
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1810085277934288896

Registros relacionados