ประเภทของกราฟ

การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

Eric Ma

Data Carpentry instructor and author of nxviz package

กราฟไม่มีทิศทาง

  • Facebook social graph

กราฟที่มีสองโหนดเชื่อมต่อกันด้วยเอดจ์

การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

กราฟไม่มีทิศทาง

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

networkx.classes.graph.Graph
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

กราฟมีทิศทาง

  • มีทิศทาง: Twitter social graph

กราฟที่มีสองโหนดเชื่อมต่อกันด้วยเอดจ์มีทิศทาง โดยแสดงทิศทางด้วยลูกศร

การวิเคราะห์เครือข่ายเบื้องต้นด้วย 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

Self-loops

  • โหนดที่เชื่อมต่อกับตัวเอง

กราฟที่มีหนึ่งโหนดเชื่อมต่อกับตัวเองผ่านเอดจ์วนลูป

การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

มาฝึกกันเถอะ!

การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

Preparing Video For Download...