Medidas de centralidade em grafos e aplicações em redes de dados
dc.contributor.advisor | Trevisan, Vilmar | pt_BR |
dc.contributor.author | Borba, Elizandro Max | pt_BR |
dc.date.accessioned | 2014-01-17T01:54:39Z | pt_BR |
dc.date.issued | 2013 | pt_BR |
dc.identifier.uri | http://hdl.handle.net/10183/86094 | pt_BR |
dc.description.abstract | 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. | pt_BR |
dc.description.abstract | 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. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | por | pt_BR |
dc.rights | Open Access | en |
dc.subject | Grafos | pt_BR |
dc.subject | Medidas de probabilidades | pt_BR |
dc.subject | Redes de informação | pt_BR |
dc.subject | Análise de redes | pt_BR |
dc.title | Medidas de centralidade em grafos e aplicações em redes de dados | pt_BR |
dc.type | Dissertação | pt_BR |
dc.identifier.nrb | 000909891 | pt_BR |
dc.degree.grantor | Universidade Federal do Rio Grande do Sul | pt_BR |
dc.degree.department | Instituto de Matemática | pt_BR |
dc.degree.program | Programa de Pós-Graduação em Matemática Aplicada | pt_BR |
dc.degree.local | Porto Alegre, BR-RS | pt_BR |
dc.degree.date | 2013 | pt_BR |
dc.degree.level | mestrado | pt_BR |
Files in this item
This item is licensed under a Creative Commons License
-
Exact and Earth Sciences (5141)Applied Mathematics (285)