Вступ до мереж

Вступ до аналізу мереж у Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Мережі!

Приклади:
- Соціальні
- Транспортні
Моделюють зв'язки між сутностями

Мережі!

Інсайти:
Важливі вузли: інфлуенсери в соцмережі
Пошук шляху: найефективніший маршрут транспорту
Кластеризація: пошук спільнот

Структура мережі

Два вузли

Структура мережі

Два вузли, з'єднані ребром

Структура мережі

Граф із двома вузлами, з'єднаними ребром

Структура мережі

Граф із двома вузлами, з'єднаними ребром. Вузли підписані «Hugo» та «Eric», зв'язок позначено як «Friendship». Кожен вузол має метадані «id» і «age», а ребро має метадані «date».

Основи API NetworkX

import networkx as nx

G = nx.Graph()

G.add_nodes_from([1, 2, 3])

G.nodes()

NodeView([1, 2, 3])

G.add_edge(1, 2)

G.edges()

EdgeView([(1, 2)])

Основи API NetworkX

G.nodes[1]['label'] = 'blue'

G.nodes(data=True)

[(1, {'label': 'blue'}), (2, {}), (3, {})]

Основи API NetworkX

nx.draw(G)

import matplotlib.pyplot as plt
plt.show()

Діаграма «вузол-ребро» графа.

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

Вступ до аналізу мереж у Python