Găsirea clicilor (I)

Introducere în analiza rețelelor în Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Clici

  • Definiție:
    • Grupuri de noduri
    • Complet conectate
  • Cea mai simplă clică: muchie
  • Cea mai simplă clică complexă: triunghi
Introducere în analiza rețelelor în Python

Clici maximale

  • Definiție:
    • O clică
    • Nu poate fi extinsă prin adăugarea unui nod
Introducere în analiza rețelelor în Python

Găsirea clicilor

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))
Introducere în analiza rețelelor în Python

Să exersăm!

Introducere în analiza rețelelor în Python

Preparing Video For Download...