Degree Centrality

Einstieg in die Netzwerkanalyse mit Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Wichtige Knoten

  • Welche Knoten sind wichtig?
    • Degree Centrality
    • Betweenness Centrality
Einstieg in die Netzwerkanalyse mit Python

Wichtige Knoten

  • Welcher Zentralknoten könnte wichtiger sein?

Zwei Graphen mit je einem Zentralknoten, der mit allen anderen Knoten verbunden ist. Links ist der Zentralknoten mit acht Knoten verbunden, rechts mit drei.

Einstieg in die Netzwerkanalyse mit Python

Wichtige Knoten

Welcher Zentralknoten könnte wichtiger sein?

Dasselbe Bild zweier Stern-Graphen wie zuvor, mit Hervorhebung des linken Graphen.

Einstieg in die Netzwerkanalyse mit Python

Degree Centrality

  • Definition:

$$\frac{\text{Anzahl meiner Nachbarn}}{\text{Maximal mögliche Nachbarn}}$$

  • Beispiele für Knoten mit hoher Degree Centrality:

    • Twitter-Broadcaster

    • Flughafendrehkreuze

    • Superspreader von Krankheiten

Einstieg in die Netzwerkanalyse mit Python

Anzahl der Nachbarn

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.
Einstieg in die Netzwerkanalyse mit Python

Degree Centrality

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}
Einstieg in die Netzwerkanalyse mit Python

Lass uns üben!

Einstieg in die Netzwerkanalyse mit Python

Preparing Video For Download...