Introducción a las diferencias entre grafos

Análisis de redes intermedio en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Análisis de series temporales

ch3-1_v2.003.png

Análisis de redes intermedio en Python

Análisis de series temporales

  • Cómo cambia un valor en el tiempo
    • ¿Hay una tendencia al alza o a la baja?
  • Tasa de cambio en una ventana deslizante
  • Ejemplos:
    • Seguir el peso en el tiempo
    • Seguir el valor de una cartera en el tiempo
Análisis de redes intermedio en Python

Grafos en evolución

  • Grafos que cambian con el tiempo: redes de comunicación
  • Supuestos:
    • Cambian las aristas; asumimos nodos constantes
    • Cambian aristas y nodos
Análisis de redes intermedio en Python

Diferencias de grafos

  • Un grafo se compone de:
    • Conjunto de nodos
    • Conjunto de aristas
  • Si el conjunto de nodos no cambia:
    • Cambiar solo las aristas cambia el grafo
Análisis de redes intermedio en Python

Diferencias de grafos

  • Analogía: diferencia de conjuntos

Diagrama de diferencias de conjuntos

  • En NetworkX: función .difference(G1, G2)
    • Asume que G1 y G2 tienen el mismo conjunto de nodos
Análisis de redes intermedio en Python

Diferencias de grafos en Python

list(G1.edges())

[('cust1', 'cust2'), ('cust3', 'cust2')]

list(G2.edges())

[('cust1', 'cust3'), ('cust3', 'cust2')]

G2minusG1 = nx.difference(G2, G1)

G1minusG2 = nx.difference(G1, G2)
Análisis de redes intermedio en Python

¡Vamos a practicar!

Análisis de redes intermedio en Python

Preparing Video For Download...