Trovare le clique (I)

Introduzione all'analisi delle reti in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Clique

  • Definizione:
    • Gruppi di nodi
    • Completamente connessi
  • Clique più semplice: arco
  • Clique complessa più semplice: triangolo
Introduzione all'analisi delle reti in Python

Clique massimali

  • Definizione:
    • Una clique
    • Non può essere estesa aggiungendo un nodo
Introduzione all'analisi delle reti in Python

Trovare le 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))
Introduzione all'analisi delle reti in Python

Ayo berlatih!

Introduzione all'analisi delle reti in Python

Preparing Video For Download...