Типы графов

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

Eric Ma

Data Carpentry instructor and author of nxviz package

Неориентированные графы

  • Социальный граф Facebook

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

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

Неориентированные графы

import networkx as nx
G = nx.Graph()
type(G)

networkx.classes.graph.Graph
Введение в анализ сетей на Python

Ориентированные графы

  • Ориентированный: социальный граф Twitter

Граф с двумя вершинами, соединёнными ориентированным ребром со стрелкой

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

Ориентированные графы

D = nx.DiGraph()
type(D)

networkx.classes.digraph.DiGraph
Введение в анализ сетей на Python

Типы графов

  • Multi(Di)Graph: записи поездок между станциями велопроката

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

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

Мультиграфы (ориентированные и нет)

M = nx.MultiGraph()

type(M)

networkx.classes.multigraph.MultiGraph

MD = nx.MultiDiGraph()
type(MD)

networkx.classes.multidigraph.MultiDiGraph
Введение в анализ сетей на Python

Веса на графах

  • Рёбра могут иметь веса

ch1-2.022.png

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

Веса на графах

  • Рёбра могут иметь веса

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

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

Веса на графах

  • Рёбра могут иметь веса

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

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

Петли

  • Вершины, соединённые сами с собой

Граф с одной вершиной, соединённой с собой петлёй

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

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

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

Preparing Video For Download...