Titolo della tesi
"Approssimazione efficiente del diametro in reti sociali di grandi dimensioni".Lo scopo di questo lavoro di tesi consiste nello studio delle reti sociali di grandi dimensioni. In particolare si sono voluti compiere studi di tipo statistico-probabilistico, come la ricerca del diametro. Per effettuare tali misurazioni ci si è avvalsi dell'algoritmo Approximate Neighbourhood Function (ANF).
ANF, ideato da Palmer Gibbons e Faloutsos permette di fornire una stima del calcolo della funzione di vicinanza in tempi bassissimi, anche per grafi con svariate milioni di nodi.
Di ANF è stata creata la prima, e al momento unica, codifica in JAVA. Il pacchetto software realizzato consta di due package distinti.
- Il primo package tesi.anf.core contiene l'algoritmo e le strutture dati da questo utilizzate per funzionare.
- Il secondo package tesi.anf.statics contiene le classi necessarie ad eseguire le misurazioni statistiche. Questo package, grazie ad un'attenta progettazione, è facilmente espandibile per permettere ad altri di generare nuove classi da inserire nel package.
Le classi JAVA, relative ai due package, sono scaricabili ed utilizzabili nel rispetto delle condizioni della GNU Lesser General Public License.
I documenti relativi alla tesi e alle slide ad essa associati sono pubblicati sotto una Licenza Creative Commons.
