Degree centrality

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

Eric Ma

Data Carpentry instructor and author of nxviz package

โหนดสำคัญ

  • โหนดใดสำคัญ?
    • Degree centrality
    • Betweenness centrality
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

โหนดสำคัญ

  • โหนดศูนย์กลางใดสำคัญกว่ากัน?

กราฟสองกราฟที่มีโหนดศูนย์กลางเชื่อมต่อกับโหนดอื่นทั้งหมด กราฟซ้ายมีโหนดศูนย์กลางเชื่อมต่อกับโหนดอื่น 8 โหนด กราฟขวามีโหนดศูนย์กลางเชื่อมต่อกับโหนดอื่น 3 โหนด

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

โหนดสำคัญ

โหนดศูนย์กลางใดสำคัญกว่ากัน?

ภาพกราฟดาวสองกราฟเดิม โดยกราฟด้านซ้ายถูกไฮไลต์

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

Degree centrality

  • นิยาม:

$$\frac{\text{Number of Neighbors I Have}}{\text{Number of Neighbors I Could Possibly Have}}$$

  • ตัวอย่างโหนดที่มี degree centrality สูง:

    • ผู้กระจายข้อมูลบน Twitter

    • ศูนย์กลางการขนส่งทางอากาศ

    • ผู้แพร่เชื้อโรคระดับสูง

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

จำนวนเพื่อนบ้าน

G.edges()

EdgeView([(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9)])

list(G.neighbors(1))

[2, 3, 4, 5, 6, 7, 8, 9]

list(G.neighbors(8))

[1]

list(G.neighbors(10))

NetworkXError: The node 10 is not in the graph.
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

Degree centrality

nx.degree_centrality(G)

{1: 1.0,
 2: 0.125,
 3: 0.125,
 4: 0.125,
 5: 0.125,
 6: 0.125,
 7: 0.125,
 8: 0.125,
 9: 0.125}
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

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

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

Preparing Video For Download...