Medidas de Centralidade em Grafos e Aplicações em redes de dados

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 survey sobre as principais medidas de centralidade, mostrando suas motivações e definições. Em seguida, apresentaremos dois exemplos de 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.