CommencezCommencez gratuitement

Trouver des cliques (II)

Excellent travail ! Poursuivons en trouvant une clique maximale particulière, puis en traçant cette clique.

Cette activité fait partie du cours

Introduction à l'analyse des réseaux en Python

Voir le cours

Instructions de l’exercice

  • Trouvez le ou les auteur(e)s qui font partie de la plus grande clique maximale et tracez le sous-graphe de cette/une de ces clique(s) au moyen d'un graphique de type Circos. Pour ce faire :
    • Utilisez la fonction nx.find_cliques() pour calculer les cliques maximales dans G. Placez-la dans la fonction sorted() fournie pour obtenir la plus grande clique maximale.
    • Créez le sous-graphe composé de la plus grande clique maximale à l'aide de la méthode .subgraph() et de largest_clique.
    • Créez l'objet « Circos plot » en utilisant le sous-graphe G_lc (sans autre argument), puis tracez-le.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

# 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()
Modifier et exécuter le code