グラフの種類

Pythonで学ぶネットワーク分析入門

Eric Ma

Data Carpentry instructor and author of nxviz package

無向グラフ

  • Facebookのソーシャルグラフ

1本の辺で2ノードが接続されたグラフ

Pythonで学ぶネットワーク分析入門

無向グラフ

import networkx as nx
G = nx.Graph()
type(G)
networkx.classes.graph.Graph
Pythonで学ぶネットワーク分析入門

有向グラフ

  • 有向: Twitterのソーシャルグラフ

矢印で方向を示す有向辺で2ノードが接続されたグラフ

Pythonで学ぶネットワーク分析入門

有向グラフ

D = nx.DiGraph()
type(D)
networkx.classes.digraph.DiGraph
Pythonで学ぶネットワーク分析入門

グラフの種類

  • Multi(Di)Graph: 自転車シェア駅間の移動記録

2ノードが3本の有向辺で接続されたグラフ

Pythonで学ぶネットワーク分析入門

多重辺(有向)グラフ

M = nx.MultiGraph()

type(M)
networkx.classes.multigraph.MultiGraph
MD = nx.MultiDiGraph()
type(MD)
networkx.classes.multidigraph.MultiDiGraph
Pythonで学ぶネットワーク分析入門

グラフの重み

  • 辺には重みを持てる

重み付き辺の例を示す図

Pythonで学ぶネットワーク分析入門

グラフの重み

  • 辺には重みを持てる

矢印で方向を示す1本の有向辺で2ノードが接続されたグラフ

Pythonで学ぶネットワーク分析入門

グラフの重み

  • 辺には重みを持てる

重みを数値で示した有向の重み付き辺で2ノードが接続されたグラフ

Pythonで学ぶネットワーク分析入門

自己ループ

  • 自己接続のノード

ループした辺で自分自身に接続された1つのノードのグラフ

Pythonで学ぶネットワーク分析入門

実践してみましょう!

Pythonで学ぶネットワーク分析入門

Preparing Video For Download...