Типи графів

Вступ до аналізу мереж у 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...