Gradcentralitet

Introduktion till nätverksanalys i Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Viktiga noder

  • Vilka noder är viktiga?
    • Gradcentralitet
    • Mellanhetscentralitet
Introduktion till nätverksanalys i Python

Viktiga noder

  • Vilken central nod kan vara viktigast?

Två grafer med en central nod kopplad till alla andra noder. Den vänstra grafens centrala nod är kopplad till åtta andra noder. Den högra grafens centrala nod är kopplad till tre andra noder.

Introduktion till nätverksanalys i Python

Viktiga noder

Vilken central nod kan vara viktigast?

Samma bild av två stjärngrafer som tidigare, med den vänstra grafen markerad.

Introduktion till nätverksanalys i Python

Gradcentralitet

  • Definition:

$$\frac{\text{Antal grannar jag har}}{\text{Antal grannar jag maximalt kan ha}}$$

  • Exempel på noder med hög gradcentralitet:

    • Informationsspridare på Twitter

    • Flygplatshubbar

    • Superspridare av sjukdomar

Introduktion till nätverksanalys i Python

Antal grannar

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.
Introduktion till nätverksanalys i Python

Gradcentralitet

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}
Introduktion till nätverksanalys i Python

Nu kör vi en övning!

Introduktion till nätverksanalys i Python

Preparing Video For Download...