Communautés et cliques

Introduction à l’analyse de 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 complètement connectés

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

Introduction à l’analyse de réseaux en Python

Cliques

  • Clique complexe la plus simple : un triangle

Un graphe clique à trois nœuds, en forme de triangle.

Introduction à l’analyse de réseaux en Python

Applications des triangles

  • Systèmes de recommandation d’amis

Un graphe avec trois nœuds. Un nœud est connecté aux deux autres. Une ligne en pointillés relie les deux nœuds sans arête entre eux.

Introduction à l’analyse de réseaux en Python

Code pour 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 de réseaux en Python

Passons à la pratique !

Introduction à l’analyse de réseaux en Python

Preparing Video For Download...