Uma Pesquisa sobre Métricas de Centralidade e sua Análise de Resiliência em Redes

As métricas de centralidade têm sido estudadas na pesquisa em ciência de redes. Elas têm sido utilizadas em diversas redes, como redes de comunicação, sociais, biológicas, geográficas ou de contato em diferentes disciplinas. Em particular, as métricas de centralidade têm sido usadas para estudar e analisar comportamentos de ataques direcionados e investigar seu efeito na resiliência da rede. Embora um rico volume de métricas de centralidade tenha sido desenvolvido desde a década de 1940, apenas algumas métricas de centralidade (por exemplo, grau, intermediação ou coeficiente de cluster) têm sido comumente utilizadas. Este artigo tem como objetivo apresentar várias métricas de centralidade existentes e discutir suas aplicabilidades em diversas redes. Além disso, realizamos um extenso estudo de simulação para demonstrar e analisar a resiliência da rede a ataques direcionados utilizando as métricas de centralidade examinadas sob quatro topologias de rede reais. Também discutimos a complexidade algorítmica das métricas de centralidade analisadas neste trabalho. Através dos extensos experimentos e discussões das métricas de centralidade examinadas, incentivamos seu uso na resolução de diversos problemas de computação e engenharia em redes.