ANÁLISE E CARACTERIZAÇÃO DE SISTEMAS AUTÔNOMOS COMO REDES COMPLEXAS

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 19. TAG – Teoria e Algoritmos em Grafos
  • Keywords: Redes Complexas; Caracterização; ANÁLISE;
  • 1 Universidade Federal de Alagoas

ANÁLISE E CARACTERIZAÇÃO DE SISTEMAS AUTÔNOMOS COMO REDES COMPLEXAS

Matheus Tavares Araujo

Universidade Federal de Alagoas

Abstract

A teoria das redes complexas possui várias características, incluindo a interdisciplinaridade que permite a aplicação dessas redes em diferentes cenários. Em algumas redes, podemos caracterizar as estruturas como redes complexas, como a Internet, como rotas de aeroportos, relacionamentos entre pessoas nas redes sociais e mapeamento de tráfego nas cidades. Um cenário atraente para o uso de redes complexas é em sistemas autônomos (ASs). As redes de AS são sistemas com políticas de roteamento padrão para a Internet. Existem vários tipos de classificação para ASs, cada um com sua particularidade. Este trabalho tem como objetivo identificar as propriedades complexas da rede em alguns tipos de sistemas AS. Utilizamos um conjunto de dados do Centro de Análise Aplicada de Dados da Internet (CAIDA) e medidas de centralidade da teoria complexa das redes: caminhos mais curtos, centralidade de intermediação, coeficiente de agrupamento, distribuição de graus e proximidade. Os resultados mostram que podemos caracterizar as classes AS como redes complexas.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!