Trouver des cliques (II)
Excellent travail ! Poursuivons en trouvant une clique maximale particulière, puis en traçant cette clique.
Cet exercice fait partie du cours
Introduction à l’analyse de réseaux en Python
Instructions
- Trouvez le(s) auteur(s) faisant partie de la plus grande clique maximale, puis tracez le sous-graphe de cette/de l’une de ces clique(s) à l’aide d’un diagramme Circos. Pour ce faire :
- Utilisez la fonction
nx.find_cliques()pour calculer les cliques maximales dansG. Placez-la dans la fonctionsorted()fournie pour obtenir la plus grande clique maximale. - Créez le sous-graphe correspondant à la plus grande clique maximale avec la méthode
.subgraph()etlargest_clique. - Créez l’objet « Circos plot » en utilisant le sous-graphe
G_lc(sans autre argument) et tracez-le.
- Utilisez la fonction
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
# Import necessary modules
import networkx as nx
from nxviz import circos
import matplotlib.pyplot as plt
# Find the author(s) that are part of the largest maximal clique: largest_clique
largest_clique = sorted(____, key=lambda x:len(x))[-1]
# Create the subgraph of the largest_clique: G_lc
G_lc = ____
# Create the Circos plot: c
c = ____
# Draw the Circos plot to the screen
____
plt.show()