Graad-centraliteit

Introductie tot netwerkanalyse in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Belangrijke knooppunten

  • Welke knooppunten zijn belangrijk?
    • Graad-centraliteit
    • Betweenness-centraliteit
Introductie tot netwerkanalyse in Python

Belangrijke knooppunten

  • Welk centraal knooppunt is waarschijnlijk belangrijker?

Twee grafen met één centraal knooppunt verbonden met alle andere. In de linker graaf is het centrale knooppunt met acht knooppunten verbonden. In de rechter met drie.

Introductie tot netwerkanalyse in Python

Belangrijke knooppunten

Welk centraal knooppunt is waarschijnlijk belangrijker?

Dezelfde afbeelding van twee stergrafen als eerder, met de linker graaf gemarkeerd.

Introductie tot netwerkanalyse in Python

Graad-centraliteit

  • Definitie:

$$\frac{\text{Aantal buren dat ik heb}}{\text{Aantal mogelijke buren}}$$

  • Voorbeelden van hoge graad-centraliteit:

    • Twitter-zenders

    • Vliegknooppunten

    • Superverspreiders van ziekten

Introductie tot netwerkanalyse in Python

Aantal buren

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.
Introductie tot netwerkanalyse in Python

Graad-centraliteit

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}
Introductie tot netwerkanalyse in Python

Laten we oefenen!

Introductie tot netwerkanalyse in Python

Preparing Video For Download...