Вступ до відмінностей графів

Середній рівень Network Analysis у Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Аналіз часових рядів

ch3-1_v2.003.png

Середній рівень Network Analysis у Python

Аналіз часових рядів

  • Як деяке число змінюється з часом
    • Чи є висхідний або спадний тренд?
  • Швидкість змін у ковзному вікні часу
  • Приклади:
    • Відстеження ваги з часом
    • Відстеження вартості портфеля акцій з часом
Середній рівень Network Analysis у Python

Еволюція графів

  • Графи, що змінюються з часом: мережі комунікацій
  • Припущення:
    • З часом змінюються ребра; вузли вважаємо сталими
    • І ребра, і вузли змінюються з часом
Середній рівень Network Analysis у Python

Відмінності графів

  • Графи складаються з:
    • множини вузлів
    • множини ребер
  • Якщо множина вузлів не змінюється:
    • Зміна лише множини ребер змінює граф
Середній рівень Network Analysis у Python

Відмінності графів

  • Анотація: різниця множин

ch3-1_v2.026.png

  • У NetworkX: функція .difference(G1, G2)
    • Припускає, що G1 і G2 мають однакові множини вузлів
Середній рівень Network Analysis у Python

Відмінності графів у 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)
Середній рівень Network Analysis у Python

Давайте потренуємось!

Середній рівень Network Analysis у Python

Preparing Video For Download...