Graphsody - Un sistema in-memory per la gestione di grafi

Lo scopo di questa tesi è quello di realizzare un sistema di gestione ed elaborazione in-memory di grafi. L'applicazione, denominata Graphsody, non è indirizzata ad uno specifico contesto ma utilizzabile in tutte le situazioni in cui è necessario gestire dati sotto forma di rete. L'applicativo è orientato all'estrazione di conoscenza dalla rete, ovvero al Graph Mining, ed è basato sulla libreria SNAP realizzata dall'Università di Stanford. Al suo interno contiene tutti i più moderni algoritmi legati alla teoria dei grafi. Il modello logico a cui si fa riferimento è il Property Graph, il quale permette all'utente di associare dati alle entità presenti sulla base dello schema chiave-valore. Il software è stato realizzato e progettato ricercando il massimo livello di flessibilità, modularità e estendibilità in modo da facilitare eventuali sviluppi futuri. A seguito dell'introduzione di un caso di studio, le reti di citazione accademiche, è stato possibile valutarne le potenzialità sotto diversi punti di vista. In primo luogo si è effettuata una comparazione prestazionale con altre tecnologie utilizzabili per memorizzare grafi (MySql, Neo4j ed HyperSql). L'operazione è avvenuta lanciando una serie di algoritmi e valutandone i tempi di esecuzione. Graphsody si è dimostrata la soluzione migliore nella maggior parte dei casi. Infine è stato sviluppato un algoritmo di Graph Mining utilizzando le primitive offerte dall'applicativo. I risultati hanno dimostrato la presenza di un legame tra la produttività dei ricercatori e la loro capacità di collaborare con i colleghi.