Mencari clique (I)

Pengantar Analisis Jaringan di Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Clique

  • Definisi:
    • Kelompok node
    • Terhubung penuh
  • Clique paling sederhana: edge
  • Clique kompleks paling sederhana: segitiga
Pengantar Analisis Jaringan di Python

Clique maksimal

  • Definisi:
    • Sebuah clique
    • Tidak dapat diperluas dengan menambah node
Pengantar Analisis Jaringan di Python

Mencari 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))
Pengantar Analisis Jaringan di Python

Ayo berlatih!

Pengantar Analisis Jaringan di Python

Preparing Video For Download...