Communautés et cliques

Introduction à l'analyse des réseaux en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Cliques

  • Cliques sociales : groupes très soudés
  • Cliques de réseau : graphes entièrement connectés

Un graphe clique. Chaque nœud est relié à tous les autres.

Introduction à l'analyse des réseaux en Python

Cliques

  • Plus simple clique « complexe » : un triangle

Un graphe clique à trois nœuds, formant un triangle.

Introduction à l'analyse des réseaux en Python

Applications du triangle

  • Systèmes de recommandation d'ami(e)s

Un graphe avec trois nœuds. Un nœud est relié aux deux autres. Une ligne pointillée relie les deux nœuds sans arête.

Introduction à l'analyse des réseaux en Python

Code pour les cliques

G

<networkx.classes.graph.Graph at 0x10c99ecf8>

from itertools import combinations

for n1, n2 in combinations(G.nodes(), 2):
    print(n1, n2)

0 1
0 2
0 3
0 4
0 5
...
Introduction à l'analyse des réseaux en Python

Passons à la pratique !

Introduction à l'analyse des réseaux en Python

Preparing Video For Download...