MODELAGEM COMPUTACIONAL DE GRAFOS USANDO SOFTWARE R

Dirceu de Freitas Piedade Melo; Chel Ferreira de Freitas

Todos os Trabalhos

Trabalho

Título do Trabalho

MODELAGEM COMPUTACIONAL DE GRAFOS USANDO SOFTWARE R

Autores

Dirceu de Freitas Piedade Melo
Chel Ferreira de Freitas

Modalidade

Minicurso (com CH de 8 h)

Área temática

Ciências Exatas e da Terra

Data de Publicação

21/06/2022

País da Publicação

Brasil

Idioma da Publicação

Português

Página do Trabalho

https://www.even3.com.br/anais/2cppgi_ifba/422096-modelagem-computacional-de-grafos-usando-software-r

ISBN

978-65-5941-697-4

Palavras-Chave

Grafos, Redes Complexas, Linguagem R, modelagem computacional

Resumo

Os grafos são estruturas formadas por um conjunto de vértices conectados por um conjunto de arestas. Muitos pesquisadores têm procurado a representação e as métricas dos grafos para entender a dinâmica do fluxo de informações e vulnerabilidade de redes sociais, redes de computadores, redes biológicas, redes semânticas, entre outras. A modelagem computacional de grafos, e os cálculos de suas métricas têm exigido o desenvolvimento de ferramentas computacionais que possam ao mesmo tempo realizar a representação gráfica das redes, e fazer cálculos e gráficos estatísticos. O R foi concebido como uma ferramenta computacional para computação estatística, de código aberto, como alternativa à linguagem proprietária S. A linguagem R fornece uma ampla variedade de técnicas estatísticas (modelagem linear e não linear, testes estatísticos). Ultimamente o R tem sido largamente adotado tanto em datascience, como na modelagem de grafos. O pacote igraph fornece uma gama e funções e rotinas que permitem facilmente fazer a modelagem de redes. O curso tem como objetivo capacitar o cursista a conhecer conceitos e propriedades básicas de grafos através de atividades realizadas no computador, utilizando a linguagem r e o pacote Igraph. Ao final do curso o participante irá compreender e escrever rotinas básicas em R para construção e cálculo das principais métricas dos grafos. Apesar de abordar um tema ligado a matemática e a informática, essa oficina vai de encontro a necessidade de pesquisadores de qualquer área temática do evento, interessados em ter um primeiro contato com o estudo dos grafos. Também é destinado àqueles que estão interessados em ampliar o seu conhecimento teórico do tema para uma abordagem computacional. No minicurso abordaremos os tópicos: definição de grafos; tipos de grafos; origem da teoria dos grafos; aplicações em sistemas complexos; download e instalação do R e RStudio; noções de navegação na área de trabalho, editor de scripts, console, painel de variáveis, histórico, plotagem e pacotes do R; instalação e visão geral do pacote igraph; implementação de grafos no R: grafos direcionados, grafos não direcionados e grafos notáveis; cálculo de Métricas de grafos - grau, grau médio, distribuição de graus, transitividade, densidade, caminho, distância, diâmetro, caminho mínimo médio e modularidade; caracterização de topologia de redes complexas a partir distribuição de graus. O minicurso será desenvolvido através da apresentação dos fundamentos de grafos, seguido de exemplos teóricos e simulações computacionais. Para cada conceito fundamental serão propostos exercícios práticos que deverão ser realizados pelo participante, em seu computador pessoal. logo após a proposição da atividade, será feito uma discussão, e será oportunizada a correção de eventuais erros, ou realização de discussões sobre o tema da atividade. Os recursos necessários para a realização do minicurso consistem em ter softwares R e RStudio instalados, além do computador e acesso à internet.

Título do Evento: II Congresso de Pesquisa, Pós-Graduação e Inovação do IFBA
Título dos Anais do Evento: Anais do II Congresso de Pesquisa, Pós-Graduação e Inovação do IFBA
Nome da Editora: Even3
Meio de Divulgação: Meio Digital

Como citar

MELO, Dirceu de Freitas Piedade; FREITAS, Chel Ferreira de. MODELAGEM COMPUTACIONAL DE GRAFOS USANDO SOFTWARE R.. In: Anais do II Congresso de Pesquisa, Pós-Graduação e Inovação do IFBA. Anais...Salvador(BA) IFBA, 2021. Disponível em: https//www.even3.com.br/anais/2CPPGI_IFBA/422096-MODELAGEM-COMPUTACIONAL-DE-GRAFOS-USANDO-SOFTWARE-R. Acesso em: 24/04/2025