Tipos de grafos

Introdução à Análise de Redes em Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Grafos não direcionados

  • Grafo social do Facebook

Grafo com dois nós conectados por uma aresta

Introdução à Análise de Redes em Python

Grafos não direcionados

import networkx as nx
G = nx.Graph()
type(G)

networkx.classes.graph.Graph
Introdução à Análise de Redes em Python

Grafos direcionados

  • Direcionado: grafo social do Twitter

Grafo com dois nós conectados por uma aresta dirigida, com direção indicada por uma seta

Introdução à Análise de Redes em Python

Grafos direcionados

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Introdução à Análise de Redes em Python

Tipos de grafos

  • Multi(Di)Graph: viagens entre estações de bike sharing

Grafo com dois nós conectados por três arestas dirigidas

Introdução à Análise de Redes em Python

Grafos (dirigidos) com múltiplas arestas

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Introdução à Análise de Redes em Python

Pesos em grafos

  • Arestas podem ter pesos

ch1-2.022.png

Introdução à Análise de Redes em Python

Pesos em grafos

  • Arestas podem ter pesos

Grafo com dois nós conectados por uma aresta dirigida

Introdução à Análise de Redes em Python

Pesos em grafos

  • Arestas podem ter pesos

Grafo com dois nós conectados por uma aresta dirigida com peso, indicado por um número

Introdução à Análise de Redes em Python

Auto-loops

  • Nós conectados a si mesmos

Grafo com um nó conectado a si mesmo por uma aresta em loop

Introdução à Análise de Redes em Python

Vamos praticar!

Introdução à Análise de Redes em Python

Preparing Video For Download...