Stima del diametro di un grafo con il framework Apache Spark(TM)

Il tema centrale di questo lavoro è l’analisi e l’implementazione dell’algoritmo HADI per la stima del diametro e del diametro effettivo dei grafi. Per migliorare le prestazioni di HADI faremo uso di Spark, un nuovo framework per il calcolo distribuito che si presenta come molto più efficiente rispetto ad Hadoop. Dalla nuova implementazione di HADI, abbiamo ottenuto un incremento delle prestazioni fino a un ordine di grandezza rispetto all'algoritmo originale