Centralitatea de grad

Introducere în analiza rețelelor în Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Noduri importante

  • Care noduri sunt importante?
    • Centralitatea de grad
    • Centralitatea de intermediere
Introducere în analiza rețelelor în Python

Noduri importante

  • Care nod central ar putea fi mai important?

Două grafuri cu un nod central conectat la toate celelalte noduri. Nodul central din graful stâng este conectat la opt noduri. Nodul central din graful drept este conectat la trei noduri.

Introducere în analiza rețelelor în Python

Noduri importante

Care nod central ar putea fi mai important?

Aceeași imagine cu două grafuri stea, cu graful din stânga evidențiat.

Introducere în analiza rețelelor în Python

Centralitatea de grad

  • Definiție:

$$\frac{\text{Numărul de vecini ai nodului}}{\text{Numărul maxim posibil de vecini}}$$

  • Exemple de noduri cu centralitate de grad ridicată:

    • Utilizatori cu mulți urmăritori pe Twitter

    • Hub-uri de transport aerian

    • Super-răspânditori de boli

Introducere în analiza rețelelor în Python

Numărul de vecini

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.
Introducere în analiza rețelelor în Python

Centralitatea de grad

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}
Introducere în analiza rețelelor în Python

Vamos praticar!

Introducere în analiza rețelelor în Python

Preparing Video For Download...