Uma introdução à Teoria dos Grafos e à Ciências de Redes Complexas

• Autor(a) principal: Aires, Joyce Kelly dos Santos
• Data de Publicação: 2023
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFT
• Texto Completo: http://hdl.handle.net/11612/6593
• topic: CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA; Grafos; Redes Complexas; Topologia de Redes; Medidas Estruturais

Rede Complexa é um modelo matemática aplicado em vários problemas práticos, tais como rotas de aviões entre aeroportos, conexões entre estações de metrô, interações em redes sociais, citações bibliográficas em artigos, projetos científicos, e até mesmo em interações entre proteínas de redes neurais. O estudo de redes complexas consiste em compreender como cada elemento desta rede se relaciona com os demais, bem como o comportamento da rede como um todo. Os Grafos é a ferramenta matemática utilizada para modelagem dessas redes reais, por tanto os estudos dessa teoria se faz necessária. Para isso faremos um estudo bibliográfico introdutório a respeito da teoria dos grafos, apresentando um breve histórico sobre o Problema das Pontes de Könisgberg e a solução de Euler que deu início è Teoria de Grafos, as definições básicas sobre os elementos de um grafo e sobre alguns tipos de grafos. Também apresentaremos as definições de alguns elementos e tipos de Redes, as topologias de Redes Regulares, Redes Aleatórias, Modelo de Rede de Mundo Pequeno e Redes Livres de Escalas. E por fim, apresentaremos as seguintes medidas utilizadas na caracterização de redes: as Medidas de Conectividade, Medidas relacionadas a Ciclos, Medidas de Distâncias e Medidas de Centralidades