คอมมิวนิตี้ & กลุ่มย่อย

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

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliques

  • กลุ่มย่อยทางสังคม: กลุ่มที่เชื่อมถึงกันอย่างแน่นแฟ้น
  • กลุ่มย่อยในเครือข่าย: กราฟที่ทุกโหนดเชื่อมถึงกันหมด

กราฟแบบ clique ที่ทุกโหนดเชื่อมต่อกับโหนดอื่นทุกโหนด

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

Cliques

  • Clique ที่ซับซ้อนที่สุดในรูปแบบที่เรียบง่าย คือ สามเหลี่ยม

กราฟ clique ที่มีสามโหนด มีลักษณะเป็นรูปสามเหลี่ยม

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

การประยุกต์ใช้สามเหลี่ยม

  • ระบบแนะนำเพื่อน

กราฟที่มีสามโหนด โหนดหนึ่งเชื่อมต่อกับโหนดอื่นทั้งสอง โดยมีเส้นประแสดงระหว่างสองโหนดที่ยังไม่มีการเชื่อมต่อกัน

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

โค้ดสำหรับ Clique

G
<networkx.classes.graph.Graph at 0x10c99ecf8>
from itertools import combinations

for n1, n2 in combinations(G.nodes(), 2): print(n1, n2)
0 1
0 2
0 3
0 4
0 5
...
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

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

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

Preparing Video For Download...