Введение в сети

Введение в анализ сетей на Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Сети!

  • Примеры:

    • Социальные

    • Транспортные

  • Моделируют связи между объектами

Введение в анализ сетей на Python

Сети!

  • Выводы:

  • Ключевые объекты: лидеры мнений в социальной сети

  • Поиск пути: наиболее эффективный маршрут

  • Кластеризация: выделение сообществ

Введение в анализ сетей на Python

Структура сети

Два узла

Введение в анализ сетей на Python

Структура сети

Два узла, соединённые ребром

Введение в анализ сетей на Python

Структура сети

Граф с двумя узлами, соединёнными ребром

Введение в анализ сетей на Python

Структура сети

Граф с двумя узлами, соединёнными ребром. Узлы подписаны «Hugo» и «Eric», ребро подписано «Friendship». Каждый узел имеет атрибуты метаданных «id» и «age», ребро — атрибут «date».

Введение в анализ сетей на Python

Основы NetworkX API

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)])
Введение в анализ сетей на Python

Основы NetworkX API

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

G.nodes(data=True)

[(1, {'label': 'blue'}), (2, {}), (3, {})]
Введение в анализ сетей на Python

Основы NetworkX API

nx.draw(G)

import matplotlib.pyplot as plt
plt.show()

Диаграмма связей графа.

Введение в анализ сетей на Python

Давайте потренируемся!

Введение в анализ сетей на Python

Preparing Video For Download...