Skip to content
Torna ai risultati

Centralità di Grado

Introdotto da
Freeman, L. C.
Anno
1978
Tipo
Node-level centrality measure
Famiglia
Network science

Questo testo è una traduzione automatica e non è ancora stato revisionato. Leggi l’originale in inglese

Dimensione del carattere

A cosa serve?

La centralità di grado è la misura più semplice e intuitiva dell'importanza di un nodo in una rete, definita come il numero di legami diretti che un nodo ha con altri nodi.

Normalizzata dividendo per il numero massimo possibile di legami, consente il confronto tra reti di diverse dimensioni ed è il punto di partenza di quasi ogni analisi di rete.

L’intuizione alla base del metodo

Immaginate una sala conferenze dove chiunque conosca molte persone è il più attivo socialmente. La centralità di grado cattura esattamente questo: il numero grezzo di connessioni di un nodo. Un nodo con un grado elevato si trova al centro dell'attività immediata — può raggiungere molti vicini in un solo passaggio. Poiché è semplice da calcolare e facile da spiegare, la centralità di grado è spesso la prima metrica calcolata in uno studio di rete, fungendo da base di riferimento rispetto alla quale vengono confrontate misure più sofisticate.

Storia

La centralità di grado è stata formalmente definita e sistematizzata da Linton C. Freeman nel suo fondamentale articolo del 1978 su Social Networks, che ha anche introdotto la centralità di intermediazione e di vicinanza sotto un quadro concettuale unificato. La misura stessa risale a precedenti lavori sociometrici negli anni '40-'50. L'articolo di Freeman rimane la citazione canonica e ha stabilito l'analisi delle reti sociali come una rigorosa disciplina quantitativa.

Quando usarlo

Utilizzate la centralità di grado quando avete bisogno di un riepilogo rapido e interpretabile di quali nodi hanno il maggior numero di connessioni dirette — per identificare hub, attori chiave o nodi altamente attivi in qualsiasi rete binaria o pesata. È adatta sia a reti piccole che grandi e richiede solo una lista di archi. Non affidatevi alla sola centralità di grado quando la domanda di ricerca riguarda l'influenza indiretta, l'efficienza del flusso di informazioni o i ruoli di gatekeeping; per questi scopi, la centralità di autovettore, la centralità di vicinanza o la centralità di intermediazione sono più appropriate. È anche poco informativa in grafi completi o quasi completi dove quasi tutti i nodi condividono lo stesso grado.

Limiti e considerazioni

  • Conta solo i vicini diretti; ignora la posizione nella struttura globale della rete.
  • Un nodo con un grado elevato può essere del tutto periferico se tutti i suoi vicini sono isolati l'uno dall'altro.
  • Poco informativa in grafi densi o completi dove la varianza del grado è prossima allo zero.
  • Non distingue se le connessioni sono a nodi influenti o periferici (per questo si usa la centralità di autovettore).
  • Sensibile alle decisioni sui confini della rete — chi è incluso nella rete influenza i punteggi.

Le condizioni della fonte non sostituiscono una revisione scientifica indipendente né la validazione da parte di un motore di analisi.

Punti di forza

  • Computazionalmente banale — O(n) per nodo — e scalabile a reti molto grandi.
  • Immediatamente interpretabile: il conteggio grezzo delle connessioni non richiede competenze di analisi di rete per essere spiegato.
  • Applicabile a grafi direzionati, non direzionati, binari e pesati (come grado pesato).
  • Serve come base indispensabile per confrontare misure di centralità più complesse.
  • La distribuzione di grado fornisce un'impronta della topologia complessiva della rete (scale-free, casuale, ecc.).
  • Facilmente visualizzabile: la dimensione del nodo proporzionale al grado trasmette la struttura a colpo d'occhio.

Applicazioni

  • Identificazione di hub e attori influenti nelle reti sociali e organizzative.
  • Tracciamento epidemiologico dei contatti per dare priorità agli individui altamente connessi per l'intervento.
  • Analisi di reti web e di citazione per classificare pagine o articoli altamente collegati.
  • Analisi della resilienza delle infrastrutture per trovare nodi critici la cui rimozione frammenta la rete.
  • Ricerca di marketing e diffusione per localizzare nodi seme per campagne di diffusione virale.
  • Studi di reti di co-autorialità e collaborazione in bibliometria.

Come funziona

Come funziona

1

La rete è rappresentata come un grafo G = (V, E), dove V è l'insieme dei nodi ed E è l'insieme degli archi. Una matrice di adiacenza A codifica quali coppie di nodi sono connesse. In una rete non direzionata ogni arco viene contato una volta; in una rete direzionata il grado in entrata (in-degree) e il grado in uscita (out-degree) sono tracciati separatamente, riflettendo rispettivamente i legami in entrata e in uscita.

2

Per ogni nodo v, la centralità di grado viene calcolata sommando tutte le voci nella sua riga (o colonna) della matrice di adiacenza — cioè, contando quanti altri nodi sono direttamente connessi ad esso. Il grado grezzo è C_D(v) = deg(v). In un grafo direzionato, l'in-degree conta i legami in entrata mentre l'out-degree conta i legami in uscita.

Formula
C_D(v) = \deg(v) = \sum_{u \in V} a_{vu}
3

Per confrontare reti di diverse dimensioni, il grado grezzo viene diviso per (n − 1), il numero massimo possibile di legami in una rete di n nodi. Il punteggio normalizzato C_D'(v) rientra tra 0 e 1, dove 1 indica un nodo connesso a ogni altro nodo della rete.

Formula
C_D'(v) = \frac{\deg(v)}{n - 1}
4

I nodi sono classificati in base al loro punteggio di centralità di grado normalizzato. La distribuzione dei punteggi può essere visualizzata come un istogramma o tracciata sul grafo della rete come dimensione o colore del nodo. I nodi ad alto grado sono candidati per essere hub o influencer; la forma della distribuzione di grado (ad esempio, a coda pesante vs. uniforme) rivela proprietà strutturali più ampie della rete.

Errori comuni

  • Riportare il grado grezzo senza normalizzazione, rendendo i risultati incomparabili tra reti di diverse dimensioni.
  • Trattare la centralità di grado come prova sufficiente di influenza senza verificare la centralità di intermediazione o di autovettore.
  • Ignorare la direzionalità nelle reti direzionate: l'in-degree e l'out-degree hanno significati sostanziali diversi.
  • Confondere la centralità di grado con la centralità di grado pesato senza riconoscere la differenza tra reti binarie e valorizzate.
  • Trascurare gli isolati (nodi con grado 0) che potrebbero essere attori mancanti sostanzialmente importanti.

Domande frequenti

Qual è la differenza tra centralità di grado e centralità di autovettore?

La centralità di grado conta il numero di connessioni dirette indipendentemente da chi siano quei vicini. La centralità di autovettore pondera ogni connessione in base all'importanza del vicino, quindi un nodo connesso a pochi nodi altamente centrali può ottenere un punteggio più alto di un nodo con molti vicini periferici.

Dovrei usare l'in-degree o l'out-degree in una rete direzionata?

La scelta dipende dalla domanda di ricerca. L'in-degree misura quanti attori puntano a un nodo (ad esempio, popolarità, prestigio, numero di citazioni). L'out-degree misura quanti attori un nodo punta (ad esempio, livello di attività, invio di informazioni). Riportare entrambi è spesso informativo.

La centralità di grado funziona su reti pesate?

La formulazione standard utilizza archi binari. Per le reti pesate, la misura analoga è la centralità di grado pesato (chiamata anche forza del nodo), che somma i pesi degli archi anziché contare gli archi. La maggior parte delle implementazioni in igraph, NetworkX e Gephi supportano questa opzione.

Quanto deve essere grande la mia rete?

La centralità di grado non ha un requisito di dimensione minima. È significativa anche in reti di 10 nodi. Tuttavia, in reti molto piccole il punteggio normalizzato perde risoluzione — quasi tutti i nodi possono apparire ugualmente centrali. Per reti con meno di circa 20 nodi, esaminare la distribuzione del grado grezzo è di solito più informativo del punteggio normalizzato.

Quando la centralità di grado non è sufficiente?

Quando la vostra domanda di ricerca riguarda ruoli di broker, gatekeeping o flusso di informazioni attraverso la rete piuttosto che la popolarità locale. Un nodo con un grado modesto può controllare l'accesso tra cluster (alta intermediazione) o raggiungere rapidamente ogni altro nodo (alta vicinanza) senza avere molti legami diretti.

Metodi correlati

Fonti

  1. Freeman, L. C. (1978). Centrality in social networks: Conceptual clarification. Social Networks, 1(3), 215–239.

    Apri il riferimento DOI
    Copiato.
  2. Wasserman, S. & Faust, K. (1994). Social Network Analysis: Methods and Applications. Cambridge University Press.

    ISBN: 978-0-521-38707-1
    Copiato.