ESERCIZIO  

Per prima cosa salvate il file [vecwiki-20091230-manual-coding.graphml.xml] e apritelo con Socnetv [6] o altro tool in grado di leggere il formato GraphML.

Si tratta di un grafo che descrive le interazioni tra gli utenti editor di Wikipedia.
Maggiori info qui [1] 

Apritelo anche con un editor di testo ed osservate che il file descrive nodi e archi, e attribuisce anche un peso agli archi in base al numero di interazioni che si sono realizzate tra gli utenti.

Una volta che il file è caricato su Socnetv provare a calcolare la distanza media (Average Distance) del grafo. Il numero che ottenete vi sembra indicare una rete fortemente o debolmente connessa? Ricordate che a lezione abbiamo detto che Milgram misurò un valore di 5.6 e che per Facebook è stato calcolato un valore di 3.7 [2]

Provate poi a calcolare il numero di cricche (insieme di nodi completamente connessi tra loro, tutte gli archi possibili sono attivi) usando la metrica Cliques. Che risultati ottenete? Vi sembra che si tratti di una rete nella quale gli utenti tendono a creare gruppi fortemente coesi oppure no?

Calcolate infine le metriche di Degree Centrality, Closeness Centrality, Betweenness Centrality e osservate se riscontrate significative differenze nella distribuzione che ne risulta (cioè ordinando i valori dal più alto al più basso e osservando come i valori variano da una posizione all’altra). La distribuzione che osservate vi sembra indicare una distribuzione statistica normale [3] oppure si avvicina ad una distribuzione logaritmica [4] o a legge di potenza [5]?

A vostro avviso sarà più affidabile una pagina di Wikipedia editata da un gruppo di editor che presenta una struttura di interscambi molto o poco coesa? Quale metrica potreste utilizzare per valutare questo aspetto?  

[1] http://sonetlab.fbk.eu/data/social_networks_of_wikipedia/
[2] https://it.wikipedia.org/wiki/Sei_gradi_di_separazione
[3] http://www.biostatistica.unich.it/mat_didattica/medicina/La_distribuzione_normale.pdf
[4] https://it.wikipedia.org/wiki/Distribuzione_logaritmica
[5] https://it.wikipedia.org/wiki/Legge_di_potenza
[6] http://socnetv.sourceforge.net