Uma introdução à Ciência de Redes e Teoria de Grafos

Abstract

A Ciência de Redes é um formalismo matemático essencial na descrição de sistemas complexos. Este artigo é uma breve introdução dos conceitos principais da Teoria de Grafos, a base da Ciência de Redes. Começando com uma introdução histórica apresentamos os elementos básicos para definição de grafos como grau médio, matriz adjacência e componentes. Em seguida apresentamos alguns modelos básicos e famosos de redes mostrando suas definições e propriedades. Finalizamos com uma apresentação do fenômeno de percolação em rede que mostra a sinergia entre Ciência de Redes e conceitos mais tradicionais da física como transição de fase e criticalidade.

Keywords

• Redes
• grafos
• grau
• componentes
• rede aleatória
• rede livre de escala