La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Centri e periferia CAP 6 Misure (su reti non dirette) Degree centrality e centralization Closeness centrality e centralization Betweenness centrality Clustering.

Presentazioni simili


Presentazione sul tema: "Centri e periferia CAP 6 Misure (su reti non dirette) Degree centrality e centralization Closeness centrality e centralization Betweenness centrality Clustering."— Transcript della presentazione:

1 Centri e periferia CAP 6 Misure (su reti non dirette) Degree centrality e centralization Closeness centrality e centralization Betweenness centrality Clustering coefficients Degree distribution Quantificazione dellinformazione informale in una organizzazione Centrality nodo Centralization intera rete

2 Esercizio: Sawmill.net Trovare le persone centrali e quelle periferiche in una rete sociale, dal punto di vista della comunicazione. La rete Sawmill.net rappresenta le rete di comunicazione in una piccola impresa : una segheria. A tutti gli impiegati è stato chiesto di indicare la frequenza con cui essi discutono di problemi di lavoro con i loro colleghi usando una scala con 5 punti da meno di una volta a settimana a diverse volte al giorno. Gli impiegati sono inglesi (E) o spagnoli (H) che ovviamente incide nella comunicazione. La segheria contiene due reparti principali: il reparto di lavorazione (M) dove i tronchi vengono tagliati a pezzi e il reparto del magazzino dove i pezzi vengono accatastati (P). Cè infine un ufficio amministrativo (Y) dove lavorano 2 impiegati e alcuni managers. Le etichette dei nodi nella rete indicano la nazionalità e la sezione in cui un impiegato lavora (HP-10= spagnolo, sezione P) Cap 6 Pajek

3 Diverse rappresentazioni Draw Layout/Circular/original Draw/ Layout/Energy/Kamada-Kawai/Free

4 Togliamo loops e linee multiple Distanza da un vertice Per calcolare la partizione della centrality di un vertice Net/k-Neighbours (All non tiene conto della direzione delle linee) I vertici non raggiungibili sono posti ad una distanza (nella classe) Degree centrality Net/Partition/Degree Calcola la degree centrality e la degree centralization Info/Partition Net/Remove/Loops Net/ Remove/Multiple Lines (max value) %Net/Transform/Edges Arcs (Indirected directed) mette frecce nelle 2 direzioni Disd

5 distanza tra due vertici Net/Path Between 2 vertices/All Shortest trova in cammino minimo tra 2 nodi Net/ Path Between 2 vertices/Diameter trova il diametro Net/ Path Between 2 vertices/Geodesic Matrices calcola tutte le distanze minime Per vedere tutte le distanze minime cliccare 2 volte sulla geodesic count matrix Closeness centrality Net/Vector/Centrality/Closeness

6 Net/Vector/Centrality/Betweenness Info/Vectors Oppure Cliccando sul vettore betweenness centrality N.B. la betweenness si può calcolare anche in reti non connesse Betweenness

7 Clustering coefficient Net/Vector/Clustering/Coefficient Reti non dirette Deg(v)=degree of v |E(G1(v)|=n°di connessioni tra i vicini di v

8 Degree distribution Net/Partition/degree Info/Partition Si salva la parte dello schermo che interessa in un file di testo (.txt) e poi, dopo avergli cambiato nome, la si lancia da Octave

9 clear clf k=[1,2,3,4,5,6,7,13]; frequ=[5,6,11,7,4,1,1,1]; frequ=frequ./sum(frequ); subplot(221),plot(k,frequ), title('istogramma') fsopravv=1-cumsum(frequ) subplot(222),plot(k,fsopravv), title('sopravvivenza') subplot(224),loglog(k,fsopravv), title('sopravvivenza scala logaritmica')

10 Esercizio Con Pajek: -generare il file prova1.net Calcolare -la degree centrality e la degree centralization - Closeness centrality e closeness centralization -Betweenness centrality -clustering coefficient dei nodi -Diametro -cammino minimo dal nodo 1 al nodo 3 -Degree Distribution (solo con Pajek dalla report window) G=(V,E); n=4, m=4 Non diretto


Scaricare ppt "Centri e periferia CAP 6 Misure (su reti non dirette) Degree centrality e centralization Closeness centrality e centralization Betweenness centrality Clustering."

Presentazioni simili


Annunci Google