Introdução a diferenças de grafos

Análise de Redes Intermediária em Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Análise de séries temporais

ch3-1_v2.003.png

Análise de Redes Intermediária em Python

Análise de séries temporais

  • Como um número muda ao longo do tempo
    • Há tendência de alta ou baixa?
  • Taxa de variação em uma janela deslizante de tempo
  • Exemplos:
    • Acompanhar peso ao longo do tempo
    • Acompanhar o valor de uma carteira de ações ao longo do tempo
Análise de Redes Intermediária em Python

Grafos em evolução

  • Grafos que mudam no tempo: redes de comunicação
  • Suposições:
    • Arestas mudam no tempo; nós fixos
    • Arestas e nós mudam no tempo
Análise de Redes Intermediária em Python

Diferenças de grafos

  • Grafos são compostos por:
    • Conjunto de nós
    • Conjunto de arestas
  • Se o conjunto de nós não muda:
    • Mudar só as arestas altera o grafo
Análise de Redes Intermediária em Python

Diferenças de grafos

  • Analogia: diferença de conjuntos

ch3-1_v2.026.png

  • No NetworkX: função .difference(G1, G2)
    • Assume que G1 e G2 têm o mesmo conjunto de nós
Análise de Redes Intermediária em Python

Diferenças de grafos em 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álise de Redes Intermediária em Python

Vamos praticar!

Análise de Redes Intermediária em Python

Preparing Video For Download...