Tipos de grafos

Introducción al análisis de redes en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Grafos no dirigidos

  • Grafo social de Facebook

Grafo con dos nodos conectados por una arista

Introducción al análisis de redes en Python

Grafos no dirigidos

import networkx as nx
G = nx.Graph()
type(G)
networkx.classes.graph.Graph
Introducción al análisis de redes en Python

Grafos dirigidos

  • Dirigido: grafo social de Twitter

Grafo con dos nodos conectados por una arista dirigida, con la dirección indicada por una flecha

Introducción al análisis de redes en Python

Grafos dirigidos

D = nx.DiGraph()
type(D)
networkx.classes.digraph.DiGraph
Introducción al análisis de redes en Python

Tipos de grafos

  • Multi(Di)Graph: trayectos entre estaciones de bicis compartidas

Grafo con dos nodos conectados por tres aristas dirigidas

Introducción al análisis de redes en Python

Grafos (dirigidos) con múltiples aristas

M = nx.MultiGraph()

type(M)
networkx.classes.multigraph.MultiGraph
MD = nx.MultiDiGraph()
type(MD)
networkx.classes.multidigraph.MultiDiGraph
Introducción al análisis de redes en Python

Pesos en grafos

  • Las aristas pueden tener pesos

ch1-2.022.png

Introducción al análisis de redes en Python

Pesos en grafos

  • Las aristas pueden tener pesos

Grafo con dos nodos conectados por una arista dirigida

Introducción al análisis de redes en Python

Pesos en grafos

  • Las aristas pueden tener pesos

Grafo con dos nodos conectados por una arista dirigida ponderada, con el peso indicado por un número

Introducción al análisis de redes en Python

Auto-bucles

  • Nodos conectados consigo mismos

Grafo con un nodo conectado a sí mismo mediante un lazo

Introducción al análisis de redes en Python

¡Vamos a practicar!

Introducción al análisis de redes en Python

Preparing Video For Download...