Repérer des cliques (I)

Introduction à l'analyse des réseaux en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliques

  • Définition :
    • Groupes de nœuds
    • Entièrement connectés
  • Clique la plus simple : arête
  • Clique complexe la plus simple : triangle
Introduction à l'analyse des réseaux en Python

Cliques maximales

  • Définition :
    • Une clique
    • Ne peut pas être étendue en ajoutant un nœud
Introduction à l'analyse des réseaux en Python

Repérer des cliques

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))
Introduction à l'analyse des réseaux en Python

Passons à la pratique !

Introduction à l'analyse des réseaux en Python

Preparing Video For Download...