8C Metriche di centralità per le reti sociali Flashcards
Dare altri tre esempi dove si potrebbero usare le metriche per i reti sociali
Telecomunicazioni, cybersecurity, logistica, commercio, biologia, medicina, epidemia, sociologia, marketing, identificazione di leadership nelle aziende, crimini, reti di terroristi
Grafo non diretto
ha un insieme finito E di coppie NON ORDINATE di elementi di V
Grafo non diretto: grado di un nodo
è il numero di archi incidenti
Grafo diretto
ha un insieme finito E di coppie ORDINATE di elementi di V
Grafo diretto: grado di un nodo
degree = indegree + outdegree
Un nodo con l’indegree alto potrebbe essere…
un influencer, possibile punto di riferimento per la rete
Un nodo con l’outdegree altro potrebbe essere…
informativo per altri, predisposto alla condivisione delle informazioni
Un nodo con il betweenness alto potrebbe essere…
un bridger, facilitatore, in contatto con diverse sub-community
Un nodo con il closeness alto potrebbe essere…
ottimale per diffondere le informazioni velocemente
Degree centrality in un grafo non diretto è calcolato:
C_D(v) = deg (v) / n-1
Closeness in un grafo non diretto è calcolato:
C_C(v_i) = Σ 1 / d (v_i, v_k) (lunghezza del cammino minimo che collega v_i e v_k)
Un cammino è minimo se
la sua lunghezza è minore di ogni altro cammino tra il vertice iniziale e quello finale
Betweenness in un grafo non diretto è calcolato:
C_B(v_i) = Σ Σ D_jk(v_i) / D_jk (numero di cammini minimi fra nodo j e nodo k
