NetworkX: PageRank et communautés

objectif

Expliquer et montrer comment calculer PageRank et détecter des communautés.

code minimal

import networkx as nx
from networkx.algorithms.community import greedy_modularity_communities

G = nx.karate_club_graph()
pr = nx.pagerank(G)
comms = list(greedy_modularity_communities(G))
len(pr), len(comms)

utilisation

# taille des communautés
sorted([len(c) for c in comms])[:5]

variante(s) utile(s)

# centralité d'intermédiarité
cent = nx.betweenness_centrality(G)
list(cent.items())[:3]

notes

• Le graphe du club de karaté est un benchmark classique.
• Différents algorithmes de communautés disponibles (Louvain via lib externe).