Repositório Digital

A- A A+

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

.

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

Mostrar registro completo

Estatísticas

Título Medidas de centralidade em grafos e aplicações em redes de dados
Autor Borba, Elizandro Max
Orientador Trevisan, Vilmar
Data 2013
Nível Mestrado
Instituição Universidade Federal do Rio Grande do Sul. Instituto de Matemática. Programa de Pós-Graduação em Matemática Aplicada.
Assunto Análise de redes
Grafos
Medidas de probabilidades
Redes de informação
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.
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.
Tipo Dissertação
URI http://hdl.handle.net/10183/86094
Arquivos Descrição Formato
000909891.pdf (2.844Mb) Texto completo Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.