Centralité de degré

Introduction à l'analyse des réseaux en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Nœuds importants

  • Quels nœuds sont importants ?
    • Centralité de degré
    • Centralité d'intermédiarité
Introduction à l'analyse des réseaux en Python

Nœuds importants

  • Quel nœud central pourrait être le plus important ?

Deux graphes avec un nœud central relié à tous les autres. À gauche, le nœud central est relié à huit nœuds. À droite, le nœud central est relié à trois nœuds.

Introduction à l'analyse des réseaux en Python

Nœuds importants

Quel nœud central pourrait être le plus important ?

La même image de deux graphes en étoile, avec celui de gauche mis en évidence.

Introduction à l'analyse des réseaux en Python

Centralité de degré

  • Définition :

$$\frac{\text{Nombre de voisins que j'ai}}{\text{Nombre de voisins possibles}}$$

  • Exemples de nœuds à forte centralité de degré :

    • Diffuseurs sur Twitter

    • Plaques tournantes aéroportuaires

    • Super-propagateurs de maladies

Introduction à l'analyse des réseaux en Python

Nombre de voisins

G.edges()

EdgeView([(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9)])

list(G.neighbors(1))

[2, 3, 4, 5, 6, 7, 8, 9]

list(G.neighbors(8))

[1]

list(G.neighbors(10))

NetworkXError: The node 10 is not in the graph.
Introduction à l'analyse des réseaux en Python

Centralité de degré

nx.degree_centrality(G)

{1: 1.0,
 2: 0.125,
 3: 0.125,
 4: 0.125,
 5: 0.125,
 6: 0.125,
 7: 0.125,
 8: 0.125,
 9: 0.125}
Introduction à l'analyse des réseaux en Python

Passons à la pratique !

Introduction à l'analyse des réseaux en Python

Preparing Video For Download...