Centralita stupně

Úvod do analýzy sítí v Pythonu

Eric Ma

Data Carpentry instructor and author of nxviz package

Důležité uzly

  • Které uzly jsou důležité?
    • Centralita stupně
    • Centralita mezilehlosti
Úvod do analýzy sítí v Pythonu

Důležité uzly

  • Který centrální uzel může být důležitější?

Dva grafy s jedním centrálním uzlem spojeným se všemi ostatními uzly. Centrální uzel levého grafu je spojen s osmi uzly, centrální uzel pravého grafu se třemi uzly.

Úvod do analýzy sítí v Pythonu

Důležité uzly

Který centrální uzel může být důležitější?

Stejné dva hvězdicové grafy jako dříve, levý graf je zvýrazněn.

Úvod do analýzy sítí v Pythonu

Centralita stupně

  • Definice:

$$\frac{\text{Počet mých sousedů}}{\text{Maximální možný počet sousedů}}$$

  • Příklady uzlů s vysokou centralitou stupně:

    • Vysílači na Twitteru

    • Letištní přestupní uzly

    • Supersírovatelé nemocí

Úvod do analýzy sítí v Pythonu

Počet sousedů

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.
Úvod do analýzy sítí v Pythonu

Centralita stupně

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}
Úvod do analýzy sítí v Pythonu

Pojďme procvičovat!

Úvod do analýzy sítí v Pythonu

Preparing Video For Download...