그래프의 유형

Python으로 시작하는 네트워크 분석

Eric Ma

Data Carpentry instructor and author of nxviz package

무방향 그래프

  • 페이스북 소셜 그래프

간선 하나로 두 노드가 연결된 그래프

Python으로 시작하는 네트워크 분석

무방향 그래프

import networkx as nx
G = nx.Graph()
type(G)
networkx.classes.graph.Graph
Python으로 시작하는 네트워크 분석

방향 그래프

  • 방향: 트위터 소셜 그래프

화살표로 방향이 표시된 간선으로 두 노드가 연결된 그래프

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으로 시작하는 네트워크 분석

그래프의 가중치

  • 간선에는 가중치를 둘 수 있음

가중치가 있는 간선을 표시한 그래프 이미지

Python으로 시작하는 네트워크 분석

그래프의 가중치

  • 간선에는 가중치를 둘 수 있음

화살표로 표시된 방향 간선으로 두 노드가 연결된 그래프

Python으로 시작하는 네트워크 분석

그래프의 가중치

  • 간선에는 가중치를 둘 수 있음

숫자로 가중치가 표시된 가중 방향 간선으로 두 노드가 연결된 그래프

Python으로 시작하는 네트워크 분석

자기 루프(Self-loop)

  • 노드가 자기 자신과 연결됨

루프로 자기 자신과 연결된 하나의 노드가 있는 그래프

Python으로 시작하는 네트워크 분석

Vamos praticar!

Python으로 시작하는 네트워크 분석

Preparing Video For Download...