การค้นหา Clique (I)

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

Eric Ma

Data Carpentry instructor and author of nxviz package

Clique

  • นิยาม:
    • กลุ่มของโหนด
    • เชื่อมต่อกันครบทุกคู่
  • Clique ที่ง่ายที่สุด: เอดจ์
  • Clique ที่ซับซ้อนที่สุด: สามเหลี่ยม
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

Maximal Clique

  • นิยาม:
    • Clique
    • ไม่สามารถขยายได้ด้วยการเพิ่มโหนด
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

การค้นหา Clique

import networkx as nx
G = nx.erdos_renyi_graph(n=100, p=0.15)

nx.find_cliques(G)
<generator object find_cliques at 0x10ca8bca8>
for clique in nx.find_cliques(G):
    print(len(clique))
การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

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

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

Preparing Video For Download...