CommencezCommencez gratuitement

Analyse approfondie – Réseau Twitter

Vous allez maintenant plonger en profondeur dans un réseau Twitter, ce qui vous aidera à consolider ce que vous avez vu plus tôt. D'abord, vous allez repérer les nœuds capables de diffuser des messages très efficacement à de nombreuses personnes à un degré de séparation.

NetworkX a déjà été importé pour vous sous le nom nx.

Cette activité fait partie du cours

Introduction à l'analyse des réseaux en Python

Voir le cours

Instructions de l’exercice

  • Écrivez une fonction find_nodes_with_highest_deg_cent(G) qui retourne le(s) nœud(s) ayant la centralité de degré la plus élevée en suivant les étapes ci-dessous :
    • Calculez la centralité de degré de G.
    • Calculez la centralité de degré maximale en utilisant la fonction max() sur list(deg_cent.values()).
    • Parcourez le dictionnaire des centralités de degré, deg_cent.items().
    • Si la valeur de centralité de degré v du nœud courant k est égale à max_dc, ajoutez-la à l'ensemble des nœuds.
  • Utilisez votre fonction pour trouver le(s) nœud(s) ayant la centralité de degré la plus élevée dans T.
  • Écrivez une assertion qui vérifie que le(s) nœud(s) est/sont correctement identifié(s). Cela a déjà été fait pour vous, alors cliquez sur "Soumettre la réponse" pour voir le résultat !

Exercice interactif pratique

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

# Define find_nodes_with_highest_deg_cent()
def find_nodes_with_highest_deg_cent(G):

    # Compute the degree centrality of G: deg_cent
    deg_cent = ____

    # Compute the maximum degree centrality: max_dc
    max_dc = ____

    nodes = set()

    # Iterate over the degree centrality dictionary
    for k, v in ____:

        # Check if the current value has the maximum degree centrality
        if ____ == ____:

            # Add the current node to the set of nodes
            ____

    return nodes

# Find the node(s) that has the highest degree centrality in T: top_dc
top_dc = ____
print(top_dc)

# Write the assertion statement
for node in top_dc:
    assert nx.degree_centrality(T)[node] == max(nx.degree_centrality(T).values())
Modifier et exécuter le code